./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 551b0097 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/goblint-regression/09-regions_24-evilcollapse_nr.i -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 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-10 06:44:45,426 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-10 06:44:45,489 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-01-10 06:44:45,500 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-10 06:44:45,503 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-10 06:44:45,524 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-10 06:44:45,525 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-10 06:44:45,525 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-10 06:44:45,525 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-10 06:44:45,526 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-10 06:44:45,526 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-10 06:44:45,526 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-10 06:44:45,526 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-10 06:44:45,526 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-10 06:44:45,526 INFO L153 SettingsManager]: * Use SBE=true [2025-01-10 06:44:45,527 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-10 06:44:45,527 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-10 06:44:45,527 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-10 06:44:45,527 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-10 06:44:45,527 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-10 06:44:45,527 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-10 06:44:45,527 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-10 06:44:45,527 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-10 06:44:45,528 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-10 06:44:45,528 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-01-10 06:44:45,528 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-10 06:44:45,528 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-10 06:44:45,528 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-10 06:44:45,528 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-10 06:44:45,528 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-10 06:44:45,528 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-10 06:44:45,529 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:44:45,529 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:44:45,529 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:44:45,529 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:44:45,529 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-10 06:44:45,529 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:44:45,529 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:44:45,530 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:44:45,530 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:44:45,530 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-10 06:44:45,530 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-10 06:44:45,530 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-10 06:44:45,530 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-10 06:44:45,530 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-10 06:44:45,530 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-10 06:44:45,530 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-10 06:44:45,531 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-10 06:44:45,531 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-10 06:44:45,531 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-10 06:44:45,531 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 -> 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a [2025-01-10 06:44:45,815 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-10 06:44:45,828 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-10 06:44:45,830 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-10 06:44:45,831 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-10 06:44:45,831 INFO L274 PluginConnector]: CDTParser initialized [2025-01-10 06:44:45,834 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2025-01-10 06:44:47,154 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/eb80e86f5/23cca003ee4d4cc68b86b2f985d52ea8/FLAGf82e78658 [2025-01-10 06:44:47,554 INFO L384 CDTParser]: Found 1 translation units. [2025-01-10 06:44:47,556 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2025-01-10 06:44:47,573 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/eb80e86f5/23cca003ee4d4cc68b86b2f985d52ea8/FLAGf82e78658 [2025-01-10 06:44:47,585 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/eb80e86f5/23cca003ee4d4cc68b86b2f985d52ea8 [2025-01-10 06:44:47,587 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-10 06:44:47,588 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-10 06:44:47,589 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-10 06:44:47,589 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-10 06:44:47,593 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-10 06:44:47,594 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:44:47" (1/1) ... [2025-01-10 06:44:47,595 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b67e9f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:44:47, skipping insertion in model container [2025-01-10 06:44:47,595 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:44:47" (1/1) ... [2025-01-10 06:44:47,630 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 06:44:48,047 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 06:44:48,048 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 06:44:48,049 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 06:44:48,049 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 06:44:48,079 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:44:48,117 INFO L200 MainTranslator]: Completed pre-run [2025-01-10 06:44:48,162 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 06:44:48,163 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 06:44:48,163 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 06:44:48,163 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 06:44:48,175 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:44:48,230 INFO L204 MainTranslator]: Completed translation [2025-01-10 06:44:48,231 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:44:48 WrapperNode [2025-01-10 06:44:48,232 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-10 06:44:48,234 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-10 06:44:48,234 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-10 06:44:48,234 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-10 06:44:48,239 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:44:48" (1/1) ... [2025-01-10 06:44:48,253 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:44:48" (1/1) ... [2025-01-10 06:44:48,279 INFO L138 Inliner]: procedures = 275, calls = 101, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 219 [2025-01-10 06:44:48,279 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-10 06:44:48,280 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-10 06:44:48,280 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-10 06:44:48,280 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-10 06:44:48,291 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:44:48" (1/1) ... [2025-01-10 06:44:48,292 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:44:48" (1/1) ... [2025-01-10 06:44:48,298 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:44:48" (1/1) ... [2025-01-10 06:44:48,326 INFO L175 MemorySlicer]: Split 86 memory accesses to 1 slices as follows [86]. 100 percent of accesses are in the largest equivalence class. The 70 initializations are split as follows [70]. The 10 writes are split as follows [10]. [2025-01-10 06:44:48,326 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:44:48" (1/1) ... [2025-01-10 06:44:48,327 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:44:48" (1/1) ... [2025-01-10 06:44:48,339 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:44:48" (1/1) ... [2025-01-10 06:44:48,341 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:44:48" (1/1) ... [2025-01-10 06:44:48,344 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:44:48" (1/1) ... [2025-01-10 06:44:48,346 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:44:48" (1/1) ... [2025-01-10 06:44:48,347 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:44:48" (1/1) ... [2025-01-10 06:44:48,353 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-10 06:44:48,354 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-10 06:44:48,354 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-10 06:44:48,355 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-10 06:44:48,356 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:44:48" (1/1) ... [2025-01-10 06:44:48,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:44:48,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:44:48,386 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-01-10 06:44:48,389 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-01-10 06:44:48,411 INFO L130 BoogieDeclarations]: Found specification of procedure f [2025-01-10 06:44:48,412 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2025-01-10 06:44:48,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-10 06:44:48,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-10 06:44:48,412 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-01-10 06:44:48,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-10 06:44:48,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-10 06:44:48,412 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-01-10 06:44:48,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-10 06:44:48,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-10 06:44:48,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-10 06:44:48,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-10 06:44:48,413 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-10 06:44:48,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-10 06:44:48,415 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-01-10 06:44:48,567 INFO L234 CfgBuilder]: Building ICFG [2025-01-10 06:44:48,568 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-10 06:44:48,968 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-10 06:44:48,968 INFO L283 CfgBuilder]: Performing block encoding [2025-01-10 06:44:49,680 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-10 06:44:49,681 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-10 06:44:49,682 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:44:49 BoogieIcfgContainer [2025-01-10 06:44:49,682 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-10 06:44:49,684 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-10 06:44:49,685 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-10 06:44:49,689 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-10 06:44:49,689 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:44:47" (1/3) ... [2025-01-10 06:44:49,689 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@428af256 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:44:49, skipping insertion in model container [2025-01-10 06:44:49,690 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:44:48" (2/3) ... [2025-01-10 06:44:49,690 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@428af256 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:44:49, skipping insertion in model container [2025-01-10 06:44:49,691 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:44:49" (3/3) ... [2025-01-10 06:44:49,692 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_24-evilcollapse_nr.i [2025-01-10 06:44:49,705 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-10 06:44:49,707 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_24-evilcollapse_nr.i that has 2 procedures, 36 locations, 1 initial locations, 4 loop locations, and 10 error locations. [2025-01-10 06:44:49,711 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-10 06:44:49,777 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-01-10 06:44:49,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 58 places, 57 transitions, 122 flow [2025-01-10 06:44:49,857 INFO L124 PetriNetUnfolderBase]: 6/55 cut-off events. [2025-01-10 06:44:49,860 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-01-10 06:44:49,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62 conditions, 55 events. 6/55 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 142 event pairs, 0 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2025-01-10 06:44:49,865 INFO L82 GeneralOperation]: Start removeDead. Operand has 58 places, 57 transitions, 122 flow [2025-01-10 06:44:49,869 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 56 places, 55 transitions, 116 flow [2025-01-10 06:44:49,877 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-10 06:44:49,892 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;@6dd3c65f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-10 06:44:49,893 INFO L334 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2025-01-10 06:44:49,900 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-01-10 06:44:49,900 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2025-01-10 06:44:49,901 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-01-10 06:44:49,901 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:44:49,902 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-01-10 06:44:49,902 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-01-10 06:44:49,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:44:49,907 INFO L85 PathProgramCache]: Analyzing trace with hash 18742663, now seen corresponding path program 1 times [2025-01-10 06:44:49,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:44:49,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520997628] [2025-01-10 06:44:49,914 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:44:49,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:44:49,988 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-01-10 06:44:50,039 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-01-10 06:44:50,039 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:44:50,039 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-10 06:44:50,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [238118641] [2025-01-10 06:44:50,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:44:50,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:44:50,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:44:50,051 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-01-10 06:44:50,070 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-01-10 06:44:50,148 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-01-10 06:44:50,197 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-01-10 06:44:50,197 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:44:50,197 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:50,200 INFO L256 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-10 06:44:50,204 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:44:50,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:44:50,235 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:44:50,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:44:50,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520997628] [2025-01-10 06:44:50,237 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-01-10 06:44:50,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [238118641] [2025-01-10 06:44:50,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [238118641] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:44:50,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:44:50,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-01-10 06:44:50,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936936787] [2025-01-10 06:44:50,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:44:50,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:44:50,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:44:50,268 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:44:50,269 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:44:50,278 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 57 [2025-01-10 06:44:50,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 55 transitions, 116 flow. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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-01-10 06:44:50,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:44:50,283 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 57 [2025-01-10 06:44:50,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:44:50,622 INFO L124 PetriNetUnfolderBase]: 246/616 cut-off events. [2025-01-10 06:44:50,623 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2025-01-10 06:44:50,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1039 conditions, 616 events. 246/616 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3340 event pairs, 175 based on Foata normal form. 1/546 useless extension candidates. Maximal degree in co-relation 987. Up to 397 conditions per place. [2025-01-10 06:44:50,634 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 34 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2025-01-10 06:44:50,634 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 60 transitions, 198 flow [2025-01-10 06:44:50,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:44:50,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:44:50,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 117 transitions. [2025-01-10 06:44:50,650 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6842105263157895 [2025-01-10 06:44:50,651 INFO L175 Difference]: Start difference. First operand has 56 places, 55 transitions, 116 flow. Second operand 3 states and 117 transitions. [2025-01-10 06:44:50,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 60 transitions, 198 flow [2025-01-10 06:44:50,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 60 transitions, 196 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:44:50,661 INFO L231 Difference]: Finished difference. Result has 57 places, 56 transitions, 130 flow [2025-01-10 06:44:50,664 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=57, PETRI_TRANSITIONS=56} [2025-01-10 06:44:50,669 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 1 predicate places. [2025-01-10 06:44:50,669 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 56 transitions, 130 flow [2025-01-10 06:44:50,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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-01-10 06:44:50,670 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:44:50,670 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-01-10 06:44:50,679 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-01-10 06:44:50,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-01-10 06:44:50,874 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-01-10 06:44:50,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:44:50,875 INFO L85 PathProgramCache]: Analyzing trace with hash 18742692, now seen corresponding path program 1 times [2025-01-10 06:44:50,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:44:50,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292912284] [2025-01-10 06:44:50,875 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:44:50,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:44:50,891 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-01-10 06:44:50,907 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-01-10 06:44:50,908 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:44:50,908 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:51,074 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:44:51,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:44:51,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292912284] [2025-01-10 06:44:51,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292912284] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:44:51,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:44:51,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:44:51,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358902402] [2025-01-10 06:44:51,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:44:51,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:44:51,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:44:51,077 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:44:51,077 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:44:51,086 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 57 [2025-01-10 06:44:51,087 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 56 transitions, 130 flow. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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-01-10 06:44:51,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:44:51,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 57 [2025-01-10 06:44:51,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:44:51,380 INFO L124 PetriNetUnfolderBase]: 246/630 cut-off events. [2025-01-10 06:44:51,380 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-01-10 06:44:51,385 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1064 conditions, 630 events. 246/630 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3435 event pairs, 175 based on Foata normal form. 4/563 useless extension candidates. Maximal degree in co-relation 1028. Up to 402 conditions per place. [2025-01-10 06:44:51,390 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 32 selfloop transitions, 2 changer transitions 0/58 dead transitions. [2025-01-10 06:44:51,391 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 58 transitions, 202 flow [2025-01-10 06:44:51,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:44:51,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:44:51,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 114 transitions. [2025-01-10 06:44:51,394 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2025-01-10 06:44:51,394 INFO L175 Difference]: Start difference. First operand has 57 places, 56 transitions, 130 flow. Second operand 3 states and 114 transitions. [2025-01-10 06:44:51,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 58 transitions, 202 flow [2025-01-10 06:44:51,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 58 transitions, 200 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:44:51,398 INFO L231 Difference]: Finished difference. Result has 59 places, 57 transitions, 144 flow [2025-01-10 06:44:51,398 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=59, PETRI_TRANSITIONS=57} [2025-01-10 06:44:51,399 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 3 predicate places. [2025-01-10 06:44:51,399 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 57 transitions, 144 flow [2025-01-10 06:44:51,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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-01-10 06:44:51,400 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:44:51,400 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-01-10 06:44:51,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-10 06:44:51,400 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-01-10 06:44:51,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:44:51,401 INFO L85 PathProgramCache]: Analyzing trace with hash 831849297, now seen corresponding path program 1 times [2025-01-10 06:44:51,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:44:51,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233498619] [2025-01-10 06:44:51,402 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:44:51,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:44:51,452 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-01-10 06:44:51,465 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-01-10 06:44:51,465 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:44:51,466 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:51,653 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:44:51,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:44:51,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233498619] [2025-01-10 06:44:51,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233498619] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:44:51,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:44:51,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:44:51,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925346102] [2025-01-10 06:44:51,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:44:51,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:44:51,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:44:51,657 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:44:51,657 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:44:51,678 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 57 [2025-01-10 06:44:51,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 57 transitions, 144 flow. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 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-01-10 06:44:51,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:44:51,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 57 [2025-01-10 06:44:51,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:44:51,994 INFO L124 PetriNetUnfolderBase]: 246/626 cut-off events. [2025-01-10 06:44:51,994 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2025-01-10 06:44:51,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1076 conditions, 626 events. 246/626 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3419 event pairs, 175 based on Foata normal form. 4/563 useless extension candidates. Maximal degree in co-relation 1015. Up to 406 conditions per place. [2025-01-10 06:44:52,000 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 33 selfloop transitions, 3 changer transitions 0/58 dead transitions. [2025-01-10 06:44:52,000 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 58 transitions, 218 flow [2025-01-10 06:44:52,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:44:52,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:44:52,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2025-01-10 06:44:52,003 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2025-01-10 06:44:52,003 INFO L175 Difference]: Start difference. First operand has 59 places, 57 transitions, 144 flow. Second operand 4 states and 133 transitions. [2025-01-10 06:44:52,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 58 transitions, 218 flow [2025-01-10 06:44:52,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 58 transitions, 216 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:44:52,005 INFO L231 Difference]: Finished difference. Result has 63 places, 58 transitions, 160 flow [2025-01-10 06:44:52,005 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=160, PETRI_PLACES=63, PETRI_TRANSITIONS=58} [2025-01-10 06:44:52,006 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 7 predicate places. [2025-01-10 06:44:52,006 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 58 transitions, 160 flow [2025-01-10 06:44:52,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 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-01-10 06:44:52,006 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:44:52,007 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:44:52,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-10 06:44:52,007 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-01-10 06:44:52,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:44:52,007 INFO L85 PathProgramCache]: Analyzing trace with hash -338296786, now seen corresponding path program 1 times [2025-01-10 06:44:52,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:44:52,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490250504] [2025-01-10 06:44:52,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:44:52,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:44:52,043 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-01-10 06:44:52,065 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-01-10 06:44:52,065 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:44:52,065 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:52,237 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:44:52,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:44:52,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490250504] [2025-01-10 06:44:52,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490250504] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:44:52,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767912461] [2025-01-10 06:44:52,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:44:52,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:44:52,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:44:52,240 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-01-10 06:44:52,242 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-01-10 06:44:52,345 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-01-10 06:44:52,398 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-01-10 06:44:52,398 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:44:52,399 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:52,401 INFO L256 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-10 06:44:52,402 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:44:52,445 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:44:52,446 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:44:52,482 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:44:52,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767912461] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:44:52,482 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:44:52,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-01-10 06:44:52,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129887154] [2025-01-10 06:44:52,482 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:44:52,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-10 06:44:52,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:44:52,483 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-10 06:44:52,484 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-01-10 06:44:52,522 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 57 [2025-01-10 06:44:52,522 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 58 transitions, 160 flow. Second operand has 10 states, 10 states have (on average 24.5) internal successors, (245), 10 states have internal predecessors, (245), 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-01-10 06:44:52,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:44:52,523 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 57 [2025-01-10 06:44:52,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:44:53,188 INFO L124 PetriNetUnfolderBase]: 246/642 cut-off events. [2025-01-10 06:44:53,188 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2025-01-10 06:44:53,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1134 conditions, 642 events. 246/642 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3507 event pairs, 175 based on Foata normal form. 6/581 useless extension candidates. Maximal degree in co-relation 1034. Up to 396 conditions per place. [2025-01-10 06:44:53,195 INFO L140 encePairwiseOnDemand]: 50/57 looper letters, 36 selfloop transitions, 9 changer transitions 0/66 dead transitions. [2025-01-10 06:44:53,196 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 66 transitions, 280 flow [2025-01-10 06:44:53,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-10 06:44:53,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-01-10 06:44:53,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 254 transitions. [2025-01-10 06:44:53,200 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4951267056530214 [2025-01-10 06:44:53,201 INFO L175 Difference]: Start difference. First operand has 63 places, 58 transitions, 160 flow. Second operand 9 states and 254 transitions. [2025-01-10 06:44:53,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 66 transitions, 280 flow [2025-01-10 06:44:53,204 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 66 transitions, 276 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:44:53,205 INFO L231 Difference]: Finished difference. Result has 73 places, 62 transitions, 210 flow [2025-01-10 06:44:53,206 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=210, PETRI_PLACES=73, PETRI_TRANSITIONS=62} [2025-01-10 06:44:53,206 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 17 predicate places. [2025-01-10 06:44:53,206 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 62 transitions, 210 flow [2025-01-10 06:44:53,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 24.5) internal successors, (245), 10 states have internal predecessors, (245), 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-01-10 06:44:53,207 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:44:53,207 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2025-01-10 06:44:53,217 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-10 06:44:53,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:44:53,412 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-01-10 06:44:53,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:44:53,413 INFO L85 PathProgramCache]: Analyzing trace with hash 1314294619, now seen corresponding path program 1 times [2025-01-10 06:44:53,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:44:53,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210438457] [2025-01-10 06:44:53,413 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:44:53,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:44:53,450 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-01-10 06:44:53,470 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-01-10 06:44:53,470 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:44:53,470 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:53,644 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:44:53,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:44:53,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210438457] [2025-01-10 06:44:53,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210438457] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:44:53,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1697252309] [2025-01-10 06:44:53,646 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:44:53,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:44:53,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:44:53,648 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-01-10 06:44:53,652 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-01-10 06:44:53,756 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-01-10 06:44:53,819 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-01-10 06:44:53,820 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:44:53,820 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:53,822 INFO L256 TraceCheckSpWp]: Trace formula consists of 407 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:44:53,824 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:44:53,860 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:44:53,860 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:44:53,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1697252309] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:44:53,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:44:53,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-01-10 06:44:53,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951161899] [2025-01-10 06:44:53,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:44:53,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 06:44:53,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:44:53,862 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 06:44:53,862 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-01-10 06:44:53,890 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 57 [2025-01-10 06:44:53,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 62 transitions, 210 flow. Second operand has 6 states, 6 states have (on average 25.0) internal successors, (150), 6 states have internal predecessors, (150), 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-01-10 06:44:53,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:44:53,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 57 [2025-01-10 06:44:53,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:44:54,314 INFO L124 PetriNetUnfolderBase]: 246/638 cut-off events. [2025-01-10 06:44:54,314 INFO L125 PetriNetUnfolderBase]: For 94/94 co-relation queries the response was YES. [2025-01-10 06:44:54,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1151 conditions, 638 events. 246/638 cut-off events. For 94/94 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3495 event pairs, 175 based on Foata normal form. 4/575 useless extension candidates. Maximal degree in co-relation 1051. Up to 394 conditions per place. [2025-01-10 06:44:54,319 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 29 selfloop transitions, 8 changer transitions 0/60 dead transitions. [2025-01-10 06:44:54,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 60 transitions, 270 flow [2025-01-10 06:44:54,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:44:54,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 06:44:54,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 179 transitions. [2025-01-10 06:44:54,320 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5233918128654971 [2025-01-10 06:44:54,321 INFO L175 Difference]: Start difference. First operand has 73 places, 62 transitions, 210 flow. Second operand 6 states and 179 transitions. [2025-01-10 06:44:54,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 60 transitions, 270 flow [2025-01-10 06:44:54,323 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 60 transitions, 262 flow, removed 2 selfloop flow, removed 2 redundant places. [2025-01-10 06:44:54,325 INFO L231 Difference]: Finished difference. Result has 73 places, 60 transitions, 204 flow [2025-01-10 06:44:54,326 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=204, PETRI_PLACES=73, PETRI_TRANSITIONS=60} [2025-01-10 06:44:54,326 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 17 predicate places. [2025-01-10 06:44:54,327 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 60 transitions, 204 flow [2025-01-10 06:44:54,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 6 states have internal predecessors, (150), 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-01-10 06:44:54,328 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:44:54,328 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1] [2025-01-10 06:44:54,336 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-01-10 06:44:54,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:44:54,529 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-01-10 06:44:54,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:44:54,529 INFO L85 PathProgramCache]: Analyzing trace with hash -1527465242, now seen corresponding path program 1 times [2025-01-10 06:44:54,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:44:54,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928875858] [2025-01-10 06:44:54,530 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:44:54,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:44:54,577 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:44:54,600 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:44:54,600 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:44:54,600 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:54,702 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-01-10 06:44:54,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:44:54,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928875858] [2025-01-10 06:44:54,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928875858] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:44:54,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:44:54,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:44:54,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150333113] [2025-01-10 06:44:54,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:44:54,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:44:54,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:44:54,704 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:44:54,704 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:44:54,714 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 57 [2025-01-10 06:44:54,715 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 60 transitions, 204 flow. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 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-01-10 06:44:54,715 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:44:54,715 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 57 [2025-01-10 06:44:54,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:44:54,987 INFO L124 PetriNetUnfolderBase]: 246/636 cut-off events. [2025-01-10 06:44:54,987 INFO L125 PetriNetUnfolderBase]: For 104/104 co-relation queries the response was YES. [2025-01-10 06:44:54,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1156 conditions, 636 events. 246/636 cut-off events. For 104/104 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3461 event pairs, 175 based on Foata normal form. 2/571 useless extension candidates. Maximal degree in co-relation 1057. Up to 400 conditions per place. [2025-01-10 06:44:54,994 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 28 selfloop transitions, 9 changer transitions 0/60 dead transitions. [2025-01-10 06:44:54,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 60 transitions, 276 flow [2025-01-10 06:44:54,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:44:54,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:44:54,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2025-01-10 06:44:54,996 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5789473684210527 [2025-01-10 06:44:54,996 INFO L175 Difference]: Start difference. First operand has 73 places, 60 transitions, 204 flow. Second operand 4 states and 132 transitions. [2025-01-10 06:44:54,996 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 60 transitions, 276 flow [2025-01-10 06:44:55,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 60 transitions, 260 flow, removed 2 selfloop flow, removed 6 redundant places. [2025-01-10 06:44:55,002 INFO L231 Difference]: Finished difference. Result has 70 places, 60 transitions, 212 flow [2025-01-10 06:44:55,002 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=212, PETRI_PLACES=70, PETRI_TRANSITIONS=60} [2025-01-10 06:44:55,003 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 14 predicate places. [2025-01-10 06:44:55,003 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 60 transitions, 212 flow [2025-01-10 06:44:55,003 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 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-01-10 06:44:55,003 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:44:55,003 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1] [2025-01-10 06:44:55,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-10 06:44:55,003 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-01-10 06:44:55,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:44:55,004 INFO L85 PathProgramCache]: Analyzing trace with hash 984736238, now seen corresponding path program 2 times [2025-01-10 06:44:55,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:44:55,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615049192] [2025-01-10 06:44:55,004 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:44:55,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:44:55,048 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 19 statements into 2 equivalence classes. [2025-01-10 06:44:55,053 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 19 statements. [2025-01-10 06:44:55,053 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:44:55,053 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:55,094 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-01-10 06:44:55,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:44:55,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615049192] [2025-01-10 06:44:55,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615049192] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:44:55,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:44:55,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:44:55,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149674740] [2025-01-10 06:44:55,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:44:55,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:44:55,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:44:55,096 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:44:55,096 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:44:55,107 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 57 [2025-01-10 06:44:55,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 60 transitions, 212 flow. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 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-01-10 06:44:55,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:44:55,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 57 [2025-01-10 06:44:55,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:44:55,428 INFO L124 PetriNetUnfolderBase]: 246/634 cut-off events. [2025-01-10 06:44:55,428 INFO L125 PetriNetUnfolderBase]: For 132/132 co-relation queries the response was YES. [2025-01-10 06:44:55,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1163 conditions, 634 events. 246/634 cut-off events. For 132/132 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3470 event pairs, 175 based on Foata normal form. 2/571 useless extension candidates. Maximal degree in co-relation 1039. Up to 405 conditions per place. [2025-01-10 06:44:55,432 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 43 selfloop transitions, 3 changer transitions 0/68 dead transitions. [2025-01-10 06:44:55,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 68 transitions, 376 flow [2025-01-10 06:44:55,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:44:55,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:44:55,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 136 transitions. [2025-01-10 06:44:55,434 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5964912280701754 [2025-01-10 06:44:55,434 INFO L175 Difference]: Start difference. First operand has 70 places, 60 transitions, 212 flow. Second operand 4 states and 136 transitions. [2025-01-10 06:44:55,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 68 transitions, 376 flow [2025-01-10 06:44:55,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 68 transitions, 352 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-01-10 06:44:55,437 INFO L231 Difference]: Finished difference. Result has 73 places, 61 transitions, 223 flow [2025-01-10 06:44:55,437 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=223, PETRI_PLACES=73, PETRI_TRANSITIONS=61} [2025-01-10 06:44:55,438 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 17 predicate places. [2025-01-10 06:44:55,439 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 61 transitions, 223 flow [2025-01-10 06:44:55,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 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-01-10 06:44:55,439 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:44:55,439 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1] [2025-01-10 06:44:55,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-10 06:44:55,439 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-01-10 06:44:55,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:44:55,440 INFO L85 PathProgramCache]: Analyzing trace with hash -127071534, now seen corresponding path program 1 times [2025-01-10 06:44:55,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:44:55,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34445843] [2025-01-10 06:44:55,440 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:44:55,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:44:55,495 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-01-10 06:44:55,521 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-01-10 06:44:55,522 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:44:55,522 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:55,798 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:44:55,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:44:55,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34445843] [2025-01-10 06:44:55,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34445843] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:44:55,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2115684326] [2025-01-10 06:44:55,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:44:55,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:44:55,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:44:55,802 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:44:55,805 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-10 06:44:56,009 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-01-10 06:44:56,101 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-01-10 06:44:56,101 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:44:56,101 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:56,105 INFO L256 TraceCheckSpWp]: Trace formula consists of 632 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-10 06:44:56,107 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:44:56,153 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:44:56,153 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:44:56,262 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:44:56,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2115684326] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:44:56,262 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:44:56,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2025-01-10 06:44:56,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746795547] [2025-01-10 06:44:56,263 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:44:56,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-01-10 06:44:56,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:44:56,263 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-01-10 06:44:56,264 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-01-10 06:44:56,347 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 57 [2025-01-10 06:44:56,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 61 transitions, 223 flow. Second operand has 18 states, 18 states have (on average 24.833333333333332) internal successors, (447), 18 states have internal predecessors, (447), 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-01-10 06:44:56,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:44:56,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 57 [2025-01-10 06:44:56,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:44:57,306 INFO L124 PetriNetUnfolderBase]: 246/682 cut-off events. [2025-01-10 06:44:57,306 INFO L125 PetriNetUnfolderBase]: For 249/249 co-relation queries the response was YES. [2025-01-10 06:44:57,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1332 conditions, 682 events. 246/682 cut-off events. For 249/249 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3512 event pairs, 175 based on Foata normal form. 8/625 useless extension candidates. Maximal degree in co-relation 1180. Up to 396 conditions per place. [2025-01-10 06:44:57,311 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 48 selfloop transitions, 15 changer transitions 0/84 dead transitions. [2025-01-10 06:44:57,311 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 84 transitions, 511 flow [2025-01-10 06:44:57,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-01-10 06:44:57,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-01-10 06:44:57,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 410 transitions. [2025-01-10 06:44:57,314 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47953216374269003 [2025-01-10 06:44:57,314 INFO L175 Difference]: Start difference. First operand has 73 places, 61 transitions, 223 flow. Second operand 15 states and 410 transitions. [2025-01-10 06:44:57,314 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 84 transitions, 511 flow [2025-01-10 06:44:57,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 84 transitions, 507 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:44:57,320 INFO L231 Difference]: Finished difference. Result has 90 places, 70 transitions, 353 flow [2025-01-10 06:44:57,320 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=353, PETRI_PLACES=90, PETRI_TRANSITIONS=70} [2025-01-10 06:44:57,321 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 34 predicate places. [2025-01-10 06:44:57,321 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 70 transitions, 353 flow [2025-01-10 06:44:57,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 24.833333333333332) internal successors, (447), 18 states have internal predecessors, (447), 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-01-10 06:44:57,322 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:44:57,322 INFO L206 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1] [2025-01-10 06:44:57,334 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-01-10 06:44:57,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-01-10 06:44:57,525 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-01-10 06:44:57,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:44:57,525 INFO L85 PathProgramCache]: Analyzing trace with hash -874985646, now seen corresponding path program 2 times [2025-01-10 06:44:57,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:44:57,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827799954] [2025-01-10 06:44:57,526 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:44:57,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:44:57,621 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 48 statements into 2 equivalence classes. [2025-01-10 06:44:57,673 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 48 of 48 statements. [2025-01-10 06:44:57,673 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:44:57,673 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:58,303 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:44:58,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:44:58,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827799954] [2025-01-10 06:44:58,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827799954] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:44:58,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [122527748] [2025-01-10 06:44:58,303 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:44:58,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:44:58,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:44:58,308 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:44:58,309 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-01-10 06:44:58,563 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 48 statements into 2 equivalence classes. [2025-01-10 06:44:58,712 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 48 of 48 statements. [2025-01-10 06:44:58,712 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:44:58,712 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:58,716 INFO L256 TraceCheckSpWp]: Trace formula consists of 1004 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-01-10 06:44:58,719 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:44:58,792 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:44:58,793 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:44:59,095 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:44:59,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [122527748] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:44:59,096 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:44:59,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2025-01-10 06:44:59,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951594364] [2025-01-10 06:44:59,096 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:44:59,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-01-10 06:44:59,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:44:59,097 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-01-10 06:44:59,098 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2025-01-10 06:44:59,244 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 57 [2025-01-10 06:44:59,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 70 transitions, 353 flow. Second operand has 34 states, 34 states have (on average 24.676470588235293) internal successors, (839), 34 states have internal predecessors, (839), 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-01-10 06:44:59,248 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:44:59,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 57 [2025-01-10 06:44:59,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:45:01,303 INFO L124 PetriNetUnfolderBase]: 246/778 cut-off events. [2025-01-10 06:45:01,303 INFO L125 PetriNetUnfolderBase]: For 1164/1164 co-relation queries the response was YES. [2025-01-10 06:45:01,305 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1810 conditions, 778 events. 246/778 cut-off events. For 1164/1164 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3548 event pairs, 175 based on Foata normal form. 16/729 useless extension candidates. Maximal degree in co-relation 1446. Up to 396 conditions per place. [2025-01-10 06:45:01,308 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 72 selfloop transitions, 31 changer transitions 0/124 dead transitions. [2025-01-10 06:45:01,309 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 124 transitions, 1023 flow [2025-01-10 06:45:01,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-01-10 06:45:01,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2025-01-10 06:45:01,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 822 transitions. [2025-01-10 06:45:01,312 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46519524617996605 [2025-01-10 06:45:01,312 INFO L175 Difference]: Start difference. First operand has 90 places, 70 transitions, 353 flow. Second operand 31 states and 822 transitions. [2025-01-10 06:45:01,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 124 transitions, 1023 flow [2025-01-10 06:45:01,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 124 transitions, 989 flow, removed 13 selfloop flow, removed 4 redundant places. [2025-01-10 06:45:01,318 INFO L231 Difference]: Finished difference. Result has 125 places, 87 transitions, 625 flow [2025-01-10 06:45:01,318 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=625, PETRI_PLACES=125, PETRI_TRANSITIONS=87} [2025-01-10 06:45:01,319 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 69 predicate places. [2025-01-10 06:45:01,319 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 87 transitions, 625 flow [2025-01-10 06:45:01,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 24.676470588235293) internal successors, (839), 34 states have internal predecessors, (839), 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-01-10 06:45:01,320 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:45:01,320 INFO L206 CegarLoopForPetriNet]: trace histogram [17, 16, 16, 16, 16, 2, 1, 1, 1, 1, 1] [2025-01-10 06:45:01,331 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-01-10 06:45:01,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:45:01,521 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-01-10 06:45:01,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:45:01,522 INFO L85 PathProgramCache]: Analyzing trace with hash 413040722, now seen corresponding path program 3 times [2025-01-10 06:45:01,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:45:01,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289135652] [2025-01-10 06:45:01,522 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 06:45:01,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:45:01,733 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 88 statements into 17 equivalence classes. [2025-01-10 06:45:07,720 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 17 check-sat command(s) and asserted 88 of 88 statements. [2025-01-10 06:45:07,720 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 17 check-sat command(s) [2025-01-10 06:45:07,720 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:45:09,572 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 108 proven. 540 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:45:09,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:45:09,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289135652] [2025-01-10 06:45:09,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289135652] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:45:09,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [812731336] [2025-01-10 06:45:09,573 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 06:45:09,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:45:09,573 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:45:09,575 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:45:09,576 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-01-10 06:45:09,979 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 88 statements into 17 equivalence classes. [2025-01-10 06:45:10,039 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 13 of 88 statements. [2025-01-10 06:45:10,040 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-10 06:45:10,040 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:45:10,043 INFO L256 TraceCheckSpWp]: Trace formula consists of 353 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-01-10 06:45:10,047 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:45:10,291 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2025-01-10 06:45:10,291 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:45:10,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [812731336] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:45:10,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:45:10,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [33] total 39 [2025-01-10 06:45:10,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824182368] [2025-01-10 06:45:10,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:45:10,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-01-10 06:45:10,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:45:10,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-01-10 06:45:10,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=308, Invalid=1174, Unknown=0, NotChecked=0, Total=1482 [2025-01-10 06:45:10,326 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 57 [2025-01-10 06:45:10,327 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 87 transitions, 625 flow. Second operand has 8 states, 8 states have (on average 23.25) internal successors, (186), 8 states have internal predecessors, (186), 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-01-10 06:45:10,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:45:10,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 57 [2025-01-10 06:45:10,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:45:11,122 INFO L124 PetriNetUnfolderBase]: 246/763 cut-off events. [2025-01-10 06:45:11,123 INFO L125 PetriNetUnfolderBase]: For 1372/1372 co-relation queries the response was YES. [2025-01-10 06:45:11,125 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1812 conditions, 763 events. 246/763 cut-off events. For 1372/1372 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3476 event pairs, 175 based on Foata normal form. 15/713 useless extension candidates. Maximal degree in co-relation 1415. Up to 389 conditions per place. [2025-01-10 06:45:11,128 INFO L140 encePairwiseOnDemand]: 48/57 looper letters, 55 selfloop transitions, 37 changer transitions 0/116 dead transitions. [2025-01-10 06:45:11,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 116 transitions, 1178 flow [2025-01-10 06:45:11,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-10 06:45:11,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-01-10 06:45:11,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 260 transitions. [2025-01-10 06:45:11,130 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45614035087719296 [2025-01-10 06:45:11,131 INFO L175 Difference]: Start difference. First operand has 125 places, 87 transitions, 625 flow. Second operand 10 states and 260 transitions. [2025-01-10 06:45:11,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 116 transitions, 1178 flow [2025-01-10 06:45:11,140 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 116 transitions, 1126 flow, removed 2 selfloop flow, removed 12 redundant places. [2025-01-10 06:45:11,142 INFO L231 Difference]: Finished difference. Result has 125 places, 116 transitions, 1144 flow [2025-01-10 06:45:11,144 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=589, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1144, PETRI_PLACES=125, PETRI_TRANSITIONS=116} [2025-01-10 06:45:11,144 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 69 predicate places. [2025-01-10 06:45:11,145 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 116 transitions, 1144 flow [2025-01-10 06:45:11,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 23.25) internal successors, (186), 8 states have internal predecessors, (186), 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-01-10 06:45:11,146 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:45:11,146 INFO L206 CegarLoopForPetriNet]: trace histogram [15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:45:11,155 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-01-10 06:45:11,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-01-10 06:45:11,346 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-01-10 06:45:11,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:45:11,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1280207696, now seen corresponding path program 1 times [2025-01-10 06:45:11,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:45:11,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301198723] [2025-01-10 06:45:11,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:45:11,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:45:11,504 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 88 statements into 1 equivalence classes. [2025-01-10 06:45:11,544 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 88 of 88 statements. [2025-01-10 06:45:11,544 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:45:11,545 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:45:11,852 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2025-01-10 06:45:11,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:45:11,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301198723] [2025-01-10 06:45:11,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301198723] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:45:11,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [848088918] [2025-01-10 06:45:11,853 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:45:11,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:45:11,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:45:11,855 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:45:11,858 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-01-10 06:45:12,296 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 88 statements into 1 equivalence classes. [2025-01-10 06:45:12,530 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 88 of 88 statements. [2025-01-10 06:45:12,530 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:45:12,530 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:45:12,541 INFO L256 TraceCheckSpWp]: Trace formula consists of 1672 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-01-10 06:45:12,546 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:45:13,122 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 1 proven. 540 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:45:13,122 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:45:14,029 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 1 proven. 540 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:45:14,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [848088918] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:45:14,029 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:45:14,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 33, 33] total 64 [2025-01-10 06:45:14,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207090104] [2025-01-10 06:45:14,029 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:45:14,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2025-01-10 06:45:14,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:45:14,031 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2025-01-10 06:45:14,033 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=967, Invalid=3065, Unknown=0, NotChecked=0, Total=4032 [2025-01-10 06:45:14,246 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 57 [2025-01-10 06:45:14,248 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 116 transitions, 1144 flow. Second operand has 64 states, 64 states have (on average 22.671875) internal successors, (1451), 64 states have internal predecessors, (1451), 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-01-10 06:45:14,248 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:45:14,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 57 [2025-01-10 06:45:14,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:45:21,524 INFO L124 PetriNetUnfolderBase]: 262/1113 cut-off events. [2025-01-10 06:45:21,524 INFO L125 PetriNetUnfolderBase]: For 9723/9723 co-relation queries the response was YES. [2025-01-10 06:45:21,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3857 conditions, 1113 events. 262/1113 cut-off events. For 9723/9723 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3537 event pairs, 175 based on Foata normal form. 46/1094 useless extension candidates. Maximal degree in co-relation 2994. Up to 394 conditions per place. [2025-01-10 06:45:21,535 INFO L140 encePairwiseOnDemand]: 48/57 looper letters, 150 selfloop transitions, 216 changer transitions 0/385 dead transitions. [2025-01-10 06:45:21,535 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 306 places, 385 transitions, 5436 flow [2025-01-10 06:45:21,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2025-01-10 06:45:21,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 182 states. [2025-01-10 06:45:21,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 4234 transitions. [2025-01-10 06:45:21,551 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4081357239251976 [2025-01-10 06:45:21,552 INFO L175 Difference]: Start difference. First operand has 125 places, 116 transitions, 1144 flow. Second operand 182 states and 4234 transitions. [2025-01-10 06:45:21,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 306 places, 385 transitions, 5436 flow [2025-01-10 06:45:21,577 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 385 transitions, 5418 flow, removed 5 selfloop flow, removed 4 redundant places. [2025-01-10 06:45:21,587 INFO L231 Difference]: Finished difference. Result has 349 places, 270 transitions, 4004 flow [2025-01-10 06:45:21,589 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=1130, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=182, PETRI_FLOW=4004, PETRI_PLACES=349, PETRI_TRANSITIONS=270} [2025-01-10 06:45:21,590 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 293 predicate places. [2025-01-10 06:45:21,590 INFO L471 AbstractCegarLoop]: Abstraction has has 349 places, 270 transitions, 4004 flow [2025-01-10 06:45:21,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 64 states have (on average 22.671875) internal successors, (1451), 64 states have internal predecessors, (1451), 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-01-10 06:45:21,591 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:45:21,591 INFO L206 CegarLoopForPetriNet]: trace histogram [32, 32, 31, 31, 31, 2, 1, 1, 1, 1, 1] [2025-01-10 06:45:21,606 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-01-10 06:45:21,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:45:21,792 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-01-10 06:45:21,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:45:21,794 INFO L85 PathProgramCache]: Analyzing trace with hash -2127388735, now seen corresponding path program 1 times [2025-01-10 06:45:21,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:45:21,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714558238] [2025-01-10 06:45:21,794 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:45:21,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:45:22,077 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-01-10 06:46:05,783 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-01-10 06:46:05,783 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:46:05,783 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-10 06:46:05,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [74822494] [2025-01-10 06:46:05,824 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:46:05,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:46:05,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:46:05,826 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:46:05,829 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-01-10 06:46:06,514 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-01-10 06:46:08,869 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-01-10 06:46:08,869 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:46:08,869 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:46:08,894 INFO L256 TraceCheckSpWp]: Trace formula consists of 3144 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-01-10 06:46:08,900 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:46:09,075 INFO L134 CoverageAnalysis]: Checked inductivity of 2451 backedges. 0 proven. 246 refuted. 0 times theorem prover too weak. 2205 trivial. 0 not checked. [2025-01-10 06:46:09,075 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:46:09,340 INFO L134 CoverageAnalysis]: Checked inductivity of 2451 backedges. 0 proven. 246 refuted. 0 times theorem prover too weak. 2205 trivial. 0 not checked. [2025-01-10 06:46:09,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:46:09,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714558238] [2025-01-10 06:46:09,340 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-01-10 06:46:09,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [74822494] [2025-01-10 06:46:09,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [74822494] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:46:09,340 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-01-10 06:46:09,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2025-01-10 06:46:09,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466681167] [2025-01-10 06:46:09,340 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-01-10 06:46:09,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-01-10 06:46:09,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:46:09,341 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-01-10 06:46:09,341 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2025-01-10 06:46:09,394 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 57 [2025-01-10 06:46:09,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 349 places, 270 transitions, 4004 flow. Second operand has 14 states, 14 states have (on average 22.857142857142858) internal successors, (320), 14 states have internal predecessors, (320), 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-01-10 06:46:09,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:46:09,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 57 [2025-01-10 06:46:09,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand