./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-min-max-inc.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 48c9605d Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-min-max-inc.wvr.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 341ac5a9697f243416924cef7ae19a5e9bc693a5982154ab196fb2faacf237d5 --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 14:11:46,613 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 14:11:46,688 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-08 14:11:46,695 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 14:11:46,695 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 14:11:46,717 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 14:11:46,717 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 14:11:46,718 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 14:11:46,718 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 14:11:46,718 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 14:11:46,718 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 14:11:46,718 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 14:11:46,719 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 14:11:46,719 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 14:11:46,719 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 14:11:46,719 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 14:11:46,719 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 14:11:46,719 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 14:11:46,720 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 14:11:46,720 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 14:11:46,720 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 14:11:46,720 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 14:11:46,720 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 14:11:46,720 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 14:11:46,720 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-08 14:11:46,720 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 14:11:46,721 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 14:11:46,721 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 14:11:46,721 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 14:11:46,721 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 14:11:46,721 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 14:11:46,721 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 14:11:46,721 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 14:11:46,721 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 14:11:46,722 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 14:11:46,722 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 14:11:46,722 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 14:11:46,722 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 14:11:46,722 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 14:11:46,722 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 14:11:46,722 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 14:11:46,722 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 14:11:46,723 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 14:11:46,723 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 14:11:46,723 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 14:11:46,723 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-jdk21/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 -> 341ac5a9697f243416924cef7ae19a5e9bc693a5982154ab196fb2faacf237d5 [2025-02-08 14:11:47,112 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 14:11:47,121 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 14:11:47,123 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 14:11:47,125 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 14:11:47,125 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 14:11:47,127 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-min-max-inc.wvr.c [2025-02-08 14:11:48,464 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e8c4d3deb/4359c0c1563f470d8259350fdba1608c/FLAG161f3dcb5 [2025-02-08 14:11:48,744 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 14:11:48,745 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-inc.wvr.c [2025-02-08 14:11:48,756 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e8c4d3deb/4359c0c1563f470d8259350fdba1608c/FLAG161f3dcb5 [2025-02-08 14:11:49,040 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e8c4d3deb/4359c0c1563f470d8259350fdba1608c [2025-02-08 14:11:49,044 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 14:11:49,046 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 14:11:49,047 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 14:11:49,048 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 14:11:49,052 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 14:11:49,054 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 02:11:49" (1/1) ... [2025-02-08 14:11:49,055 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66822ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:11:49, skipping insertion in model container [2025-02-08 14:11:49,056 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 02:11:49" (1/1) ... [2025-02-08 14:11:49,074 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 14:11:49,233 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 14:11:49,243 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 14:11:49,269 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 14:11:49,284 INFO L204 MainTranslator]: Completed translation [2025-02-08 14:11:49,285 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:11:49 WrapperNode [2025-02-08 14:11:49,285 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 14:11:49,286 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 14:11:49,286 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 14:11:49,286 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 14:11:49,290 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:11:49" (1/1) ... [2025-02-08 14:11:49,296 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:11:49" (1/1) ... [2025-02-08 14:11:49,311 INFO L138 Inliner]: procedures = 23, calls = 26, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 120 [2025-02-08 14:11:49,312 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 14:11:49,312 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 14:11:49,312 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 14:11:49,312 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 14:11:49,319 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:11:49" (1/1) ... [2025-02-08 14:11:49,319 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:11:49" (1/1) ... [2025-02-08 14:11:49,322 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:11:49" (1/1) ... [2025-02-08 14:11:49,349 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2025-02-08 14:11:49,353 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:11:49" (1/1) ... [2025-02-08 14:11:49,353 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:11:49" (1/1) ... [2025-02-08 14:11:49,359 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:11:49" (1/1) ... [2025-02-08 14:11:49,360 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:11:49" (1/1) ... [2025-02-08 14:11:49,361 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:11:49" (1/1) ... [2025-02-08 14:11:49,362 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:11:49" (1/1) ... [2025-02-08 14:11:49,364 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 14:11:49,365 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 14:11:49,365 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 14:11:49,365 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 14:11:49,366 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:11:49" (1/1) ... [2025-02-08 14:11:49,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 14:11:49,380 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:11:49,392 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-08 14:11:49,398 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-08 14:11:49,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 14:11:49,417 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-08 14:11:49,417 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-08 14:11:49,417 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-08 14:11:49,417 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-08 14:11:49,417 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-08 14:11:49,417 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-08 14:11:49,417 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2025-02-08 14:11:49,417 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2025-02-08 14:11:49,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 14:11:49,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-08 14:11:49,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-08 14:11:49,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-08 14:11:49,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-08 14:11:49,418 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 14:11:49,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 14:11:49,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-08 14:11:49,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-08 14:11:49,419 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-08 14:11:49,521 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 14:11:49,523 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 14:11:49,919 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-08 14:11:49,919 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 14:11:50,116 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 14:11:50,116 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 14:11:50,116 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 02:11:50 BoogieIcfgContainer [2025-02-08 14:11:50,116 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 14:11:50,118 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 14:11:50,118 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 14:11:50,125 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 14:11:50,125 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 02:11:49" (1/3) ... [2025-02-08 14:11:50,125 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@251b044d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 02:11:50, skipping insertion in model container [2025-02-08 14:11:50,126 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:11:49" (2/3) ... [2025-02-08 14:11:50,127 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@251b044d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 02:11:50, skipping insertion in model container [2025-02-08 14:11:50,127 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 02:11:50" (3/3) ... [2025-02-08 14:11:50,128 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-min-max-inc.wvr.c [2025-02-08 14:11:50,142 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 14:11:50,143 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-min-max-inc.wvr.c that has 5 procedures, 78 locations, 1 initial locations, 4 loop locations, and 12 error locations. [2025-02-08 14:11:50,144 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-08 14:11:50,232 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2025-02-08 14:11:50,268 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 90 places, 84 transitions, 196 flow [2025-02-08 14:11:50,305 INFO L124 PetriNetUnfolderBase]: 7/80 cut-off events. [2025-02-08 14:11:50,307 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-02-08 14:11:50,311 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97 conditions, 80 events. 7/80 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 234 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 71. Up to 2 conditions per place. [2025-02-08 14:11:50,311 INFO L82 GeneralOperation]: Start removeDead. Operand has 90 places, 84 transitions, 196 flow [2025-02-08 14:11:50,315 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 84 places, 78 transitions, 177 flow [2025-02-08 14:11:50,322 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 14:11:50,338 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;@505998ac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 14:11:50,338 INFO L334 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2025-02-08 14:11:50,343 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 14:11:50,345 INFO L124 PetriNetUnfolderBase]: 1/7 cut-off events. [2025-02-08 14:11:50,345 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 14:11:50,345 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:11:50,346 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2025-02-08 14:11:50,346 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2025-02-08 14:11:50,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:11:50,368 INFO L85 PathProgramCache]: Analyzing trace with hash 470726076, now seen corresponding path program 1 times [2025-02-08 14:11:50,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:11:50,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487692348] [2025-02-08 14:11:50,377 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:11:50,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:11:50,456 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-02-08 14:11:50,487 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-02-08 14:11:50,487 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:11:50,488 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:11:50,643 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:11:50,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:11:50,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487692348] [2025-02-08 14:11:50,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487692348] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:11:50,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:11:50,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 14:11:50,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88678959] [2025-02-08 14:11:50,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:11:50,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:11:50,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:11:50,682 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:11:50,683 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:11:50,697 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 84 [2025-02-08 14:11:50,701 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 78 transitions, 177 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-02-08 14:11:50,701 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:11:50,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 84 [2025-02-08 14:11:50,702 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:11:55,884 INFO L124 PetriNetUnfolderBase]: 37050/58762 cut-off events. [2025-02-08 14:11:55,887 INFO L125 PetriNetUnfolderBase]: For 1961/1961 co-relation queries the response was YES. [2025-02-08 14:11:56,125 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107746 conditions, 58762 events. 37050/58762 cut-off events. For 1961/1961 co-relation queries the response was YES. Maximal size of possible extension queue 2084. Compared 485255 event pairs, 27628 based on Foata normal form. 1/51197 useless extension candidates. Maximal degree in co-relation 103337. Up to 46864 conditions per place. [2025-02-08 14:11:56,430 INFO L140 encePairwiseOnDemand]: 78/84 looper letters, 49 selfloop transitions, 4 changer transitions 0/81 dead transitions. [2025-02-08 14:11:56,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 81 transitions, 289 flow [2025-02-08 14:11:56,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:11:56,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:11:56,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 183 transitions. [2025-02-08 14:11:56,444 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5446428571428571 [2025-02-08 14:11:56,446 INFO L175 Difference]: Start difference. First operand has 84 places, 78 transitions, 177 flow. Second operand 4 states and 183 transitions. [2025-02-08 14:11:56,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 81 transitions, 289 flow [2025-02-08 14:11:56,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 81 transitions, 276 flow, removed 0 selfloop flow, removed 7 redundant places. [2025-02-08 14:11:56,478 INFO L231 Difference]: Finished difference. Result has 82 places, 81 transitions, 193 flow [2025-02-08 14:11:56,481 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=193, PETRI_PLACES=82, PETRI_TRANSITIONS=81} [2025-02-08 14:11:56,484 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -2 predicate places. [2025-02-08 14:11:56,485 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 81 transitions, 193 flow [2025-02-08 14:11:56,486 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-02-08 14:11:56,486 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:11:56,486 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2025-02-08 14:11:56,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 14:11:56,487 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2025-02-08 14:11:56,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:11:56,488 INFO L85 PathProgramCache]: Analyzing trace with hash 332699249, now seen corresponding path program 1 times [2025-02-08 14:11:56,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:11:56,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100949406] [2025-02-08 14:11:56,489 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:11:56,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:11:56,503 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-08 14:11:56,527 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-08 14:11:56,527 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:11:56,527 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:11:56,647 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:11:56,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:11:56,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100949406] [2025-02-08 14:11:56,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100949406] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:11:56,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [795095572] [2025-02-08 14:11:56,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:11:56,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:11:56,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:11:56,651 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:11:56,653 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-08 14:11:56,710 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-08 14:11:56,721 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-08 14:11:56,721 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:11:56,721 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:11:56,723 INFO L256 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 14:11:56,726 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:11:56,765 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:11:56,766 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 14:11:56,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [795095572] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:11:56,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 14:11:56,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-02-08 14:11:56,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762281239] [2025-02-08 14:11:56,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:11:56,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 14:11:56,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:11:56,768 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 14:11:56,768 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 14:11:56,776 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 84 [2025-02-08 14:11:56,777 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 81 transitions, 193 flow. Second operand has 6 states, 6 states have (on average 33.166666666666664) internal successors, (199), 6 states have internal predecessors, (199), 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-02-08 14:11:56,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:11:56,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 84 [2025-02-08 14:11:56,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:11:59,855 INFO L124 PetriNetUnfolderBase]: 37050/58761 cut-off events. [2025-02-08 14:11:59,855 INFO L125 PetriNetUnfolderBase]: For 368/368 co-relation queries the response was YES. [2025-02-08 14:11:59,956 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107233 conditions, 58761 events. 37050/58761 cut-off events. For 368/368 co-relation queries the response was YES. Maximal size of possible extension queue 2084. Compared 484930 event pairs, 27628 based on Foata normal form. 1/51197 useless extension candidates. Maximal degree in co-relation 107206. Up to 46859 conditions per place. [2025-02-08 14:12:00,221 INFO L140 encePairwiseOnDemand]: 79/84 looper letters, 45 selfloop transitions, 7 changer transitions 0/80 dead transitions. [2025-02-08 14:12:00,222 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 80 transitions, 293 flow [2025-02-08 14:12:00,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 14:12:00,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 14:12:00,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 245 transitions. [2025-02-08 14:12:00,225 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4861111111111111 [2025-02-08 14:12:00,225 INFO L175 Difference]: Start difference. First operand has 82 places, 81 transitions, 193 flow. Second operand 6 states and 245 transitions. [2025-02-08 14:12:00,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 80 transitions, 293 flow [2025-02-08 14:12:00,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 80 transitions, 290 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 14:12:00,228 INFO L231 Difference]: Finished difference. Result has 85 places, 80 transitions, 200 flow [2025-02-08 14:12:00,228 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=200, PETRI_PLACES=85, PETRI_TRANSITIONS=80} [2025-02-08 14:12:00,229 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 1 predicate places. [2025-02-08 14:12:00,229 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 80 transitions, 200 flow [2025-02-08 14:12:00,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 33.166666666666664) internal successors, (199), 6 states have internal predecessors, (199), 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-02-08 14:12:00,229 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:12:00,229 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2025-02-08 14:12:00,238 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-08 14:12:00,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:12:00,434 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2025-02-08 14:12:00,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:12:00,435 INFO L85 PathProgramCache]: Analyzing trace with hash 1723742519, now seen corresponding path program 1 times [2025-02-08 14:12:00,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:12:00,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63519313] [2025-02-08 14:12:00,435 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:12:00,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:12:00,447 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 14:12:00,461 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 14:12:00,464 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:12:00,465 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:12:00,569 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:12:00,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:12:00,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63519313] [2025-02-08 14:12:00,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63519313] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:12:00,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [404257255] [2025-02-08 14:12:00,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:12:00,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:12:00,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:12:00,572 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:12:00,728 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-08 14:12:00,768 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 14:12:00,780 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 14:12:00,780 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:12:00,780 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:12:00,781 INFO L256 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 14:12:00,782 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:12:00,809 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:12:00,810 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:12:00,856 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:12:00,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [404257255] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:12:00,858 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:12:00,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-02-08 14:12:00,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235644643] [2025-02-08 14:12:00,859 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:12:00,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-08 14:12:00,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:12:00,859 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-08 14:12:00,860 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-08 14:12:00,875 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 84 [2025-02-08 14:12:00,876 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 80 transitions, 200 flow. Second operand has 12 states, 12 states have (on average 33.25) internal successors, (399), 12 states have internal predecessors, (399), 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-02-08 14:12:00,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:12:00,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 84 [2025-02-08 14:12:00,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:12:03,654 INFO L124 PetriNetUnfolderBase]: 37053/58773 cut-off events. [2025-02-08 14:12:03,655 INFO L125 PetriNetUnfolderBase]: For 385/385 co-relation queries the response was YES. [2025-02-08 14:12:03,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107277 conditions, 58773 events. 37053/58773 cut-off events. For 385/385 co-relation queries the response was YES. Maximal size of possible extension queue 2084. Compared 485266 event pairs, 27628 based on Foata normal form. 3/51209 useless extension candidates. Maximal degree in co-relation 107207. Up to 46866 conditions per place. [2025-02-08 14:12:04,121 INFO L140 encePairwiseOnDemand]: 79/84 looper letters, 48 selfloop transitions, 13 changer transitions 0/89 dead transitions. [2025-02-08 14:12:04,121 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 89 transitions, 376 flow [2025-02-08 14:12:04,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-08 14:12:04,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-08 14:12:04,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 384 transitions. [2025-02-08 14:12:04,125 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45714285714285713 [2025-02-08 14:12:04,125 INFO L175 Difference]: Start difference. First operand has 85 places, 80 transitions, 200 flow. Second operand 10 states and 384 transitions. [2025-02-08 14:12:04,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 89 transitions, 376 flow [2025-02-08 14:12:04,126 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 89 transitions, 330 flow, removed 8 selfloop flow, removed 5 redundant places. [2025-02-08 14:12:04,128 INFO L231 Difference]: Finished difference. Result has 92 places, 89 transitions, 252 flow [2025-02-08 14:12:04,128 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=252, PETRI_PLACES=92, PETRI_TRANSITIONS=89} [2025-02-08 14:12:04,129 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 8 predicate places. [2025-02-08 14:12:04,129 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 89 transitions, 252 flow [2025-02-08 14:12:04,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 33.25) internal successors, (399), 12 states have internal predecessors, (399), 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-02-08 14:12:04,130 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:12:04,130 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:12:04,137 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-08 14:12:04,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:12:04,334 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2025-02-08 14:12:04,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:12:04,335 INFO L85 PathProgramCache]: Analyzing trace with hash -237518037, now seen corresponding path program 1 times [2025-02-08 14:12:04,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:12:04,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161469388] [2025-02-08 14:12:04,335 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:12:04,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:12:04,344 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-08 14:12:04,352 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-08 14:12:04,352 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:12:04,356 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:12:04,435 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:12:04,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:12:04,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161469388] [2025-02-08 14:12:04,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161469388] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:12:04,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:12:04,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 14:12:04,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242006838] [2025-02-08 14:12:04,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:12:04,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 14:12:04,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:12:04,438 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 14:12:04,438 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 14:12:04,439 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 84 [2025-02-08 14:12:04,439 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 89 transitions, 252 flow. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 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-02-08 14:12:04,439 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:12:04,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 84 [2025-02-08 14:12:04,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:12:07,127 INFO L124 PetriNetUnfolderBase]: 37052/58772 cut-off events. [2025-02-08 14:12:07,127 INFO L125 PetriNetUnfolderBase]: For 398/398 co-relation queries the response was YES. [2025-02-08 14:12:07,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107274 conditions, 58772 events. 37052/58772 cut-off events. For 398/398 co-relation queries the response was YES. Maximal size of possible extension queue 2084. Compared 485230 event pairs, 27628 based on Foata normal form. 1/51209 useless extension candidates. Maximal degree in co-relation 107240. Up to 46870 conditions per place. [2025-02-08 14:12:07,750 INFO L140 encePairwiseOnDemand]: 81/84 looper letters, 57 selfloop transitions, 2 changer transitions 0/88 dead transitions. [2025-02-08 14:12:07,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 88 transitions, 366 flow [2025-02-08 14:12:07,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 14:12:07,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 14:12:07,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 153 transitions. [2025-02-08 14:12:07,751 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6071428571428571 [2025-02-08 14:12:07,751 INFO L175 Difference]: Start difference. First operand has 92 places, 89 transitions, 252 flow. Second operand 3 states and 153 transitions. [2025-02-08 14:12:07,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 88 transitions, 366 flow [2025-02-08 14:12:07,756 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 88 transitions, 356 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-02-08 14:12:07,759 INFO L231 Difference]: Finished difference. Result has 92 places, 88 transitions, 242 flow [2025-02-08 14:12:07,761 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=242, PETRI_PLACES=92, PETRI_TRANSITIONS=88} [2025-02-08 14:12:07,762 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 8 predicate places. [2025-02-08 14:12:07,762 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 88 transitions, 242 flow [2025-02-08 14:12:07,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 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-02-08 14:12:07,765 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:12:07,765 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:12:07,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-08 14:12:07,765 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2025-02-08 14:12:07,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:12:07,766 INFO L85 PathProgramCache]: Analyzing trace with hash -493167082, now seen corresponding path program 1 times [2025-02-08 14:12:07,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:12:07,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402084318] [2025-02-08 14:12:07,766 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:12:07,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:12:07,778 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-08 14:12:07,794 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-08 14:12:07,794 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:12:07,794 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:12:08,233 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:12:08,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:12:08,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402084318] [2025-02-08 14:12:08,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402084318] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:12:08,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [719965155] [2025-02-08 14:12:08,234 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:12:08,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:12:08,235 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:12:08,237 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:12:08,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-08 14:12:08,297 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-08 14:12:08,320 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-08 14:12:08,320 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:12:08,320 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:12:08,321 INFO L256 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-02-08 14:12:08,323 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:12:08,361 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-02-08 14:12:08,476 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:12:08,477 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:12:08,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 14 [2025-02-08 14:12:08,572 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2025-02-08 14:12:08,587 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:12:08,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [719965155] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:12:08,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:12:08,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2025-02-08 14:12:08,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364280323] [2025-02-08 14:12:08,588 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:12:08,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-08 14:12:08,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:12:08,589 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-08 14:12:08,589 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2025-02-08 14:12:08,610 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 84 [2025-02-08 14:12:08,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 88 transitions, 242 flow. Second operand has 13 states, 13 states have (on average 36.46153846153846) internal successors, (474), 13 states have internal predecessors, (474), 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-02-08 14:12:08,612 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:12:08,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 84 [2025-02-08 14:12:08,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:12:14,005 INFO L124 PetriNetUnfolderBase]: 69577/99629 cut-off events. [2025-02-08 14:12:14,005 INFO L125 PetriNetUnfolderBase]: For 770/770 co-relation queries the response was YES. [2025-02-08 14:12:14,524 INFO L83 FinitePrefix]: Finished finitePrefix Result has 190266 conditions, 99629 events. 69577/99629 cut-off events. For 770/770 co-relation queries the response was YES. Maximal size of possible extension queue 2739. Compared 730808 event pairs, 20004 based on Foata normal form. 0/91318 useless extension candidates. Maximal degree in co-relation 190242. Up to 33848 conditions per place. [2025-02-08 14:12:14,931 INFO L140 encePairwiseOnDemand]: 72/84 looper letters, 132 selfloop transitions, 15 changer transitions 0/176 dead transitions. [2025-02-08 14:12:14,931 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 176 transitions, 724 flow [2025-02-08 14:12:14,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 14:12:14,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-08 14:12:14,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 445 transitions. [2025-02-08 14:12:14,933 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5886243386243386 [2025-02-08 14:12:14,933 INFO L175 Difference]: Start difference. First operand has 92 places, 88 transitions, 242 flow. Second operand 9 states and 445 transitions. [2025-02-08 14:12:14,933 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 176 transitions, 724 flow [2025-02-08 14:12:14,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 176 transitions, 720 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 14:12:14,936 INFO L231 Difference]: Finished difference. Result has 101 places, 94 transitions, 309 flow [2025-02-08 14:12:14,937 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=309, PETRI_PLACES=101, PETRI_TRANSITIONS=94} [2025-02-08 14:12:14,937 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 17 predicate places. [2025-02-08 14:12:14,937 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 94 transitions, 309 flow [2025-02-08 14:12:14,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 36.46153846153846) internal successors, (474), 13 states have internal predecessors, (474), 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-02-08 14:12:14,938 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:12:14,938 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:12:14,945 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-08 14:12:15,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:12:15,139 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2025-02-08 14:12:15,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:12:15,139 INFO L85 PathProgramCache]: Analyzing trace with hash -493167081, now seen corresponding path program 1 times [2025-02-08 14:12:15,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:12:15,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570670780] [2025-02-08 14:12:15,140 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:12:15,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:12:15,148 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-08 14:12:15,153 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-08 14:12:15,154 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:12:15,154 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:12:15,218 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:12:15,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:12:15,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570670780] [2025-02-08 14:12:15,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570670780] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:12:15,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:12:15,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 14:12:15,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660689322] [2025-02-08 14:12:15,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:12:15,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:12:15,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:12:15,220 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:12:15,220 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:12:15,224 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 84 [2025-02-08 14:12:15,224 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 94 transitions, 309 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-02-08 14:12:15,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:12:15,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 84 [2025-02-08 14:12:15,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:12:19,913 INFO L124 PetriNetUnfolderBase]: 58670/86398 cut-off events. [2025-02-08 14:12:19,913 INFO L125 PetriNetUnfolderBase]: For 19181/19181 co-relation queries the response was YES. [2025-02-08 14:12:20,142 INFO L83 FinitePrefix]: Finished finitePrefix Result has 183572 conditions, 86398 events. 58670/86398 cut-off events. For 19181/19181 co-relation queries the response was YES. Maximal size of possible extension queue 2466. Compared 654444 event pairs, 25115 based on Foata normal form. 0/81755 useless extension candidates. Maximal degree in co-relation 183535. Up to 44201 conditions per place. [2025-02-08 14:12:20,442 INFO L140 encePairwiseOnDemand]: 80/84 looper letters, 111 selfloop transitions, 6 changer transitions 0/146 dead transitions. [2025-02-08 14:12:20,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 146 transitions, 650 flow [2025-02-08 14:12:20,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:12:20,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:12:20,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 238 transitions. [2025-02-08 14:12:20,443 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7083333333333334 [2025-02-08 14:12:20,443 INFO L175 Difference]: Start difference. First operand has 101 places, 94 transitions, 309 flow. Second operand 4 states and 238 transitions. [2025-02-08 14:12:20,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 146 transitions, 650 flow [2025-02-08 14:12:20,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 146 transitions, 640 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-08 14:12:20,588 INFO L231 Difference]: Finished difference. Result has 99 places, 92 transitions, 302 flow [2025-02-08 14:12:20,588 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=302, PETRI_PLACES=99, PETRI_TRANSITIONS=92} [2025-02-08 14:12:20,589 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 15 predicate places. [2025-02-08 14:12:20,589 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 92 transitions, 302 flow [2025-02-08 14:12:20,589 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-02-08 14:12:20,589 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:12:20,589 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:12:20,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-08 14:12:20,590 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread4Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2025-02-08 14:12:20,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:12:20,590 INFO L85 PathProgramCache]: Analyzing trace with hash -545023249, now seen corresponding path program 1 times [2025-02-08 14:12:20,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:12:20,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132571685] [2025-02-08 14:12:20,590 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:12:20,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:12:20,597 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-08 14:12:20,605 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-08 14:12:20,605 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:12:20,605 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:12:20,646 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:12:20,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:12:20,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132571685] [2025-02-08 14:12:20,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132571685] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:12:20,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:12:20,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 14:12:20,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831812742] [2025-02-08 14:12:20,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:12:20,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:12:20,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:12:20,651 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:12:20,651 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:12:20,661 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 84 [2025-02-08 14:12:20,662 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 92 transitions, 302 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-02-08 14:12:20,662 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:12:20,663 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 84 [2025-02-08 14:12:20,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:12:28,918 INFO L124 PetriNetUnfolderBase]: 97994/146736 cut-off events. [2025-02-08 14:12:28,918 INFO L125 PetriNetUnfolderBase]: For 72356/72356 co-relation queries the response was YES. [2025-02-08 14:12:29,274 INFO L83 FinitePrefix]: Finished finitePrefix Result has 317488 conditions, 146736 events. 97994/146736 cut-off events. For 72356/72356 co-relation queries the response was YES. Maximal size of possible extension queue 4120. Compared 1218212 event pairs, 11091 based on Foata normal form. 2198/137054 useless extension candidates. Maximal degree in co-relation 317454. Up to 61986 conditions per place. [2025-02-08 14:12:29,789 INFO L140 encePairwiseOnDemand]: 79/84 looper letters, 156 selfloop transitions, 5 changer transitions 0/188 dead transitions. [2025-02-08 14:12:29,789 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 188 transitions, 968 flow [2025-02-08 14:12:29,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 14:12:29,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 14:12:29,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 292 transitions. [2025-02-08 14:12:29,791 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6952380952380952 [2025-02-08 14:12:29,791 INFO L175 Difference]: Start difference. First operand has 99 places, 92 transitions, 302 flow. Second operand 5 states and 292 transitions. [2025-02-08 14:12:29,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 188 transitions, 968 flow [2025-02-08 14:12:29,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 188 transitions, 920 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 14:12:29,836 INFO L231 Difference]: Finished difference. Result has 104 places, 95 transitions, 324 flow [2025-02-08 14:12:29,836 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=324, PETRI_PLACES=104, PETRI_TRANSITIONS=95} [2025-02-08 14:12:29,837 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 20 predicate places. [2025-02-08 14:12:29,837 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 95 transitions, 324 flow [2025-02-08 14:12:29,837 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-02-08 14:12:29,837 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:12:29,837 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1] [2025-02-08 14:12:29,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-08 14:12:29,838 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2025-02-08 14:12:29,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:12:29,839 INFO L85 PathProgramCache]: Analyzing trace with hash -1539452020, now seen corresponding path program 2 times [2025-02-08 14:12:29,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:12:29,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001769108] [2025-02-08 14:12:29,839 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:12:29,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:12:29,849 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-08 14:12:29,854 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 18 statements. [2025-02-08 14:12:29,855 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:12:29,855 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:12:29,897 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-08 14:12:29,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:12:29,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001769108] [2025-02-08 14:12:29,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001769108] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:12:29,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1393387809] [2025-02-08 14:12:29,898 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:12:29,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:12:29,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:12:29,900 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:12:29,902 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-08 14:12:29,954 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-08 14:12:29,963 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 18 statements. [2025-02-08 14:12:29,964 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:12:29,964 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:12:29,965 INFO L256 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 14:12:29,965 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:12:29,995 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-08 14:12:29,995 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:12:30,034 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-08 14:12:30,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1393387809] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:12:30,035 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:12:30,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4 [2025-02-08 14:12:30,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249707907] [2025-02-08 14:12:30,035 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:12:30,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 14:12:30,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:12:30,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 14:12:30,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-08 14:12:30,053 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 84 [2025-02-08 14:12:30,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 95 transitions, 324 flow. Second operand has 6 states, 6 states have (on average 33.166666666666664) internal successors, (199), 6 states have internal predecessors, (199), 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-02-08 14:12:30,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:12:30,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 84 [2025-02-08 14:12:30,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand