./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/chl-name-comparator-subst.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/chl-name-comparator-subst.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 3855d6da0b439f4c6a497e897f140f408df8c7fd65e3042f0fafae1979048a3d --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 14:08:16,137 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 14:08:16,193 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:08:16,198 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 14:08:16,199 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 14:08:16,216 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 14:08:16,217 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 14:08:16,217 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 14:08:16,217 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 14:08:16,217 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 14:08:16,218 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 14:08:16,218 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 14:08:16,218 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 14:08:16,218 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 14:08:16,218 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 14:08:16,218 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 14:08:16,218 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 14:08:16,218 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 14:08:16,218 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 14:08:16,219 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 14:08:16,219 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 14:08:16,219 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 14:08:16,219 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 14:08:16,219 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 14:08:16,219 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-08 14:08:16,219 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 14:08:16,219 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 14:08:16,219 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 14:08:16,219 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 14:08:16,219 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 14:08:16,219 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 14:08:16,220 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 14:08:16,220 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 14:08:16,220 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 14:08:16,220 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 14:08:16,220 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 14:08:16,220 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 14:08:16,220 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 14:08:16,220 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 14:08:16,220 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 14:08:16,220 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 14:08:16,220 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 14:08:16,220 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 14:08:16,221 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 14:08:16,221 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 14:08:16,221 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 -> 3855d6da0b439f4c6a497e897f140f408df8c7fd65e3042f0fafae1979048a3d [2025-02-08 14:08:16,461 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 14:08:16,467 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 14:08:16,468 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 14:08:16,472 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 14:08:16,472 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 14:08:16,473 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c [2025-02-08 14:08:17,623 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/3c4cb0633/6032317e713240bd83790bdb695a3638/FLAGff541c660 [2025-02-08 14:08:17,939 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 14:08:17,940 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c [2025-02-08 14:08:17,948 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/3c4cb0633/6032317e713240bd83790bdb695a3638/FLAGff541c660 [2025-02-08 14:08:17,972 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/3c4cb0633/6032317e713240bd83790bdb695a3638 [2025-02-08 14:08:17,976 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 14:08:17,978 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 14:08:17,979 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 14:08:17,979 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 14:08:17,987 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 14:08:17,989 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 02:08:17" (1/1) ... [2025-02-08 14:08:17,992 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f7a3495 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:08:17, skipping insertion in model container [2025-02-08 14:08:17,992 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 02:08:17" (1/1) ... [2025-02-08 14:08:18,013 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 14:08:18,171 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 14:08:18,183 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 14:08:18,221 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 14:08:18,231 INFO L204 MainTranslator]: Completed translation [2025-02-08 14:08:18,231 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:08:18 WrapperNode [2025-02-08 14:08:18,232 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 14:08:18,232 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 14:08:18,232 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 14:08:18,233 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 14:08:18,237 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:08:18" (1/1) ... [2025-02-08 14:08:18,242 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:08:18" (1/1) ... [2025-02-08 14:08:18,262 INFO L138 Inliner]: procedures = 25, calls = 30, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 350 [2025-02-08 14:08:18,262 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 14:08:18,263 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 14:08:18,263 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 14:08:18,263 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 14:08:18,274 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:08:18" (1/1) ... [2025-02-08 14:08:18,274 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:08:18" (1/1) ... [2025-02-08 14:08:18,277 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:08:18" (1/1) ... [2025-02-08 14:08:18,288 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2025-02-08 14:08:18,288 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:08:18" (1/1) ... [2025-02-08 14:08:18,288 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:08:18" (1/1) ... [2025-02-08 14:08:18,294 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:08:18" (1/1) ... [2025-02-08 14:08:18,296 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:08:18" (1/1) ... [2025-02-08 14:08:18,298 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:08:18" (1/1) ... [2025-02-08 14:08:18,298 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:08:18" (1/1) ... [2025-02-08 14:08:18,300 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 14:08:18,301 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 14:08:18,301 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 14:08:18,301 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 14:08:18,302 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:08:18" (1/1) ... [2025-02-08 14:08:18,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 14:08:18,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:08:18,326 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:08:18,329 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:08:18,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 14:08:18,347 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-08 14:08:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-08 14:08:18,347 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-08 14:08:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-08 14:08:18,347 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-08 14:08:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-08 14:08:18,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 14:08:18,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-08 14:08:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-08 14:08:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-08 14:08:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-08 14:08:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 14:08:18,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 14:08:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-08 14:08:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-08 14:08:18,349 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:08:18,452 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 14:08:18,453 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 14:08:18,612 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L63-3: #t~ite5#1 := #t~ret4#1; [2025-02-08 14:08:18,612 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L63-4: assume { :end_inline_minus } true;assume -2147483648 <= #t~ret4#1 && #t~ret4#1 <= 2147483647; [2025-02-08 14:08:18,612 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L63-5: havoc minus_#in~a#1, minus_#in~b#1; [2025-02-08 14:08:18,613 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L63-6: havoc minus_#t~short41#1, minus_#t~short42#1, minus_~a#1, minus_~b#1; [2025-02-08 14:08:18,613 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L63-7: #t~ret4#1 := minus_#res#1; [2025-02-08 14:08:18,733 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L85-3: #t~ite10#1 := #t~ret9#1; [2025-02-08 14:08:18,734 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L85-4: assume { :end_inline_minus } true;assume -2147483648 <= #t~ret9#1 && #t~ret9#1 <= 2147483647; [2025-02-08 14:08:18,734 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L85-5: havoc minus_#in~a#1, minus_#in~b#1; [2025-02-08 14:08:18,734 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L85-6: havoc minus_#t~short41#1, minus_#t~short42#1, minus_~a#1, minus_~b#1; [2025-02-08 14:08:18,734 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L85-7: #t~ret9#1 := minus_#res#1; [2025-02-08 14:08:18,817 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L107-3: #t~ite15#1 := #t~ret14#1; [2025-02-08 14:08:18,818 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L107-4: assume { :end_inline_minus } true;assume -2147483648 <= #t~ret14#1 && #t~ret14#1 <= 2147483647; [2025-02-08 14:08:18,818 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L107-5: havoc minus_#in~a#1, minus_#in~b#1; [2025-02-08 14:08:18,818 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L107-6: havoc minus_#t~short41#1, minus_#t~short42#1, minus_~a#1, minus_~b#1; [2025-02-08 14:08:18,818 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L107-7: #t~ret14#1 := minus_#res#1; [2025-02-08 14:08:18,917 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-08 14:08:18,917 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 14:08:19,237 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 14:08:19,238 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 14:08:19,239 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 02:08:19 BoogieIcfgContainer [2025-02-08 14:08:19,239 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 14:08:19,240 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 14:08:19,241 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 14:08:19,244 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 14:08:19,245 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 02:08:17" (1/3) ... [2025-02-08 14:08:19,246 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17e4a3e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 02:08:19, skipping insertion in model container [2025-02-08 14:08:19,248 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:08:18" (2/3) ... [2025-02-08 14:08:19,248 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17e4a3e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 02:08:19, skipping insertion in model container [2025-02-08 14:08:19,248 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 02:08:19" (3/3) ... [2025-02-08 14:08:19,249 INFO L128 eAbstractionObserver]: Analyzing ICFG chl-name-comparator-subst.wvr.c [2025-02-08 14:08:19,264 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 14:08:19,265 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG chl-name-comparator-subst.wvr.c that has 4 procedures, 98 locations, 1 initial locations, 4 loop locations, and 26 error locations. [2025-02-08 14:08:19,266 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-08 14:08:19,325 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-02-08 14:08:19,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 107 places, 110 transitions, 241 flow [2025-02-08 14:08:19,389 INFO L124 PetriNetUnfolderBase]: 13/107 cut-off events. [2025-02-08 14:08:19,394 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-08 14:08:19,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120 conditions, 107 events. 13/107 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 439 event pairs, 0 based on Foata normal form. 0/65 useless extension candidates. Maximal degree in co-relation 99. Up to 2 conditions per place. [2025-02-08 14:08:19,400 INFO L82 GeneralOperation]: Start removeDead. Operand has 107 places, 110 transitions, 241 flow [2025-02-08 14:08:19,403 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 105 transitions, 225 flow [2025-02-08 14:08:19,409 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 14:08:19,421 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;@398917ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 14:08:19,422 INFO L334 AbstractCegarLoop]: Starting to check reachability of 53 error locations. [2025-02-08 14:08:19,425 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 14:08:19,426 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-02-08 14:08:19,426 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 14:08:19,426 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:08:19,426 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-08 14:08:19,427 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-02-08 14:08:19,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:08:19,430 INFO L85 PathProgramCache]: Analyzing trace with hash 922614, now seen corresponding path program 1 times [2025-02-08 14:08:19,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:08:19,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329699193] [2025-02-08 14:08:19,435 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:08:19,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:08:19,484 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-08 14:08:19,500 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-08 14:08:19,500 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:08:19,500 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:08:19,707 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:08:19,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:08:19,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329699193] [2025-02-08 14:08:19,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329699193] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:08:19,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:08:19,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 14:08:19,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151236047] [2025-02-08 14:08:19,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:08:19,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:08:19,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:08:19,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:08:19,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:08:19,745 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 110 [2025-02-08 14:08:19,748 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 105 transitions, 225 flow. Second operand has 4 states, 4 states have (on average 52.75) internal successors, (211), 4 states have internal predecessors, (211), 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:08:19,749 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:08:19,749 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 110 [2025-02-08 14:08:19,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:08:21,508 INFO L124 PetriNetUnfolderBase]: 11567/22660 cut-off events. [2025-02-08 14:08:21,509 INFO L125 PetriNetUnfolderBase]: For 545/545 co-relation queries the response was YES. [2025-02-08 14:08:21,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38671 conditions, 22660 events. 11567/22660 cut-off events. For 545/545 co-relation queries the response was YES. Maximal size of possible extension queue 1011. Compared 210262 event pairs, 8652 based on Foata normal form. 1/17544 useless extension candidates. Maximal degree in co-relation 37382. Up to 15565 conditions per place. [2025-02-08 14:08:21,674 INFO L140 encePairwiseOnDemand]: 101/110 looper letters, 52 selfloop transitions, 4 changer transitions 0/105 dead transitions. [2025-02-08 14:08:21,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 105 transitions, 337 flow [2025-02-08 14:08:21,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:08:21,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:08:21,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 269 transitions. [2025-02-08 14:08:21,689 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6113636363636363 [2025-02-08 14:08:21,690 INFO L175 Difference]: Start difference. First operand has 102 places, 105 transitions, 225 flow. Second operand 4 states and 269 transitions. [2025-02-08 14:08:21,690 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 105 transitions, 337 flow [2025-02-08 14:08:21,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 105 transitions, 328 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-02-08 14:08:21,705 INFO L231 Difference]: Finished difference. Result has 102 places, 105 transitions, 239 flow [2025-02-08 14:08:21,707 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=239, PETRI_PLACES=102, PETRI_TRANSITIONS=105} [2025-02-08 14:08:21,709 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 0 predicate places. [2025-02-08 14:08:21,710 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 105 transitions, 239 flow [2025-02-08 14:08:21,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.75) internal successors, (211), 4 states have internal predecessors, (211), 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:08:21,711 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:08:21,711 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-02-08 14:08:21,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 14:08:21,711 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-02-08 14:08:21,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:08:21,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1716637554, now seen corresponding path program 1 times [2025-02-08 14:08:21,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:08:21,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809010775] [2025-02-08 14:08:21,713 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:08:21,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:08:21,724 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 14:08:21,732 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 14:08:21,732 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:08:21,732 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:08:21,802 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:08:21,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:08:21,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809010775] [2025-02-08 14:08:21,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809010775] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:08:21,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [698821941] [2025-02-08 14:08:21,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:08:21,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:08:21,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:08:21,804 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:08:21,806 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:08:21,863 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 14:08:21,872 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 14:08:21,872 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:08:21,872 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:08:21,874 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 14:08:21,876 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:08:21,905 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:08:21,905 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 14:08:21,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [698821941] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:08:21,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 14:08:21,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-02-08 14:08:21,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105729899] [2025-02-08 14:08:21,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:08:21,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 14:08:21,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:08:21,907 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 14:08:21,907 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 14:08:21,913 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 110 [2025-02-08 14:08:21,914 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 105 transitions, 239 flow. Second operand has 6 states, 6 states have (on average 52.833333333333336) internal successors, (317), 6 states have internal predecessors, (317), 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:08:21,914 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:08:21,914 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 110 [2025-02-08 14:08:21,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:08:23,333 INFO L124 PetriNetUnfolderBase]: 11567/22659 cut-off events. [2025-02-08 14:08:23,334 INFO L125 PetriNetUnfolderBase]: For 131/131 co-relation queries the response was YES. [2025-02-08 14:08:23,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38518 conditions, 22659 events. 11567/22659 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 1011. Compared 210224 event pairs, 8652 based on Foata normal form. 1/17544 useless extension candidates. Maximal degree in co-relation 38491. Up to 15560 conditions per place. [2025-02-08 14:08:23,584 INFO L140 encePairwiseOnDemand]: 105/110 looper letters, 48 selfloop transitions, 7 changer transitions 0/104 dead transitions. [2025-02-08 14:08:23,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 104 transitions, 345 flow [2025-02-08 14:08:23,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 14:08:23,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 14:08:23,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 368 transitions. [2025-02-08 14:08:23,588 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5575757575757576 [2025-02-08 14:08:23,589 INFO L175 Difference]: Start difference. First operand has 102 places, 105 transitions, 239 flow. Second operand 6 states and 368 transitions. [2025-02-08 14:08:23,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 104 transitions, 345 flow [2025-02-08 14:08:23,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 104 transitions, 342 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 14:08:23,591 INFO L231 Difference]: Finished difference. Result has 105 places, 104 transitions, 246 flow [2025-02-08 14:08:23,591 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=246, PETRI_PLACES=105, PETRI_TRANSITIONS=104} [2025-02-08 14:08:23,592 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 3 predicate places. [2025-02-08 14:08:23,592 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 104 transitions, 246 flow [2025-02-08 14:08:23,592 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 52.833333333333336) internal successors, (317), 6 states have internal predecessors, (317), 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:08:23,592 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:08:23,593 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-02-08 14:08:23,601 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-08 14:08:23,793 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:08:23,794 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-02-08 14:08:23,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:08:23,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1676157475, now seen corresponding path program 1 times [2025-02-08 14:08:23,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:08:23,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031124384] [2025-02-08 14:08:23,795 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:08:23,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:08:23,803 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-08 14:08:23,820 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-08 14:08:23,824 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:08:23,824 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:08:23,891 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:08:23,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:08:23,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031124384] [2025-02-08 14:08:23,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031124384] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:08:23,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [120051772] [2025-02-08 14:08:23,892 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:08:23,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:08:23,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:08:23,898 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:08:23,904 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:08:23,947 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-08 14:08:23,957 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-08 14:08:23,957 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:08:23,957 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:08:23,958 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 14:08:23,958 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:08:23,976 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:08:23,976 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:08:24,006 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:08:24,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [120051772] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:08:24,007 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:08:24,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-02-08 14:08:24,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403857870] [2025-02-08 14:08:24,007 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:08:24,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-08 14:08:24,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:08:24,008 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-08 14:08:24,008 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-08 14:08:24,018 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 110 [2025-02-08 14:08:24,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 104 transitions, 246 flow. Second operand has 12 states, 12 states have (on average 53.083333333333336) internal successors, (637), 12 states have internal predecessors, (637), 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:08:24,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:08:24,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 110 [2025-02-08 14:08:24,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:08:24,956 INFO L124 PetriNetUnfolderBase]: 11570/22671 cut-off events. [2025-02-08 14:08:24,956 INFO L125 PetriNetUnfolderBase]: For 148/148 co-relation queries the response was YES. [2025-02-08 14:08:25,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38562 conditions, 22671 events. 11570/22671 cut-off events. For 148/148 co-relation queries the response was YES. Maximal size of possible extension queue 1011. Compared 210417 event pairs, 8652 based on Foata normal form. 3/17556 useless extension candidates. Maximal degree in co-relation 38492. Up to 15567 conditions per place. [2025-02-08 14:08:25,079 INFO L140 encePairwiseOnDemand]: 105/110 looper letters, 51 selfloop transitions, 13 changer transitions 0/113 dead transitions. [2025-02-08 14:08:25,080 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 113 transitions, 428 flow [2025-02-08 14:08:25,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-08 14:08:25,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-08 14:08:25,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 587 transitions. [2025-02-08 14:08:25,197 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5336363636363637 [2025-02-08 14:08:25,197 INFO L175 Difference]: Start difference. First operand has 105 places, 104 transitions, 246 flow. Second operand 10 states and 587 transitions. [2025-02-08 14:08:25,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 113 transitions, 428 flow [2025-02-08 14:08:25,198 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 113 transitions, 382 flow, removed 8 selfloop flow, removed 5 redundant places. [2025-02-08 14:08:25,199 INFO L231 Difference]: Finished difference. Result has 112 places, 113 transitions, 298 flow [2025-02-08 14:08:25,199 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=298, PETRI_PLACES=112, PETRI_TRANSITIONS=113} [2025-02-08 14:08:25,200 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 10 predicate places. [2025-02-08 14:08:25,200 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 113 transitions, 298 flow [2025-02-08 14:08:25,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 53.083333333333336) internal successors, (637), 12 states have internal predecessors, (637), 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:08:25,201 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:08:25,201 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:08:25,206 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:08:25,401 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:08:25,402 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-02-08 14:08:25,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:08:25,402 INFO L85 PathProgramCache]: Analyzing trace with hash 1819439797, now seen corresponding path program 1 times [2025-02-08 14:08:25,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:08:25,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111077133] [2025-02-08 14:08:25,402 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:08:25,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:08:25,411 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-08 14:08:25,418 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-08 14:08:25,419 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:08:25,419 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:08:25,485 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:08:25,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:08:25,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111077133] [2025-02-08 14:08:25,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111077133] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:08:25,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:08:25,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 14:08:25,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305941818] [2025-02-08 14:08:25,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:08:25,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 14:08:25,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:08:25,486 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 14:08:25,487 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 14:08:25,487 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 110 [2025-02-08 14:08:25,487 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 113 transitions, 298 flow. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 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:08:25,487 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:08:25,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 110 [2025-02-08 14:08:25,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:08:26,530 INFO L124 PetriNetUnfolderBase]: 11569/22670 cut-off events. [2025-02-08 14:08:26,531 INFO L125 PetriNetUnfolderBase]: For 162/162 co-relation queries the response was YES. [2025-02-08 14:08:26,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38559 conditions, 22670 events. 11569/22670 cut-off events. For 162/162 co-relation queries the response was YES. Maximal size of possible extension queue 1010. Compared 210218 event pairs, 8652 based on Foata normal form. 1/17556 useless extension candidates. Maximal degree in co-relation 38525. Up to 15571 conditions per place. [2025-02-08 14:08:26,665 INFO L140 encePairwiseOnDemand]: 107/110 looper letters, 60 selfloop transitions, 2 changer transitions 0/112 dead transitions. [2025-02-08 14:08:26,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 112 transitions, 418 flow [2025-02-08 14:08:26,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 14:08:26,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 14:08:26,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 216 transitions. [2025-02-08 14:08:26,667 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6545454545454545 [2025-02-08 14:08:26,668 INFO L175 Difference]: Start difference. First operand has 112 places, 113 transitions, 298 flow. Second operand 3 states and 216 transitions. [2025-02-08 14:08:26,668 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 112 transitions, 418 flow [2025-02-08 14:08:26,670 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 112 transitions, 408 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-02-08 14:08:26,672 INFO L231 Difference]: Finished difference. Result has 112 places, 112 transitions, 288 flow [2025-02-08 14:08:26,672 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=288, PETRI_PLACES=112, PETRI_TRANSITIONS=112} [2025-02-08 14:08:26,672 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 10 predicate places. [2025-02-08 14:08:26,674 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 112 transitions, 288 flow [2025-02-08 14:08:26,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 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:08:26,674 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:08:26,674 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:08:26,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-08 14:08:26,674 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-02-08 14:08:26,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:08:26,675 INFO L85 PathProgramCache]: Analyzing trace with hash 1261703217, now seen corresponding path program 1 times [2025-02-08 14:08:26,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:08:26,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023752551] [2025-02-08 14:08:26,675 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:08:26,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:08:26,684 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-08 14:08:26,690 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-08 14:08:26,690 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:08:26,690 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:08:26,750 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:08:26,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:08:26,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023752551] [2025-02-08 14:08:26,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023752551] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:08:26,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:08:26,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 14:08:26,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540131692] [2025-02-08 14:08:26,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:08:26,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:08:26,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:08:26,753 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:08:26,753 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:08:26,757 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 110 [2025-02-08 14:08:26,757 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 112 transitions, 288 flow. Second operand has 4 states, 4 states have (on average 54.25) internal successors, (217), 4 states have internal predecessors, (217), 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:08:26,757 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:08:26,757 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 110 [2025-02-08 14:08:26,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:08:28,748 INFO L124 PetriNetUnfolderBase]: 24366/45385 cut-off events. [2025-02-08 14:08:28,749 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2025-02-08 14:08:29,126 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78831 conditions, 45385 events. 24366/45385 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 1886. Compared 443087 event pairs, 10468 based on Foata normal form. 366/36318 useless extension candidates. Maximal degree in co-relation 78811. Up to 17819 conditions per place. [2025-02-08 14:08:29,242 INFO L140 encePairwiseOnDemand]: 105/110 looper letters, 137 selfloop transitions, 3 changer transitions 0/188 dead transitions. [2025-02-08 14:08:29,243 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 188 transitions, 728 flow [2025-02-08 14:08:29,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:08:29,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:08:29,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 339 transitions. [2025-02-08 14:08:29,244 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7704545454545455 [2025-02-08 14:08:29,244 INFO L175 Difference]: Start difference. First operand has 112 places, 112 transitions, 288 flow. Second operand 4 states and 339 transitions. [2025-02-08 14:08:29,244 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 188 transitions, 728 flow [2025-02-08 14:08:29,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 188 transitions, 724 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 14:08:29,250 INFO L231 Difference]: Finished difference. Result has 115 places, 114 transitions, 306 flow [2025-02-08 14:08:29,250 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=306, PETRI_PLACES=115, PETRI_TRANSITIONS=114} [2025-02-08 14:08:29,251 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 13 predicate places. [2025-02-08 14:08:29,251 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 114 transitions, 306 flow [2025-02-08 14:08:29,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 54.25) internal successors, (217), 4 states have internal predecessors, (217), 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:08:29,251 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:08:29,251 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:08:29,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-08 14:08:29,251 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-02-08 14:08:29,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:08:29,251 INFO L85 PathProgramCache]: Analyzing trace with hash -231009753, now seen corresponding path program 1 times [2025-02-08 14:08:29,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:08:29,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887786338] [2025-02-08 14:08:29,252 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:08:29,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:08:29,257 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-08 14:08:29,261 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-08 14:08:29,261 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:08:29,261 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:08:29,293 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:08:29,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:08:29,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887786338] [2025-02-08 14:08:29,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887786338] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:08:29,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:08:29,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 14:08:29,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565017852] [2025-02-08 14:08:29,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:08:29,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:08:29,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:08:29,298 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:08:29,298 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:08:29,302 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 110 [2025-02-08 14:08:29,303 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 114 transitions, 306 flow. Second operand has 4 states, 4 states have (on average 54.75) internal successors, (219), 4 states have internal predecessors, (219), 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:08:29,303 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:08:29,303 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 110 [2025-02-08 14:08:29,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:08:33,596 INFO L124 PetriNetUnfolderBase]: 46926/87675 cut-off events. [2025-02-08 14:08:33,596 INFO L125 PetriNetUnfolderBase]: For 6172/7294 co-relation queries the response was YES. [2025-02-08 14:08:33,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 156355 conditions, 87675 events. 46926/87675 cut-off events. For 6172/7294 co-relation queries the response was YES. Maximal size of possible extension queue 3484. Compared 934563 event pairs, 20680 based on Foata normal form. 726/71232 useless extension candidates. Maximal degree in co-relation 156326. Up to 34508 conditions per place. [2025-02-08 14:08:34,097 INFO L140 encePairwiseOnDemand]: 105/110 looper letters, 140 selfloop transitions, 3 changer transitions 0/191 dead transitions. [2025-02-08 14:08:34,098 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 191 transitions, 781 flow [2025-02-08 14:08:34,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:08:34,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:08:34,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 336 transitions. [2025-02-08 14:08:34,099 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7636363636363637 [2025-02-08 14:08:34,099 INFO L175 Difference]: Start difference. First operand has 115 places, 114 transitions, 306 flow. Second operand 4 states and 336 transitions. [2025-02-08 14:08:34,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 191 transitions, 781 flow [2025-02-08 14:08:34,103 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 191 transitions, 775 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 14:08:34,104 INFO L231 Difference]: Finished difference. Result has 119 places, 116 transitions, 326 flow [2025-02-08 14:08:34,104 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=326, PETRI_PLACES=119, PETRI_TRANSITIONS=116} [2025-02-08 14:08:34,105 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 17 predicate places. [2025-02-08 14:08:34,105 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 116 transitions, 326 flow [2025-02-08 14:08:34,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 54.75) internal successors, (219), 4 states have internal predecessors, (219), 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:08:34,105 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:08:34,105 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:08:34,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-08 14:08:34,105 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-02-08 14:08:34,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:08:34,106 INFO L85 PathProgramCache]: Analyzing trace with hash 2141545781, now seen corresponding path program 1 times [2025-02-08 14:08:34,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:08:34,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303699264] [2025-02-08 14:08:34,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:08:34,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:08:34,111 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 14:08:34,115 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 14:08:34,115 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:08:34,115 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:08:34,144 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:08:34,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:08:34,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303699264] [2025-02-08 14:08:34,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303699264] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:08:34,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:08:34,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 14:08:34,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233099860] [2025-02-08 14:08:34,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:08:34,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:08:34,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:08:34,146 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:08:34,146 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:08:34,146 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 110 [2025-02-08 14:08:34,146 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 116 transitions, 326 flow. Second operand has 4 states, 4 states have (on average 56.5) internal successors, (226), 4 states have internal predecessors, (226), 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:08:34,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:08:34,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 110 [2025-02-08 14:08:34,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:08:37,694 INFO L124 PetriNetUnfolderBase]: 34579/62484 cut-off events. [2025-02-08 14:08:37,694 INFO L125 PetriNetUnfolderBase]: For 8010/9192 co-relation queries the response was YES. [2025-02-08 14:08:37,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118201 conditions, 62484 events. 34579/62484 cut-off events. For 8010/9192 co-relation queries the response was YES. Maximal size of possible extension queue 2343. Compared 608026 event pairs, 15444 based on Foata normal form. 0/53038 useless extension candidates. Maximal degree in co-relation 118170. Up to 27538 conditions per place. [2025-02-08 14:08:38,046 INFO L140 encePairwiseOnDemand]: 105/110 looper letters, 167 selfloop transitions, 4 changer transitions 0/221 dead transitions. [2025-02-08 14:08:38,046 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 221 transitions, 931 flow [2025-02-08 14:08:38,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 14:08:38,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 14:08:38,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 423 transitions. [2025-02-08 14:08:38,048 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.769090909090909 [2025-02-08 14:08:38,048 INFO L175 Difference]: Start difference. First operand has 119 places, 116 transitions, 326 flow. Second operand 5 states and 423 transitions. [2025-02-08 14:08:38,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 221 transitions, 931 flow [2025-02-08 14:08:38,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 221 transitions, 923 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 14:08:38,079 INFO L231 Difference]: Finished difference. Result has 125 places, 118 transitions, 349 flow [2025-02-08 14:08:38,079 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=349, PETRI_PLACES=125, PETRI_TRANSITIONS=118} [2025-02-08 14:08:38,080 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 23 predicate places. [2025-02-08 14:08:38,080 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 118 transitions, 349 flow [2025-02-08 14:08:38,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 56.5) internal successors, (226), 4 states have internal predecessors, (226), 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:08:38,080 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:08:38,080 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:08:38,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-08 14:08:38,080 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-02-08 14:08:38,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:08:38,081 INFO L85 PathProgramCache]: Analyzing trace with hash 2023648804, now seen corresponding path program 1 times [2025-02-08 14:08:38,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:08:38,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647159618] [2025-02-08 14:08:38,081 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:08:38,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:08:38,086 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-08 14:08:38,090 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-08 14:08:38,090 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:08:38,090 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:08:38,124 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:08:38,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:08:38,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647159618] [2025-02-08 14:08:38,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647159618] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:08:38,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:08:38,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 14:08:38,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525214937] [2025-02-08 14:08:38,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:08:38,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:08:38,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:08:38,126 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:08:38,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:08:38,128 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 110 [2025-02-08 14:08:38,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 118 transitions, 349 flow. Second operand has 4 states, 4 states have (on average 55.25) internal successors, (221), 4 states have internal predecessors, (221), 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:08:38,129 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:08:38,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 110 [2025-02-08 14:08:38,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:08:44,826 INFO L124 PetriNetUnfolderBase]: 67868/123663 cut-off events. [2025-02-08 14:08:44,826 INFO L125 PetriNetUnfolderBase]: For 35752/39383 co-relation queries the response was YES. [2025-02-08 14:08:45,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 242101 conditions, 123663 events. 67868/123663 cut-off events. For 35752/39383 co-relation queries the response was YES. Maximal size of possible extension queue 4467. Compared 1317465 event pairs, 32058 based on Foata normal form. 1004/105308 useless extension candidates. Maximal degree in co-relation 242068. Up to 52166 conditions per place. [2025-02-08 14:08:45,937 INFO L140 encePairwiseOnDemand]: 105/110 looper letters, 149 selfloop transitions, 3 changer transitions 0/200 dead transitions. [2025-02-08 14:08:45,937 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 200 transitions, 911 flow [2025-02-08 14:08:45,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:08:45,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:08:45,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 333 transitions. [2025-02-08 14:08:45,940 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7568181818181818 [2025-02-08 14:08:45,940 INFO L175 Difference]: Start difference. First operand has 125 places, 118 transitions, 349 flow. Second operand 4 states and 333 transitions. [2025-02-08 14:08:45,940 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 200 transitions, 911 flow [2025-02-08 14:08:45,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 200 transitions, 911 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-08 14:08:45,969 INFO L231 Difference]: Finished difference. Result has 130 places, 120 transitions, 371 flow [2025-02-08 14:08:45,969 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=349, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=371, PETRI_PLACES=130, PETRI_TRANSITIONS=120} [2025-02-08 14:08:45,969 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 28 predicate places. [2025-02-08 14:08:45,969 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 120 transitions, 371 flow [2025-02-08 14:08:45,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 55.25) internal successors, (221), 4 states have internal predecessors, (221), 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:08:45,970 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:08:45,970 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:08:45,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-08 14:08:45,970 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-02-08 14:08:45,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:08:45,971 INFO L85 PathProgramCache]: Analyzing trace with hash 1996857001, now seen corresponding path program 1 times [2025-02-08 14:08:45,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:08:45,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523531740] [2025-02-08 14:08:45,971 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:08:45,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:08:45,977 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-08 14:08:45,982 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-08 14:08:45,982 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:08:45,983 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:08:46,052 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 14:08:46,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:08:46,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523531740] [2025-02-08 14:08:46,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523531740] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:08:46,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1823264693] [2025-02-08 14:08:46,053 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:08:46,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:08:46,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:08:46,057 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:08:46,058 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:08:46,104 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-08 14:08:46,119 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-08 14:08:46,119 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:08:46,119 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:08:46,120 INFO L256 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 14:08:46,121 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:08:46,164 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 14:08:46,165 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:08:46,192 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 14:08:46,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1823264693] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:08:46,192 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:08:46,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-02-08 14:08:46,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495193140] [2025-02-08 14:08:46,193 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:08:46,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-08 14:08:46,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:08:46,193 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-08 14:08:46,193 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2025-02-08 14:08:46,202 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 110 [2025-02-08 14:08:46,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 120 transitions, 371 flow. Second operand has 11 states, 11 states have (on average 53.54545454545455) internal successors, (589), 11 states have internal predecessors, (589), 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:08:46,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:08:46,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 110 [2025-02-08 14:08:46,203 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand