./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.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-bad-dot-product-alt.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 6fdb5189ea0a06d32886b44c2108d225ef2901fa5113fdc3856a252d0f653190 --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 14:11:05,326 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 14:11:05,383 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:05,388 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 14:11:05,388 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 14:11:05,409 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 14:11:05,410 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 14:11:05,410 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 14:11:05,410 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 14:11:05,411 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 14:11:05,411 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 14:11:05,411 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 14:11:05,412 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 14:11:05,412 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 14:11:05,412 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 14:11:05,412 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 14:11:05,412 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 14:11:05,412 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 14:11:05,412 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 14:11:05,412 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 14:11:05,413 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 14:11:05,413 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 14:11:05,413 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 14:11:05,413 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 14:11:05,413 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-08 14:11:05,413 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 14:11:05,413 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 14:11:05,413 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 14:11:05,413 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 14:11:05,413 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 14:11:05,413 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 14:11:05,414 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 14:11:05,414 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 14:11:05,414 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 14:11:05,414 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 14:11:05,414 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 14:11:05,414 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 14:11:05,414 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 14:11:05,414 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 14:11:05,415 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 14:11:05,415 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 14:11:05,415 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 14:11:05,415 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 14:11:05,415 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 14:11:05,415 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 14:11:05,415 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 -> 6fdb5189ea0a06d32886b44c2108d225ef2901fa5113fdc3856a252d0f653190 [2025-02-08 14:11:05,622 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 14:11:05,628 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 14:11:05,629 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 14:11:05,630 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 14:11:05,630 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 14:11:05,631 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c [2025-02-08 14:11:06,825 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0d8783ebe/749a09f815cd4d00aa71411e944b1c8e/FLAG785bfb7c7 [2025-02-08 14:11:07,059 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 14:11:07,060 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c [2025-02-08 14:11:07,076 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0d8783ebe/749a09f815cd4d00aa71411e944b1c8e/FLAG785bfb7c7 [2025-02-08 14:11:07,112 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0d8783ebe/749a09f815cd4d00aa71411e944b1c8e [2025-02-08 14:11:07,117 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 14:11:07,120 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 14:11:07,121 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 14:11:07,121 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 14:11:07,129 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 14:11:07,129 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 02:11:07" (1/1) ... [2025-02-08 14:11:07,131 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4017ef47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:11:07, skipping insertion in model container [2025-02-08 14:11:07,132 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 02:11:07" (1/1) ... [2025-02-08 14:11:07,160 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 14:11:07,396 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 14:11:07,406 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 14:11:07,442 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 14:11:07,464 INFO L204 MainTranslator]: Completed translation [2025-02-08 14:11:07,465 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:11:07 WrapperNode [2025-02-08 14:11:07,465 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 14:11:07,466 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 14:11:07,467 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 14:11:07,467 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 14:11:07,472 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:07" (1/1) ... [2025-02-08 14:11:07,481 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:07" (1/1) ... [2025-02-08 14:11:07,515 INFO L138 Inliner]: procedures = 27, calls = 60, calls flagged for inlining = 19, calls inlined = 27, statements flattened = 397 [2025-02-08 14:11:07,515 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 14:11:07,515 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 14:11:07,516 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 14:11:07,516 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 14:11:07,522 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:07" (1/1) ... [2025-02-08 14:11:07,523 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:07" (1/1) ... [2025-02-08 14:11:07,526 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:07" (1/1) ... [2025-02-08 14:11:07,552 INFO L175 MemorySlicer]: Split 30 memory accesses to 3 slices as follows [2, 4, 24]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 4 writes are split as follows [0, 1, 3]. [2025-02-08 14:11:07,553 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:07" (1/1) ... [2025-02-08 14:11:07,554 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:07" (1/1) ... [2025-02-08 14:11:07,561 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:07" (1/1) ... [2025-02-08 14:11:07,562 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:07" (1/1) ... [2025-02-08 14:11:07,563 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:07" (1/1) ... [2025-02-08 14:11:07,564 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:07" (1/1) ... [2025-02-08 14:11:07,566 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 14:11:07,567 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 14:11:07,567 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 14:11:07,567 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 14:11:07,568 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:11:07" (1/1) ... [2025-02-08 14:11:07,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 14:11:07,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:11:07,594 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:07,604 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:07,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 14:11:07,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-08 14:11:07,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-08 14:11:07,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-08 14:11:07,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-08 14:11:07,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-08 14:11:07,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-08 14:11:07,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-08 14:11:07,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-08 14:11:07,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-08 14:11:07,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-08 14:11:07,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-08 14:11:07,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-08 14:11:07,620 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-08 14:11:07,620 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-08 14:11:07,620 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-08 14:11:07,620 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-08 14:11:07,620 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-08 14:11:07,621 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-08 14:11:07,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 14:11:07,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-08 14:11:07,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-08 14:11:07,621 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-02-08 14:11:07,621 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-02-08 14:11:07,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-08 14:11:07,621 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 14:11:07,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 14:11:07,623 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:07,745 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 14:11:07,747 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 14:11:07,916 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L53: havoc #t~ret12#1; [2025-02-08 14:11:07,916 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L53-1: havoc #t~mem11#1; [2025-02-08 14:11:07,916 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L53-2: havoc #t~mem9#1; [2025-02-08 14:11:07,916 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L53-3: havoc #t~mem10#1.base, #t~mem10#1.offset; [2025-02-08 14:11:07,916 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L53-4: havoc #t~mem8#1; [2025-02-08 14:11:07,916 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L53-5: ~res1~0 := #t~ret12#1; [2025-02-08 14:11:07,917 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L53-6: assume { :end_inline_plus } true;assume -2147483648 <= #t~ret12#1 && #t~ret12#1 <= 2147483647; [2025-02-08 14:11:07,917 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L53-7: havoc plus_#in~a#1, plus_#in~b#1; [2025-02-08 14:11:07,917 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L53-8: havoc plus_#t~short58#1, plus_#t~short59#1, plus_~a#1, plus_~b#1; [2025-02-08 14:11:07,917 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L53-9: #t~ret12#1 := plus_#res#1; [2025-02-08 14:11:07,917 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L54: [2025-02-08 14:11:07,917 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L50-1: havoc #t~post13#1; [2025-02-08 14:11:07,917 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L50-2: assume 1 + #t~post13#1 <= 2147483647; [2025-02-08 14:11:07,917 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L50-2: assume !(1 + #t~post13#1 <= 2147483647); [2025-02-08 14:11:07,917 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L50-3: ~i~0#1 := 1 + #t~post13#1; [2025-02-08 14:11:07,917 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L50-4: assume 1 + #t~post13#1 >= -2147483648; [2025-02-08 14:11:07,917 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L50-4: assume !(1 + #t~post13#1 >= -2147483648); [2025-02-08 14:11:07,917 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L50-5: #t~post13#1 := ~i~0#1; [2025-02-08 14:11:07,994 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L61-1: havoc #t~post26#1; [2025-02-08 14:11:07,994 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L61-2: assume 1 + #t~post26#1 <= 2147483647; [2025-02-08 14:11:07,995 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L61-2: assume !(1 + #t~post26#1 <= 2147483647); [2025-02-08 14:11:07,995 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L61-3: ~i~1#1 := 1 + #t~post26#1; [2025-02-08 14:11:07,995 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L61-4: assume 1 + #t~post26#1 >= -2147483648; [2025-02-08 14:11:07,995 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L61-4: assume !(1 + #t~post26#1 >= -2147483648); [2025-02-08 14:11:07,995 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L61-5: #t~post26#1 := ~i~1#1; [2025-02-08 14:11:07,995 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L64: havoc #t~ret25#1; [2025-02-08 14:11:07,995 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L64-1: havoc #t~mem24#1; [2025-02-08 14:11:07,995 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L64-2: havoc #t~mem22#1; [2025-02-08 14:11:07,995 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L64-3: havoc #t~mem23#1.base, #t~mem23#1.offset; [2025-02-08 14:11:07,995 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L64-4: havoc #t~mem21#1; [2025-02-08 14:11:07,995 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L64-5: ~res2~0 := #t~ret25#1; [2025-02-08 14:11:07,995 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L64-6: assume { :end_inline_plus } true;assume -2147483648 <= #t~ret25#1 && #t~ret25#1 <= 2147483647; [2025-02-08 14:11:07,995 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L64-7: havoc plus_#in~a#1, plus_#in~b#1; [2025-02-08 14:11:07,995 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L64-8: havoc plus_#t~short58#1, plus_#t~short59#1, plus_~a#1, plus_~b#1; [2025-02-08 14:11:07,995 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L64-9: #t~ret25#1 := plus_#res#1; [2025-02-08 14:11:07,995 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L65: [2025-02-08 14:11:08,065 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L72-1: havoc #t~post39#1; [2025-02-08 14:11:08,066 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L72-2: assume 1 + #t~post39#1 <= 2147483647; [2025-02-08 14:11:08,066 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L72-2: assume !(1 + #t~post39#1 <= 2147483647); [2025-02-08 14:11:08,066 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L72-3: ~i~2#1 := 1 + #t~post39#1; [2025-02-08 14:11:08,066 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L72-4: assume 1 + #t~post39#1 >= -2147483648; [2025-02-08 14:11:08,066 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L72-4: assume !(1 + #t~post39#1 >= -2147483648); [2025-02-08 14:11:08,066 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L72-5: #t~post39#1 := ~i~2#1; [2025-02-08 14:11:08,066 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L75: havoc #t~ret38#1; [2025-02-08 14:11:08,066 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L75-1: havoc #t~mem37#1; [2025-02-08 14:11:08,066 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L75-2: havoc #t~mem35#1; [2025-02-08 14:11:08,066 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L75-3: havoc #t~mem36#1.base, #t~mem36#1.offset; [2025-02-08 14:11:08,066 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L75-4: havoc #t~mem34#1; [2025-02-08 14:11:08,066 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L75-5: ~res2~0 := #t~ret38#1; [2025-02-08 14:11:08,066 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L75-6: assume { :end_inline_plus } true;assume -2147483648 <= #t~ret38#1 && #t~ret38#1 <= 2147483647; [2025-02-08 14:11:08,067 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L75-7: havoc plus_#in~a#1, plus_#in~b#1; [2025-02-08 14:11:08,067 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L75-8: havoc plus_#t~short58#1, plus_#t~short59#1, plus_~a#1, plus_~b#1; [2025-02-08 14:11:08,067 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L75-9: #t~ret38#1 := plus_#res#1; [2025-02-08 14:11:08,067 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L76: [2025-02-08 14:11:08,222 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L95-1: havoc main_#t~post48#1; [2025-02-08 14:11:08,222 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L95-2: assume 1 + main_#t~post48#1 <= 2147483647; [2025-02-08 14:11:08,222 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L95-2: assume !(1 + main_#t~post48#1 <= 2147483647); [2025-02-08 14:11:08,222 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L95-3: main_~i~3#1 := 1 + main_#t~post48#1; [2025-02-08 14:11:08,222 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L95-4: assume 1 + main_#t~post48#1 >= -2147483648; [2025-02-08 14:11:08,222 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L95-4: assume !(1 + main_#t~post48#1 >= -2147483648); [2025-02-08 14:11:08,222 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L95-5: main_#t~post48#1 := main_~i~3#1; [2025-02-08 14:11:08,222 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L96: havoc main_#t~ret47#1.base, main_#t~ret47#1.offset; [2025-02-08 14:11:08,223 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L96-1: SUMMARY for call write~$Pointer$#1(main_#t~ret47#1.base, main_#t~ret47#1.offset, ~mult~0.base, ~mult~0.offset + 4 * main_~i~3#1, 4); srcloc: null [2025-02-08 14:11:08,223 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L96-2: havoc create_fresh_int_array_#in~size#1;assume { :end_inline_create_fresh_int_array } true; [2025-02-08 14:11:08,223 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L96-3: havoc create_fresh_int_array_#t~malloc55#1.base, create_fresh_int_array_#t~malloc55#1.offset, create_fresh_int_array_#t~nondet56#1, create_fresh_int_array_#t~post57#1, create_fresh_int_array_~i~4#1, create_fresh_int_array_~size#1, create_fresh_int_array_~arr~0#1.base, create_fresh_int_array_~arr~0#1.offset; [2025-02-08 14:11:08,223 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L96-4: main_#t~ret47#1.base, main_#t~ret47#1.offset := create_fresh_int_array_#res#1.base, create_fresh_int_array_#res#1.offset; [2025-02-08 14:11:08,224 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-08 14:11:08,224 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 14:11:08,576 WARN L149 AtomicBlockAnalyzer]: Unexpected successor node of atomic block begin: L129 is not an error location. [2025-02-08 14:11:08,576 WARN L149 AtomicBlockAnalyzer]: Unexpected successor node of atomic block begin: L129 is not an error location. [2025-02-08 14:11:08,576 WARN L149 AtomicBlockAnalyzer]: Unexpected successor node of atomic block begin: L129 is not an error location. [2025-02-08 14:11:08,577 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 14:11:08,577 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 14:11:08,577 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 02:11:08 BoogieIcfgContainer [2025-02-08 14:11:08,577 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 14:11:08,579 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 14:11:08,579 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 14:11:08,583 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 14:11:08,584 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 02:11:07" (1/3) ... [2025-02-08 14:11:08,584 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4090464d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 02:11:08, skipping insertion in model container [2025-02-08 14:11:08,585 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:11:07" (2/3) ... [2025-02-08 14:11:08,585 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4090464d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 02:11:08, skipping insertion in model container [2025-02-08 14:11:08,585 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 02:11:08" (3/3) ... [2025-02-08 14:11:08,586 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-bad-dot-product-alt.wvr.c [2025-02-08 14:11:08,599 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 14:11:08,600 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-bad-dot-product-alt.wvr.c that has 4 procedures, 62 locations, 1 initial locations, 7 loop locations, and 32 error locations. [2025-02-08 14:11:08,600 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-08 14:11:08,717 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-02-08 14:11:08,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 71 places, 64 transitions, 149 flow [2025-02-08 14:11:08,767 INFO L124 PetriNetUnfolderBase]: 3/61 cut-off events. [2025-02-08 14:11:08,768 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-08 14:11:08,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74 conditions, 61 events. 3/61 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 170 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 49. Up to 2 conditions per place. [2025-02-08 14:11:08,770 INFO L82 GeneralOperation]: Start removeDead. Operand has 71 places, 64 transitions, 149 flow [2025-02-08 14:11:08,772 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 65 places, 58 transitions, 131 flow [2025-02-08 14:11:08,778 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 14:11:08,790 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;@6260afb4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 14:11:08,790 INFO L334 AbstractCegarLoop]: Starting to check reachability of 45 error locations. [2025-02-08 14:11:08,793 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 14:11:08,793 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-02-08 14:11:08,793 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 14:11:08,793 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:11:08,794 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-08 14:11:08,794 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2025-02-08 14:11:08,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:11:08,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1103101, now seen corresponding path program 1 times [2025-02-08 14:11:08,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:11:08,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619844473] [2025-02-08 14:11:08,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:11:08,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:11:08,932 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-08 14:11:08,948 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-08 14:11:08,949 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:11:08,949 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:11:09,074 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:09,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:11:09,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619844473] [2025-02-08 14:11:09,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619844473] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:11:09,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:11:09,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 14:11:09,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885248092] [2025-02-08 14:11:09,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:11:09,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:11:09,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:11:09,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:11:09,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:11:09,121 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 64 [2025-02-08 14:11:09,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 58 transitions, 131 flow. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 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:09,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:11:09,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 64 [2025-02-08 14:11:09,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:11:10,145 INFO L124 PetriNetUnfolderBase]: 3621/5375 cut-off events. [2025-02-08 14:11:10,145 INFO L125 PetriNetUnfolderBase]: For 315/315 co-relation queries the response was YES. [2025-02-08 14:11:10,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11021 conditions, 5375 events. 3621/5375 cut-off events. For 315/315 co-relation queries the response was YES. Maximal size of possible extension queue 355. Compared 28243 event pairs, 3616 based on Foata normal form. 3/2655 useless extension candidates. Maximal degree in co-relation 10382. Up to 5363 conditions per place. [2025-02-08 14:11:10,182 INFO L140 encePairwiseOnDemand]: 42/64 looper letters, 47 selfloop transitions, 10 changer transitions 0/60 dead transitions. [2025-02-08 14:11:10,182 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 60 transitions, 249 flow [2025-02-08 14:11:10,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:11:10,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:11:10,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 93 transitions. [2025-02-08 14:11:10,191 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36328125 [2025-02-08 14:11:10,192 INFO L175 Difference]: Start difference. First operand has 65 places, 58 transitions, 131 flow. Second operand 4 states and 93 transitions. [2025-02-08 14:11:10,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 60 transitions, 249 flow [2025-02-08 14:11:10,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 60 transitions, 240 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-02-08 14:11:10,201 INFO L231 Difference]: Finished difference. Result has 60 places, 60 transitions, 194 flow [2025-02-08 14:11:10,203 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=194, PETRI_PLACES=60, PETRI_TRANSITIONS=60} [2025-02-08 14:11:10,206 INFO L279 CegarLoopForPetriNet]: 65 programPoint places, -5 predicate places. [2025-02-08 14:11:10,207 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 60 transitions, 194 flow [2025-02-08 14:11:10,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 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:10,207 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:11:10,207 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-02-08 14:11:10,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 14:11:10,208 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2025-02-08 14:11:10,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:11:10,209 INFO L85 PathProgramCache]: Analyzing trace with hash -1496216802, now seen corresponding path program 1 times [2025-02-08 14:11:10,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:11:10,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096892660] [2025-02-08 14:11:10,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:11:10,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:11:10,221 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 14:11:10,229 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 14:11:10,230 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:11:10,230 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:11:10,325 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:10,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:11:10,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096892660] [2025-02-08 14:11:10,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096892660] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:11:10,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [928291373] [2025-02-08 14:11:10,326 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:11:10,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:11:10,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:11:10,328 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:10,329 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:10,415 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 14:11:10,429 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 14:11:10,429 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:11:10,429 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:11:10,431 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 14:11:10,434 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:11:10,464 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:10,464 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 14:11:10,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [928291373] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:11:10,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 14:11:10,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-02-08 14:11:10,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315886673] [2025-02-08 14:11:10,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:11:10,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 14:11:10,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:11:10,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 14:11:10,466 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 14:11:10,485 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 64 [2025-02-08 14:11:10,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 60 transitions, 194 flow. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 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:10,486 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:11:10,486 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 64 [2025-02-08 14:11:10,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:11:11,323 INFO L124 PetriNetUnfolderBase]: 3621/5372 cut-off events. [2025-02-08 14:11:11,323 INFO L125 PetriNetUnfolderBase]: For 86/86 co-relation queries the response was YES. [2025-02-08 14:11:11,329 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10946 conditions, 5372 events. 3621/5372 cut-off events. For 86/86 co-relation queries the response was YES. Maximal size of possible extension queue 355. Compared 28223 event pairs, 3616 based on Foata normal form. 3/2656 useless extension candidates. Maximal degree in co-relation 10877. Up to 5348 conditions per place. [2025-02-08 14:11:11,343 INFO L140 encePairwiseOnDemand]: 51/64 looper letters, 37 selfloop transitions, 17 changer transitions 0/57 dead transitions. [2025-02-08 14:11:11,343 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 57 transitions, 290 flow [2025-02-08 14:11:11,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 14:11:11,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 14:11:11,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 93 transitions. [2025-02-08 14:11:11,344 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2421875 [2025-02-08 14:11:11,344 INFO L175 Difference]: Start difference. First operand has 60 places, 60 transitions, 194 flow. Second operand 6 states and 93 transitions. [2025-02-08 14:11:11,344 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 57 transitions, 290 flow [2025-02-08 14:11:11,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 57 transitions, 290 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-08 14:11:11,346 INFO L231 Difference]: Finished difference. Result has 62 places, 57 transitions, 216 flow [2025-02-08 14:11:11,346 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=216, PETRI_PLACES=62, PETRI_TRANSITIONS=57} [2025-02-08 14:11:11,347 INFO L279 CegarLoopForPetriNet]: 65 programPoint places, -3 predicate places. [2025-02-08 14:11:11,347 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 57 transitions, 216 flow [2025-02-08 14:11:11,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 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:11,347 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:11:11,347 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-02-08 14:11:11,354 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-08 14:11:11,549 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:11:11,550 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2025-02-08 14:11:11,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:11:11,553 INFO L85 PathProgramCache]: Analyzing trace with hash 861920440, now seen corresponding path program 1 times [2025-02-08 14:11:11,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:11:11,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549580620] [2025-02-08 14:11:11,553 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:11:11,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:11:11,571 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-08 14:11:11,586 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-08 14:11:11,589 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:11:11,590 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:11:11,668 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:11:11,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:11:11,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549580620] [2025-02-08 14:11:11,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549580620] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:11:11,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [484299851] [2025-02-08 14:11:11,669 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:11:11,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:11:11,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:11:11,671 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:11:11,672 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:11:11,750 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-08 14:11:11,759 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-08 14:11:11,760 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:11:11,760 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:11:11,760 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 14:11:11,761 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:11:11,781 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:11:11,781 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:11:11,822 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:11:11,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [484299851] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:11:11,823 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:11:11,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-02-08 14:11:11,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951962966] [2025-02-08 14:11:11,825 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:11:11,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-08 14:11:11,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:11:11,826 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-08 14:11:11,826 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-08 14:11:11,865 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 64 [2025-02-08 14:11:11,869 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 57 transitions, 216 flow. Second operand has 12 states, 12 states have (on average 7.083333333333333) internal successors, (85), 12 states have internal predecessors, (85), 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:11,869 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:11:11,869 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 64 [2025-02-08 14:11:11,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:11:12,599 INFO L124 PetriNetUnfolderBase]: 3627/5405 cut-off events. [2025-02-08 14:11:12,599 INFO L125 PetriNetUnfolderBase]: For 146/146 co-relation queries the response was YES. [2025-02-08 14:11:12,606 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11072 conditions, 5405 events. 3627/5405 cut-off events. For 146/146 co-relation queries the response was YES. Maximal size of possible extension queue 358. Compared 28625 event pairs, 3616 based on Foata normal form. 9/2695 useless extension candidates. Maximal degree in co-relation 10880. Up to 5363 conditions per place. [2025-02-08 14:11:12,627 INFO L140 encePairwiseOnDemand]: 51/64 looper letters, 44 selfloop transitions, 34 changer transitions 0/81 dead transitions. [2025-02-08 14:11:12,628 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 81 transitions, 522 flow [2025-02-08 14:11:12,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-08 14:11:12,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-08 14:11:12,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 147 transitions. [2025-02-08 14:11:12,631 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2296875 [2025-02-08 14:11:12,631 INFO L175 Difference]: Start difference. First operand has 62 places, 57 transitions, 216 flow. Second operand 10 states and 147 transitions. [2025-02-08 14:11:12,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 81 transitions, 522 flow [2025-02-08 14:11:12,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 81 transitions, 447 flow, removed 16 selfloop flow, removed 5 redundant places. [2025-02-08 14:11:12,633 INFO L231 Difference]: Finished difference. Result has 69 places, 81 transitions, 409 flow [2025-02-08 14:11:12,634 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=409, PETRI_PLACES=69, PETRI_TRANSITIONS=81} [2025-02-08 14:11:12,635 INFO L279 CegarLoopForPetriNet]: 65 programPoint places, 4 predicate places. [2025-02-08 14:11:12,636 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 81 transitions, 409 flow [2025-02-08 14:11:12,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.083333333333333) internal successors, (85), 12 states have internal predecessors, (85), 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:12,636 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:11:12,636 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:11:12,643 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-08 14:11:12,836 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:11:12,837 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2025-02-08 14:11:12,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:11:12,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1848739893, now seen corresponding path program 1 times [2025-02-08 14:11:12,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:11:12,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169968780] [2025-02-08 14:11:12,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:11:12,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:11:12,849 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-08 14:11:12,869 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-08 14:11:12,874 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:11:12,874 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:11:12,955 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:12,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:11:12,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169968780] [2025-02-08 14:11:12,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169968780] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:11:12,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:11:12,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 14:11:12,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517613050] [2025-02-08 14:11:12,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:11:12,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:11:12,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:11:12,957 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:11:12,957 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:11:12,957 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 64 [2025-02-08 14:11:12,957 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 81 transitions, 409 flow. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 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:12,957 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:11:12,957 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 64 [2025-02-08 14:11:12,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:11:13,786 INFO L124 PetriNetUnfolderBase]: 3632/5443 cut-off events. [2025-02-08 14:11:13,786 INFO L125 PetriNetUnfolderBase]: For 257/257 co-relation queries the response was YES. [2025-02-08 14:11:13,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11227 conditions, 5443 events. 3632/5443 cut-off events. For 257/257 co-relation queries the response was YES. Maximal size of possible extension queue 356. Compared 28752 event pairs, 3616 based on Foata normal form. 1/2726 useless extension candidates. Maximal degree in co-relation 11079. Up to 5379 conditions per place. [2025-02-08 14:11:13,800 INFO L140 encePairwiseOnDemand]: 56/64 looper letters, 88 selfloop transitions, 13 changer transitions 0/107 dead transitions. [2025-02-08 14:11:13,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 107 transitions, 797 flow [2025-02-08 14:11:13,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 14:11:13,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 14:11:13,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 121 transitions. [2025-02-08 14:11:13,802 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.378125 [2025-02-08 14:11:13,802 INFO L175 Difference]: Start difference. First operand has 69 places, 81 transitions, 409 flow. Second operand 5 states and 121 transitions. [2025-02-08 14:11:13,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 107 transitions, 797 flow [2025-02-08 14:11:13,804 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 107 transitions, 743 flow, removed 15 selfloop flow, removed 2 redundant places. [2025-02-08 14:11:13,806 INFO L231 Difference]: Finished difference. Result has 73 places, 85 transitions, 441 flow [2025-02-08 14:11:13,806 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=375, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=441, PETRI_PLACES=73, PETRI_TRANSITIONS=85} [2025-02-08 14:11:13,806 INFO L279 CegarLoopForPetriNet]: 65 programPoint places, 8 predicate places. [2025-02-08 14:11:13,806 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 85 transitions, 441 flow [2025-02-08 14:11:13,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 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:13,807 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:11:13,807 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:11:13,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-08 14:11:13,807 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2025-02-08 14:11:13,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:11:13,807 INFO L85 PathProgramCache]: Analyzing trace with hash -17353722, now seen corresponding path program 1 times [2025-02-08 14:11:13,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:11:13,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637058700] [2025-02-08 14:11:13,807 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:11:13,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:11:13,820 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-08 14:11:13,835 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-08 14:11:13,836 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:11:13,836 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:11:13,998 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 14:11:14,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:11:14,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637058700] [2025-02-08 14:11:14,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637058700] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:11:14,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:11:14,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 14:11:14,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663730455] [2025-02-08 14:11:14,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:11:14,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 14:11:14,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:11:14,002 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 14:11:14,002 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 14:11:14,002 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 64 [2025-02-08 14:11:14,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 85 transitions, 441 flow. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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:14,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:11:14,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 64 [2025-02-08 14:11:14,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:11:14,440 INFO L124 PetriNetUnfolderBase]: 2822/4269 cut-off events. [2025-02-08 14:11:14,440 INFO L125 PetriNetUnfolderBase]: For 218/218 co-relation queries the response was YES. [2025-02-08 14:11:14,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8837 conditions, 4269 events. 2822/4269 cut-off events. For 218/218 co-relation queries the response was YES. Maximal size of possible extension queue 288. Compared 21834 event pairs, 2806 based on Foata normal form. 0/2296 useless extension candidates. Maximal degree in co-relation 8691. Up to 4239 conditions per place. [2025-02-08 14:11:14,452 INFO L140 encePairwiseOnDemand]: 61/64 looper letters, 76 selfloop transitions, 1 changer transitions 0/83 dead transitions. [2025-02-08 14:11:14,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 83 transitions, 591 flow [2025-02-08 14:11:14,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 14:11:14,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 14:11:14,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 79 transitions. [2025-02-08 14:11:14,453 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4114583333333333 [2025-02-08 14:11:14,453 INFO L175 Difference]: Start difference. First operand has 73 places, 85 transitions, 441 flow. Second operand 3 states and 79 transitions. [2025-02-08 14:11:14,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 83 transitions, 591 flow [2025-02-08 14:11:14,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 83 transitions, 575 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-02-08 14:11:14,456 INFO L231 Difference]: Finished difference. Result has 72 places, 83 transitions, 423 flow [2025-02-08 14:11:14,456 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=421, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=423, PETRI_PLACES=72, PETRI_TRANSITIONS=83} [2025-02-08 14:11:14,457 INFO L279 CegarLoopForPetriNet]: 65 programPoint places, 7 predicate places. [2025-02-08 14:11:14,457 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 83 transitions, 423 flow [2025-02-08 14:11:14,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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:14,457 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:11:14,457 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:11:14,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-08 14:11:14,457 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2025-02-08 14:11:14,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:11:14,458 INFO L85 PathProgramCache]: Analyzing trace with hash -17353726, now seen corresponding path program 1 times [2025-02-08 14:11:14,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:11:14,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998846546] [2025-02-08 14:11:14,458 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:11:14,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:11:14,466 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-08 14:11:14,477 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-08 14:11:14,477 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:11:14,477 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:11:14,619 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 14:11:14,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:11:14,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998846546] [2025-02-08 14:11:14,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998846546] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:11:14,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:11:14,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 14:11:14,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259373180] [2025-02-08 14:11:14,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:11:14,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:11:14,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:11:14,620 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:11:14,620 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:11:14,621 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 64 [2025-02-08 14:11:14,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 83 transitions, 423 flow. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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:14,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:11:14,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 64 [2025-02-08 14:11:14,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:11:14,672 INFO L124 PetriNetUnfolderBase]: 140/313 cut-off events. [2025-02-08 14:11:14,672 INFO L125 PetriNetUnfolderBase]: For 131/131 co-relation queries the response was YES. [2025-02-08 14:11:14,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 807 conditions, 313 events. 140/313 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1078 event pairs, 124 based on Foata normal form. 0/311 useless extension candidates. Maximal degree in co-relation 791. Up to 251 conditions per place. [2025-02-08 14:11:14,673 INFO L140 encePairwiseOnDemand]: 58/64 looper letters, 39 selfloop transitions, 7 changer transitions 15/67 dead transitions. [2025-02-08 14:11:14,673 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 67 transitions, 513 flow [2025-02-08 14:11:14,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:11:14,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:11:14,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 76 transitions. [2025-02-08 14:11:14,674 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.296875 [2025-02-08 14:11:14,674 INFO L175 Difference]: Start difference. First operand has 72 places, 83 transitions, 423 flow. Second operand 4 states and 76 transitions. [2025-02-08 14:11:14,674 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 67 transitions, 513 flow [2025-02-08 14:11:14,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 67 transitions, 512 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 14:11:14,676 INFO L231 Difference]: Finished difference. Result has 58 places, 52 transitions, 366 flow [2025-02-08 14:11:14,676 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=390, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=366, PETRI_PLACES=58, PETRI_TRANSITIONS=52} [2025-02-08 14:11:14,677 INFO L279 CegarLoopForPetriNet]: 65 programPoint places, -7 predicate places. [2025-02-08 14:11:14,677 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 52 transitions, 366 flow [2025-02-08 14:11:14,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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:14,677 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:11:14,677 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-02-08 14:11:14,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-08 14:11:14,677 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2025-02-08 14:11:14,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:11:14,678 INFO L85 PathProgramCache]: Analyzing trace with hash 992226809, now seen corresponding path program 2 times [2025-02-08 14:11:14,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:11:14,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193440950] [2025-02-08 14:11:14,678 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:11:14,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:11:14,692 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-08 14:11:14,695 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-02-08 14:11:14,696 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:11:14,696 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:11:14,720 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:11:14,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:11:14,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193440950] [2025-02-08 14:11:14,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193440950] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:11:14,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2053908105] [2025-02-08 14:11:14,720 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:11:14,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:11:14,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:11:14,727 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:11:14,728 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:11:14,800 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-08 14:11:14,807 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-02-08 14:11:14,807 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:11:14,807 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:11:14,808 INFO L256 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 14:11:14,808 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:11:14,825 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:11:14,826 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:11:14,842 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:11:14,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2053908105] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:11:14,843 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:11:14,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-02-08 14:11:14,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856958391] [2025-02-08 14:11:14,843 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:11:14,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:11:14,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:11:14,843 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:11:14,843 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:11:14,853 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 64 [2025-02-08 14:11:14,853 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 52 transitions, 366 flow. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 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:14,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:11:14,853 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 64 [2025-02-08 14:11:14,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:11:14,879 INFO L124 PetriNetUnfolderBase]: 16/97 cut-off events. [2025-02-08 14:11:14,879 INFO L125 PetriNetUnfolderBase]: For 151/151 co-relation queries the response was YES. [2025-02-08 14:11:14,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 364 conditions, 97 events. 16/97 cut-off events. For 151/151 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 240 event pairs, 0 based on Foata normal form. 1/98 useless extension candidates. Maximal degree in co-relation 347. Up to 62 conditions per place. [2025-02-08 14:11:14,880 INFO L140 encePairwiseOnDemand]: 59/64 looper letters, 32 selfloop transitions, 16 changer transitions 0/51 dead transitions. [2025-02-08 14:11:14,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 51 transitions, 452 flow [2025-02-08 14:11:14,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:11:14,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:11:14,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 37 transitions. [2025-02-08 14:11:14,881 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.14453125 [2025-02-08 14:11:14,881 INFO L175 Difference]: Start difference. First operand has 58 places, 52 transitions, 366 flow. Second operand 4 states and 37 transitions. [2025-02-08 14:11:14,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 51 transitions, 452 flow [2025-02-08 14:11:14,882 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 51 transitions, 444 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 14:11:14,882 INFO L231 Difference]: Finished difference. Result has 39 places, 51 transitions, 380 flow [2025-02-08 14:11:14,882 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=348, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=380, PETRI_PLACES=39, PETRI_TRANSITIONS=51} [2025-02-08 14:11:14,883 INFO L279 CegarLoopForPetriNet]: 65 programPoint places, -26 predicate places. [2025-02-08 14:11:14,883 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 51 transitions, 380 flow [2025-02-08 14:11:14,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 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:14,883 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:11:14,883 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1] [2025-02-08 14:11:14,889 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-08 14:11:15,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:11:15,084 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2025-02-08 14:11:15,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:11:15,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1423084020, now seen corresponding path program 1 times [2025-02-08 14:11:15,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:11:15,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208398017] [2025-02-08 14:11:15,085 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:11:15,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:11:15,098 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-08 14:11:15,109 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-08 14:11:15,109 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:11:15,109 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:11:15,176 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2025-02-08 14:11:15,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:11:15,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208398017] [2025-02-08 14:11:15,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208398017] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:11:15,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:11:15,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 14:11:15,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692639232] [2025-02-08 14:11:15,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:11:15,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:11:15,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:11:15,177 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:11:15,177 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:11:15,177 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 64 [2025-02-08 14:11:15,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 51 transitions, 380 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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:15,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:11:15,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 64 [2025-02-08 14:11:15,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:11:15,213 INFO L124 PetriNetUnfolderBase]: 11/77 cut-off events. [2025-02-08 14:11:15,214 INFO L125 PetriNetUnfolderBase]: For 111/111 co-relation queries the response was YES. [2025-02-08 14:11:15,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 303 conditions, 77 events. 11/77 cut-off events. For 111/111 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 151 event pairs, 0 based on Foata normal form. 1/77 useless extension candidates. Maximal degree in co-relation 286. Up to 47 conditions per place. [2025-02-08 14:11:15,214 INFO L140 encePairwiseOnDemand]: 58/64 looper letters, 35 selfloop transitions, 10 changer transitions 0/50 dead transitions. [2025-02-08 14:11:15,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 50 transitions, 460 flow [2025-02-08 14:11:15,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:11:15,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:11:15,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 66 transitions. [2025-02-08 14:11:15,215 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2578125 [2025-02-08 14:11:15,215 INFO L175 Difference]: Start difference. First operand has 39 places, 51 transitions, 380 flow. Second operand 4 states and 66 transitions. [2025-02-08 14:11:15,215 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 50 transitions, 460 flow [2025-02-08 14:11:15,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 50 transitions, 428 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 14:11:15,217 INFO L231 Difference]: Finished difference. Result has 40 places, 50 transitions, 362 flow [2025-02-08 14:11:15,218 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=362, PETRI_PLACES=40, PETRI_TRANSITIONS=50} [2025-02-08 14:11:15,218 INFO L279 CegarLoopForPetriNet]: 65 programPoint places, -25 predicate places. [2025-02-08 14:11:15,218 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 50 transitions, 362 flow [2025-02-08 14:11:15,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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:15,218 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:11:15,218 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1] [2025-02-08 14:11:15,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-08 14:11:15,218 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2025-02-08 14:11:15,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:11:15,219 INFO L85 PathProgramCache]: Analyzing trace with hash -506440788, now seen corresponding path program 1 times [2025-02-08 14:11:15,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:11:15,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183225423] [2025-02-08 14:11:15,219 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:11:15,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:11:15,231 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-08 14:11:15,240 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-08 14:11:15,242 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:11:15,242 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:11:15,383 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:11:15,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:11:15,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183225423] [2025-02-08 14:11:15,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183225423] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:11:15,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102960604] [2025-02-08 14:11:15,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:11:15,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:11:15,383 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:11:15,389 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:11:15,391 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:11:15,485 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-08 14:11:15,507 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-08 14:11:15,508 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:11:15,508 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:11:15,509 INFO L256 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-02-08 14:11:15,510 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:11:15,549 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:11:15,549 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:11:15,670 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:11:15,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102960604] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:11:15,671 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:11:15,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2025-02-08 14:11:15,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770161729] [2025-02-08 14:11:15,671 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:11:15,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-02-08 14:11:15,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:11:15,672 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-02-08 14:11:15,672 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2025-02-08 14:11:15,718 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 64 [2025-02-08 14:11:15,718 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 50 transitions, 362 flow. Second operand has 24 states, 24 states have (on average 7.166666666666667) internal successors, (172), 24 states have internal predecessors, (172), 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:15,718 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:11:15,718 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 64 [2025-02-08 14:11:15,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:11:15,960 INFO L124 PetriNetUnfolderBase]: 23/161 cut-off events. [2025-02-08 14:11:15,960 INFO L125 PetriNetUnfolderBase]: For 447/447 co-relation queries the response was YES. [2025-02-08 14:11:15,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 597 conditions, 161 events. 23/161 cut-off events. For 447/447 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 379 event pairs, 0 based on Foata normal form. 18/172 useless extension candidates. Maximal degree in co-relation 579. Up to 73 conditions per place. [2025-02-08 14:11:15,961 INFO L140 encePairwiseOnDemand]: 52/64 looper letters, 10 selfloop transitions, 85 changer transitions 0/98 dead transitions. [2025-02-08 14:11:15,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 98 transitions, 894 flow [2025-02-08 14:11:15,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-02-08 14:11:15,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-02-08 14:11:15,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 236 transitions. [2025-02-08 14:11:15,963 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.16761363636363635 [2025-02-08 14:11:15,963 INFO L175 Difference]: Start difference. First operand has 40 places, 50 transitions, 362 flow. Second operand 22 states and 236 transitions. [2025-02-08 14:11:15,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 98 transitions, 894 flow [2025-02-08 14:11:15,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 98 transitions, 864 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 14:11:15,966 INFO L231 Difference]: Finished difference. Result has 65 places, 98 transitions, 918 flow [2025-02-08 14:11:15,966 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=6, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=918, PETRI_PLACES=65, PETRI_TRANSITIONS=98} [2025-02-08 14:11:15,967 INFO L279 CegarLoopForPetriNet]: 65 programPoint places, 0 predicate places. [2025-02-08 14:11:15,968 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 98 transitions, 918 flow [2025-02-08 14:11:15,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 7.166666666666667) internal successors, (172), 24 states have internal predecessors, (172), 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:15,968 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:11:15,968 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 10, 1, 1, 1, 1, 1] [2025-02-08 14:11:15,978 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-08 14:11:16,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2025-02-08 14:11:16,169 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2025-02-08 14:11:16,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:11:16,169 INFO L85 PathProgramCache]: Analyzing trace with hash 1395253164, now seen corresponding path program 2 times [2025-02-08 14:11:16,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:11:16,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731418967] [2025-02-08 14:11:16,169 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:11:16,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:11:16,185 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 37 statements into 2 equivalence classes. [2025-02-08 14:11:16,191 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 7 of 37 statements. [2025-02-08 14:11:16,191 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:11:16,191 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:11:16,221 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:11:16,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:11:16,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731418967] [2025-02-08 14:11:16,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731418967] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:11:16,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [261120731] [2025-02-08 14:11:16,222 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:11:16,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:11:16,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:11:16,224 INFO L229 MonitoredProcess]: Starting monitored process 6 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:16,229 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-08 14:11:16,317 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 37 statements into 2 equivalence classes. [2025-02-08 14:11:16,330 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 7 of 37 statements. [2025-02-08 14:11:16,331 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:11:16,331 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:11:16,332 INFO L256 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 14:11:16,333 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:11:16,365 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:11:16,366 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:11:16,401 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:11:16,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [261120731] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:11:16,401 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:11:16,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4 [2025-02-08 14:11:16,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686440078] [2025-02-08 14:11:16,402 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:11:16,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 14:11:16,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:11:16,402 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 14:11:16,402 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 14:11:16,416 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 64 [2025-02-08 14:11:16,416 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 98 transitions, 918 flow. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 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:16,416 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:11:16,416 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 64 [2025-02-08 14:11:16,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:11:16,456 INFO L124 PetriNetUnfolderBase]: 23/159 cut-off events. [2025-02-08 14:11:16,456 INFO L125 PetriNetUnfolderBase]: For 550/550 co-relation queries the response was YES. [2025-02-08 14:11:16,457 INFO L83 FinitePrefix]: Finished finitePrefix Result has 719 conditions, 159 events. 23/159 cut-off events. For 550/550 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 371 event pairs, 0 based on Foata normal form. 2/160 useless extension candidates. Maximal degree in co-relation 695. Up to 73 conditions per place. [2025-02-08 14:11:16,457 INFO L140 encePairwiseOnDemand]: 56/64 looper letters, 23 selfloop transitions, 33 changer transitions 39/97 dead transitions. [2025-02-08 14:11:16,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 97 transitions, 1084 flow [2025-02-08 14:11:16,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 14:11:16,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 14:11:16,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 42 transitions. [2025-02-08 14:11:16,461 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.13125 [2025-02-08 14:11:16,461 INFO L175 Difference]: Start difference. First operand has 65 places, 98 transitions, 918 flow. Second operand 5 states and 42 transitions. [2025-02-08 14:11:16,461 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 97 transitions, 1084 flow [2025-02-08 14:11:16,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 97 transitions, 864 flow, removed 67 selfloop flow, removed 9 redundant places. [2025-02-08 14:11:16,465 INFO L231 Difference]: Finished difference. Result has 59 places, 58 transitions, 477 flow [2025-02-08 14:11:16,465 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=676, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=477, PETRI_PLACES=59, PETRI_TRANSITIONS=58} [2025-02-08 14:11:16,466 INFO L279 CegarLoopForPetriNet]: 65 programPoint places, -6 predicate places. [2025-02-08 14:11:16,466 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 58 transitions, 477 flow [2025-02-08 14:11:16,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 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:16,466 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:11:16,466 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 10, 1, 1, 1, 1, 1, 1] [2025-02-08 14:11:16,472 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-08 14:11:16,667 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-02-08 14:11:16,667 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2025-02-08 14:11:16,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:11:16,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1501494443, now seen corresponding path program 1 times [2025-02-08 14:11:16,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:11:16,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579978160] [2025-02-08 14:11:16,668 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:11:16,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:11:16,684 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 38 statements into 1 equivalence classes. [2025-02-08 14:11:16,695 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 38 of 38 statements. [2025-02-08 14:11:16,696 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:11:16,696 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:11:16,879 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 38 proven. 2 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2025-02-08 14:11:16,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:11:16,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579978160] [2025-02-08 14:11:16,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579978160] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:11:16,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [369251844] [2025-02-08 14:11:16,880 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:11:16,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:11:16,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:11:16,882 INFO L229 MonitoredProcess]: Starting monitored process 7 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:16,883 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-08 14:11:16,976 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 38 statements into 1 equivalence classes. [2025-02-08 14:11:17,006 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 38 of 38 statements. [2025-02-08 14:11:17,006 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:11:17,006 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:11:17,010 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-08 14:11:17,011 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:11:17,124 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 39 proven. 1 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2025-02-08 14:11:17,126 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:11:17,208 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 39 proven. 1 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2025-02-08 14:11:17,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [369251844] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:11:17,208 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:11:17,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 18 [2025-02-08 14:11:17,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104047990] [2025-02-08 14:11:17,208 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:11:17,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-02-08 14:11:17,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:11:17,209 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-02-08 14:11:17,209 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2025-02-08 14:11:17,310 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 64 [2025-02-08 14:11:17,310 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 58 transitions, 477 flow. Second operand has 19 states, 19 states have (on average 7.2105263157894735) internal successors, (137), 19 states have internal predecessors, (137), 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:17,310 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:11:17,310 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 64 [2025-02-08 14:11:17,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:11:17,398 INFO L124 PetriNetUnfolderBase]: 10/81 cut-off events. [2025-02-08 14:11:17,399 INFO L125 PetriNetUnfolderBase]: For 166/166 co-relation queries the response was YES. [2025-02-08 14:11:17,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 340 conditions, 81 events. 10/81 cut-off events. For 166/166 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 72 event pairs, 0 based on Foata normal form. 1/82 useless extension candidates. Maximal degree in co-relation 322. Up to 23 conditions per place. [2025-02-08 14:11:17,399 INFO L140 encePairwiseOnDemand]: 58/64 looper letters, 3 selfloop transitions, 52 changer transitions 3/60 dead transitions. [2025-02-08 14:11:17,399 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 60 transitions, 608 flow [2025-02-08 14:11:17,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 14:11:17,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-08 14:11:17,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 73 transitions. [2025-02-08 14:11:17,403 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.1267361111111111 [2025-02-08 14:11:17,403 INFO L175 Difference]: Start difference. First operand has 59 places, 58 transitions, 477 flow. Second operand 9 states and 73 transitions. [2025-02-08 14:11:17,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 60 transitions, 608 flow [2025-02-08 14:11:17,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 60 transitions, 520 flow, removed 2 selfloop flow, removed 6 redundant places. [2025-02-08 14:11:17,406 INFO L231 Difference]: Finished difference. Result has 54 places, 57 transitions, 493 flow [2025-02-08 14:11:17,406 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=393, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=6, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=493, PETRI_PLACES=54, PETRI_TRANSITIONS=57} [2025-02-08 14:11:17,406 INFO L279 CegarLoopForPetriNet]: 65 programPoint places, -11 predicate places. [2025-02-08 14:11:17,407 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 57 transitions, 493 flow [2025-02-08 14:11:17,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.2105263157894735) internal successors, (137), 19 states have internal predecessors, (137), 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:17,407 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:11:17,407 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 10, 2, 2, 2, 1, 1, 1] [2025-02-08 14:11:17,415 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-02-08 14:11:17,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-02-08 14:11:17,611 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2025-02-08 14:11:17,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:11:17,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1979371924, now seen corresponding path program 2 times [2025-02-08 14:11:17,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:11:17,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757053257] [2025-02-08 14:11:17,612 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:11:17,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:11:17,628 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 41 statements into 2 equivalence classes. [2025-02-08 14:11:17,631 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 5 of 41 statements. [2025-02-08 14:11:17,631 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:11:17,631 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:11:17,658 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2025-02-08 14:11:17,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:11:17,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757053257] [2025-02-08 14:11:17,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757053257] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:11:17,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1431219972] [2025-02-08 14:11:17,658 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:11:17,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:11:17,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:11:17,661 INFO L229 MonitoredProcess]: Starting monitored process 8 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:17,665 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-08 14:11:17,774 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 41 statements into 2 equivalence classes. [2025-02-08 14:11:17,784 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 5 of 41 statements. [2025-02-08 14:11:17,784 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:11:17,785 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:11:17,785 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 14:11:17,786 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:11:17,833 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2025-02-08 14:11:17,833 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:11:17,880 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2025-02-08 14:11:17,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1431219972] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:11:17,881 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:11:17,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2025-02-08 14:11:17,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278585311] [2025-02-08 14:11:17,881 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:11:17,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 14:11:17,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:11:17,882 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 14:11:17,882 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 14:11:17,893 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 64 [2025-02-08 14:11:17,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 57 transitions, 493 flow. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 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:17,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:11:17,894 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 64 [2025-02-08 14:11:17,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:11:17,915 INFO L124 PetriNetUnfolderBase]: 10/76 cut-off events. [2025-02-08 14:11:17,915 INFO L125 PetriNetUnfolderBase]: For 190/190 co-relation queries the response was YES. [2025-02-08 14:11:17,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 328 conditions, 76 events. 10/76 cut-off events. For 190/190 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 61 event pairs, 0 based on Foata normal form. 1/76 useless extension candidates. Maximal degree in co-relation 311. Up to 32 conditions per place. [2025-02-08 14:11:17,915 INFO L140 encePairwiseOnDemand]: 58/64 looper letters, 0 selfloop transitions, 0 changer transitions 56/56 dead transitions. [2025-02-08 14:11:17,915 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 56 transitions, 579 flow [2025-02-08 14:11:17,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:11:17,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:11:17,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 31 transitions. [2025-02-08 14:11:17,916 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.12109375 [2025-02-08 14:11:17,917 INFO L175 Difference]: Start difference. First operand has 54 places, 57 transitions, 493 flow. Second operand 4 states and 31 transitions. [2025-02-08 14:11:17,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 56 transitions, 579 flow [2025-02-08 14:11:17,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 56 transitions, 473 flow, removed 3 selfloop flow, removed 15 redundant places. [2025-02-08 14:11:17,918 INFO L231 Difference]: Finished difference. Result has 38 places, 0 transitions, 0 flow [2025-02-08 14:11:17,918 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=365, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=38, PETRI_TRANSITIONS=0} [2025-02-08 14:11:17,919 INFO L279 CegarLoopForPetriNet]: 65 programPoint places, -27 predicate places. [2025-02-08 14:11:17,919 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 0 transitions, 0 flow [2025-02-08 14:11:17,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 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:17,922 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 45 remaining) [2025-02-08 14:11:17,922 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err6ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err7ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err6ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (20 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (19 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (18 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 45 remaining) [2025-02-08 14:11:17,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 45 remaining) [2025-02-08 14:11:17,924 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 45 remaining) [2025-02-08 14:11:17,924 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 45 remaining) [2025-02-08 14:11:17,924 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 45 remaining) [2025-02-08 14:11:17,924 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err6ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 45 remaining) [2025-02-08 14:11:17,924 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 45 remaining) [2025-02-08 14:11:17,924 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 45 remaining) [2025-02-08 14:11:17,924 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 45 remaining) [2025-02-08 14:11:17,924 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 45 remaining) [2025-02-08 14:11:17,924 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err7ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 45 remaining) [2025-02-08 14:11:17,924 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err6ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 45 remaining) [2025-02-08 14:11:17,924 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 45 remaining) [2025-02-08 14:11:17,924 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 45 remaining) [2025-02-08 14:11:17,924 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 45 remaining) [2025-02-08 14:11:17,924 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 45 remaining) [2025-02-08 14:11:17,931 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-08 14:11:18,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:11:18,126 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-02-08 14:11:18,130 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-02-08 14:11:18,130 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-02-08 14:11:18,136 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.02 02:11:18 BasicIcfg [2025-02-08 14:11:18,136 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-02-08 14:11:18,137 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-02-08 14:11:18,137 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-02-08 14:11:18,137 INFO L274 PluginConnector]: Witness Printer initialized [2025-02-08 14:11:18,138 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 02:11:08" (3/4) ... [2025-02-08 14:11:18,139 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-02-08 14:11:18,141 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure thread1 [2025-02-08 14:11:18,141 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure thread2 [2025-02-08 14:11:18,141 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure thread3 [2025-02-08 14:11:18,148 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 129 nodes and edges [2025-02-08 14:11:18,148 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 54 nodes and edges [2025-02-08 14:11:18,148 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 28 nodes and edges [2025-02-08 14:11:18,149 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2025-02-08 14:11:18,222 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-02-08 14:11:18,223 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-02-08 14:11:18,223 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-02-08 14:11:18,223 INFO L158 Benchmark]: Toolchain (without parser) took 11104.91ms. Allocated memory was 142.6MB in the beginning and 1.0GB in the end (delta: 864.0MB). Free memory was 106.2MB in the beginning and 824.6MB in the end (delta: -718.4MB). Peak memory consumption was 141.0MB. Max. memory is 16.1GB. [2025-02-08 14:11:18,224 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 201.3MB. Free memory is still 125.7MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-08 14:11:18,224 INFO L158 Benchmark]: CACSL2BoogieTranslator took 345.04ms. Allocated memory is still 142.6MB. Free memory was 106.2MB in the beginning and 93.2MB in the end (delta: 13.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-08 14:11:18,225 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.73ms. Allocated memory is still 142.6MB. Free memory was 93.2MB in the beginning and 89.9MB in the end (delta: 3.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-08 14:11:18,225 INFO L158 Benchmark]: Boogie Preprocessor took 51.03ms. Allocated memory is still 142.6MB. Free memory was 89.9MB in the beginning and 87.8MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. [2025-02-08 14:11:18,225 INFO L158 Benchmark]: IcfgBuilder took 1010.43ms. Allocated memory is still 142.6MB. Free memory was 87.8MB in the beginning and 94.1MB in the end (delta: -6.3MB). Peak memory consumption was 69.6MB. Max. memory is 16.1GB. [2025-02-08 14:11:18,226 INFO L158 Benchmark]: TraceAbstraction took 9557.70ms. Allocated memory was 142.6MB in the beginning and 1.0GB in the end (delta: 864.0MB). Free memory was 94.1MB in the beginning and 828.8MB in the end (delta: -734.7MB). Peak memory consumption was 126.7MB. Max. memory is 16.1GB. [2025-02-08 14:11:18,226 INFO L158 Benchmark]: Witness Printer took 86.03ms. Allocated memory is still 1.0GB. Free memory was 828.8MB in the beginning and 824.6MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. [2025-02-08 14:11:18,227 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20ms. Allocated memory is still 201.3MB. Free memory is still 125.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 345.04ms. Allocated memory is still 142.6MB. Free memory was 106.2MB in the beginning and 93.2MB in the end (delta: 13.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 48.73ms. Allocated memory is still 142.6MB. Free memory was 93.2MB in the beginning and 89.9MB in the end (delta: 3.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 51.03ms. Allocated memory is still 142.6MB. Free memory was 89.9MB in the beginning and 87.8MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. * IcfgBuilder took 1010.43ms. Allocated memory is still 142.6MB. Free memory was 87.8MB in the beginning and 94.1MB in the end (delta: -6.3MB). Peak memory consumption was 69.6MB. Max. memory is 16.1GB. * TraceAbstraction took 9557.70ms. Allocated memory was 142.6MB in the beginning and 1.0GB in the end (delta: 864.0MB). Free memory was 94.1MB in the beginning and 828.8MB in the end (delta: -734.7MB). Peak memory consumption was 126.7MB. Max. memory is 16.1GB. * Witness Printer took 86.03ms. Allocated memory is still 1.0GB. Free memory was 828.8MB in the beginning and 824.6MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 127]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 127]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 128]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 128]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 129]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 129]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 127]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 127]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 128]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 128]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 129]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 129]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 127]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 127]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 128]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 128]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 129]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 129]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 120]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 120]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 120]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 120]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 120]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 120]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 98 locations, 45 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 9.4s, OverallIterations: 12, TraceHistogramMax: 11, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 4.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 491 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 419 mSDsluCounter, 282 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 258 mSDsCounter, 247 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1531 IncrementalHoareTripleChecker+Invalid, 1778 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 247 mSolverCounterUnsat, 24 mSDtfsCounter, 1531 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 386 GetRequests, 281 SyntacticMatches, 5 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 357 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=918occurred in iteration=9, InterpolantAutomatonStates: 80, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 384 NumberOfCodeBlocks, 228 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 517 ConstructedInterpolants, 0 QuantifiedInterpolants, 1393 SizeOfPredicates, 31 NumberOfNonLiveVariables, 1114 ConjunctsInSsa, 51 ConjunctsInUnsatCore, 25 InterpolantComputations, 6 PerfectInterpolantSequences, 1481/1730 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 32 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-02-08 14:11:18,244 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE