./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/09-regions_21-arrayloop2_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/09-regions_21-arrayloop2_nr.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 52746884466210ec366bc04a3a6cb03f413619353c73143d79c1024e676e598e --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 19:36:41,397 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 19:36:41,469 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-17 19:36:41,478 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 19:36:41,482 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 19:36:41,502 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 19:36:41,503 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 19:36:41,503 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 19:36:41,503 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 19:36:41,504 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 19:36:41,504 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 19:36:41,504 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 19:36:41,504 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 19:36:41,504 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 19:36:41,504 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 19:36:41,505 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 19:36:41,505 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 19:36:41,505 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 19:36:41,505 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 19:36:41,505 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 19:36:41,505 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 19:36:41,505 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 19:36:41,505 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 19:36:41,506 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 19:36:41,506 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-17 19:36:41,506 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-17 19:36:41,506 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 19:36:41,506 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 19:36:41,506 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 19:36:41,506 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 19:36:41,506 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 19:36:41,507 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 19:36:41,507 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 19:36:41,507 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 19:36:41,507 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:36:41,507 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 19:36:41,507 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 19:36:41,507 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 19:36:41,507 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 19:36:41,508 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 19:36:41,508 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 19:36:41,508 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 19:36:41,508 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 19:36:41,508 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 19:36:41,508 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 19:36:41,508 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 52746884466210ec366bc04a3a6cb03f413619353c73143d79c1024e676e598e [2025-03-17 19:36:41,815 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 19:36:41,824 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 19:36:41,827 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 19:36:41,828 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 19:36:41,828 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 19:36:41,830 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/09-regions_21-arrayloop2_nr.i [2025-03-17 19:36:43,199 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e9e1dcdb/946351a7f3b24ed18d556beb5e6be9b6/FLAG708a733ad [2025-03-17 19:36:43,562 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 19:36:43,563 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_21-arrayloop2_nr.i [2025-03-17 19:36:43,578 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e9e1dcdb/946351a7f3b24ed18d556beb5e6be9b6/FLAG708a733ad [2025-03-17 19:36:43,594 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e9e1dcdb/946351a7f3b24ed18d556beb5e6be9b6 [2025-03-17 19:36:43,596 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 19:36:43,598 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 19:36:43,599 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 19:36:43,600 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 19:36:43,604 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 19:36:43,605 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:36:43" (1/1) ... [2025-03-17 19:36:43,606 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6877c3fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:43, skipping insertion in model container [2025-03-17 19:36:43,606 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:36:43" (1/1) ... [2025-03-17 19:36:43,637 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 19:36:43,980 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 19:36:43,981 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 19:36:43,981 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 19:36:43,981 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 19:36:44,007 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:36:44,037 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 19:36:44,093 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 19:36:44,093 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 19:36:44,093 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 19:36:44,093 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 19:36:44,109 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:36:44,157 INFO L204 MainTranslator]: Completed translation [2025-03-17 19:36:44,157 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:44 WrapperNode [2025-03-17 19:36:44,158 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 19:36:44,159 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 19:36:44,160 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 19:36:44,160 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 19:36:44,164 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:44" (1/1) ... [2025-03-17 19:36:44,175 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:44" (1/1) ... [2025-03-17 19:36:44,206 INFO L138 Inliner]: procedures = 273, calls = 95, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 179 [2025-03-17 19:36:44,207 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 19:36:44,207 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 19:36:44,208 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 19:36:44,208 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 19:36:44,216 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:44" (1/1) ... [2025-03-17 19:36:44,216 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:44" (1/1) ... [2025-03-17 19:36:44,221 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:44" (1/1) ... [2025-03-17 19:36:44,239 INFO L175 MemorySlicer]: Split 84 memory accesses to 1 slices as follows [84]. 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-03-17 19:36:44,243 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:44" (1/1) ... [2025-03-17 19:36:44,243 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:44" (1/1) ... [2025-03-17 19:36:44,255 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:44" (1/1) ... [2025-03-17 19:36:44,256 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:44" (1/1) ... [2025-03-17 19:36:44,261 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:44" (1/1) ... [2025-03-17 19:36:44,262 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:44" (1/1) ... [2025-03-17 19:36:44,265 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 19:36:44,266 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 19:36:44,267 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 19:36:44,267 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 19:36:44,268 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:44" (1/1) ... [2025-03-17 19:36:44,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:36:44,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:36:44,311 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 19:36:44,316 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 19:36:44,333 INFO L130 BoogieDeclarations]: Found specification of procedure f [2025-03-17 19:36:44,333 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2025-03-17 19:36:44,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 19:36:44,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 19:36:44,333 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-17 19:36:44,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 19:36:44,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 19:36:44,333 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-17 19:36:44,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 19:36:44,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 19:36:44,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 19:36:44,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 19:36:44,333 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 19:36:44,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 19:36:44,335 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-17 19:36:44,445 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 19:36:44,448 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 19:36:44,846 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 19:36:44,846 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 19:36:45,312 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 19:36:45,313 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 19:36:45,313 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:36:45 BoogieIcfgContainer [2025-03-17 19:36:45,313 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 19:36:45,315 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 19:36:45,315 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 19:36:45,319 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 19:36:45,320 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 07:36:43" (1/3) ... [2025-03-17 19:36:45,321 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ff103c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:36:45, skipping insertion in model container [2025-03-17 19:36:45,321 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:44" (2/3) ... [2025-03-17 19:36:45,321 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ff103c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:36:45, skipping insertion in model container [2025-03-17 19:36:45,322 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:36:45" (3/3) ... [2025-03-17 19:36:45,323 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_21-arrayloop2_nr.i [2025-03-17 19:36:45,336 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 19:36:45,338 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_21-arrayloop2_nr.i that has 2 procedures, 36 locations, 1 initial locations, 4 loop locations, and 10 error locations. [2025-03-17 19:36:45,338 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 19:36:45,397 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-03-17 19:36:45,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 58 places, 57 transitions, 122 flow [2025-03-17 19:36:45,462 INFO L124 PetriNetUnfolderBase]: 6/55 cut-off events. [2025-03-17 19:36:45,464 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-17 19:36:45,466 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 7. Compared 146 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-03-17 19:36:45,467 INFO L82 GeneralOperation]: Start removeDead. Operand has 58 places, 57 transitions, 122 flow [2025-03-17 19:36:45,469 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 56 places, 55 transitions, 116 flow [2025-03-17 19:36:45,476 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 19:36:45,489 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;@1af3ee05, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 19:36:45,489 INFO L334 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2025-03-17 19:36:45,494 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 19:36:45,496 INFO L124 PetriNetUnfolderBase]: 0/7 cut-off events. [2025-03-17 19:36:45,496 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-17 19:36:45,496 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:45,497 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-03-17 19:36:45,497 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:36:45,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:45,502 INFO L85 PathProgramCache]: Analyzing trace with hash 13618417, now seen corresponding path program 1 times [2025-03-17 19:36:45,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:45,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861085834] [2025-03-17 19:36:45,508 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:45,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:45,580 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-03-17 19:36:45,629 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-03-17 19:36:45,631 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:45,631 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-17 19:36:45,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1422345188] [2025-03-17 19:36:45,637 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:45,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:36:45,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:36:45,639 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:36:45,641 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 19:36:45,699 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-03-17 19:36:45,730 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-03-17 19:36:45,731 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:45,731 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:45,733 INFO L256 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-17 19:36:45,736 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:36:45,762 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:36:45,764 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:36:45,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:45,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861085834] [2025-03-17 19:36:45,766 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-17 19:36:45,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1422345188] [2025-03-17 19:36:45,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1422345188] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:36:45,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:36:45,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-17 19:36:45,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075085120] [2025-03-17 19:36:45,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:36:45,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:36:45,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:45,800 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:36:45,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:36:45,808 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 57 [2025-03-17 19:36:45,811 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-03-17 19:36:45,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:45,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 57 [2025-03-17 19:36:45,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:46,135 INFO L124 PetriNetUnfolderBase]: 246/612 cut-off events. [2025-03-17 19:36:46,136 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2025-03-17 19:36:46,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1035 conditions, 612 events. 246/612 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3335 event pairs, 175 based on Foata normal form. 1/539 useless extension candidates. Maximal degree in co-relation 983. Up to 397 conditions per place. [2025-03-17 19:36:46,146 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 34 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2025-03-17 19:36:46,147 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 60 transitions, 198 flow [2025-03-17 19:36:46,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:36:46,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 19:36:46,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 117 transitions. [2025-03-17 19:36:46,160 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6842105263157895 [2025-03-17 19:36:46,162 INFO L175 Difference]: Start difference. First operand has 56 places, 55 transitions, 116 flow. Second operand 3 states and 117 transitions. [2025-03-17 19:36:46,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 60 transitions, 198 flow [2025-03-17 19:36:46,167 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 60 transitions, 196 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:36:46,171 INFO L231 Difference]: Finished difference. Result has 57 places, 56 transitions, 130 flow [2025-03-17 19:36:46,174 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-03-17 19:36:46,179 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 1 predicate places. [2025-03-17 19:36:46,180 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 56 transitions, 130 flow [2025-03-17 19:36:46,180 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-03-17 19:36:46,180 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:46,180 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-03-17 19:36:46,189 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-17 19:36:46,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-17 19:36:46,382 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:36:46,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:46,384 INFO L85 PathProgramCache]: Analyzing trace with hash 13618443, now seen corresponding path program 1 times [2025-03-17 19:36:46,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:46,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091863269] [2025-03-17 19:36:46,385 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:46,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:46,413 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-03-17 19:36:46,436 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-03-17 19:36:46,437 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:46,437 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:46,532 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:36:46,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:46,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091863269] [2025-03-17 19:36:46,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091863269] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:36:46,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:36:46,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:36:46,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050907395] [2025-03-17 19:36:46,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:36:46,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:36:46,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:46,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:36:46,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:36:46,544 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 57 [2025-03-17 19:36:46,545 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-03-17 19:36:46,545 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:46,545 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 57 [2025-03-17 19:36:46,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:46,816 INFO L124 PetriNetUnfolderBase]: 246/626 cut-off events. [2025-03-17 19:36:46,816 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-03-17 19:36:46,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1060 conditions, 626 events. 246/626 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3442 event pairs, 175 based on Foata normal form. 4/556 useless extension candidates. Maximal degree in co-relation 1024. Up to 402 conditions per place. [2025-03-17 19:36:46,822 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 32 selfloop transitions, 2 changer transitions 0/58 dead transitions. [2025-03-17 19:36:46,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 58 transitions, 202 flow [2025-03-17 19:36:46,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:36:46,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 19:36:46,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 114 transitions. [2025-03-17 19:36:46,824 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2025-03-17 19:36:46,824 INFO L175 Difference]: Start difference. First operand has 57 places, 56 transitions, 130 flow. Second operand 3 states and 114 transitions. [2025-03-17 19:36:46,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 58 transitions, 202 flow [2025-03-17 19:36:46,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 58 transitions, 200 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:36:46,826 INFO L231 Difference]: Finished difference. Result has 59 places, 57 transitions, 144 flow [2025-03-17 19:36:46,827 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-03-17 19:36:46,827 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 3 predicate places. [2025-03-17 19:36:46,828 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 57 transitions, 144 flow [2025-03-17 19:36:46,828 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-03-17 19:36:46,828 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:46,828 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-03-17 19:36:46,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 19:36:46,828 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:36:46,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:46,829 INFO L85 PathProgramCache]: Analyzing trace with hash 202408875, now seen corresponding path program 1 times [2025-03-17 19:36:46,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:46,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918542510] [2025-03-17 19:36:46,829 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:46,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:46,859 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-17 19:36:46,890 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-17 19:36:46,890 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:46,890 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:47,044 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:36:47,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:47,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918542510] [2025-03-17 19:36:47,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918542510] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:36:47,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:36:47,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:36:47,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590666111] [2025-03-17 19:36:47,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:36:47,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:36:47,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:47,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:36:47,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:36:47,059 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 57 [2025-03-17 19:36:47,059 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-03-17 19:36:47,059 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:47,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 57 [2025-03-17 19:36:47,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:47,371 INFO L124 PetriNetUnfolderBase]: 246/622 cut-off events. [2025-03-17 19:36:47,372 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2025-03-17 19:36:47,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1072 conditions, 622 events. 246/622 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3414 event pairs, 175 based on Foata normal form. 4/556 useless extension candidates. Maximal degree in co-relation 1011. Up to 406 conditions per place. [2025-03-17 19:36:47,379 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 33 selfloop transitions, 3 changer transitions 0/58 dead transitions. [2025-03-17 19:36:47,381 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 58 transitions, 218 flow [2025-03-17 19:36:47,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:36:47,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:36:47,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2025-03-17 19:36:47,385 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2025-03-17 19:36:47,385 INFO L175 Difference]: Start difference. First operand has 59 places, 57 transitions, 144 flow. Second operand 4 states and 133 transitions. [2025-03-17 19:36:47,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 58 transitions, 218 flow [2025-03-17 19:36:47,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 58 transitions, 216 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:36:47,390 INFO L231 Difference]: Finished difference. Result has 63 places, 58 transitions, 160 flow [2025-03-17 19:36:47,390 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-03-17 19:36:47,391 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 7 predicate places. [2025-03-17 19:36:47,391 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 58 transitions, 160 flow [2025-03-17 19:36:47,392 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-03-17 19:36:47,392 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:47,393 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:36:47,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 19:36:47,393 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:36:47,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:47,394 INFO L85 PathProgramCache]: Analyzing trace with hash -170905869, now seen corresponding path program 1 times [2025-03-17 19:36:47,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:47,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885623805] [2025-03-17 19:36:47,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:47,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:47,421 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-17 19:36:47,440 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-17 19:36:47,444 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:47,445 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:47,592 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:36:47,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:47,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885623805] [2025-03-17 19:36:47,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885623805] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:36:47,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [885936065] [2025-03-17 19:36:47,593 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:47,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:36:47,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:36:47,596 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:36:47,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 19:36:47,683 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-17 19:36:47,722 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-17 19:36:47,722 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:47,722 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:47,725 INFO L256 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 19:36:47,726 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:36:47,755 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:36:47,755 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:36:47,784 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:36:47,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [885936065] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:36:47,784 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:36:47,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-03-17 19:36:47,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509154662] [2025-03-17 19:36:47,785 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:36:47,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 19:36:47,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:47,786 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 19:36:47,786 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-03-17 19:36:47,827 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 57 [2025-03-17 19:36:47,828 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-03-17 19:36:47,828 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:47,828 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 57 [2025-03-17 19:36:47,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:48,356 INFO L124 PetriNetUnfolderBase]: 246/638 cut-off events. [2025-03-17 19:36:48,358 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2025-03-17 19:36:48,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1130 conditions, 638 events. 246/638 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3494 event pairs, 175 based on Foata normal form. 6/574 useless extension candidates. Maximal degree in co-relation 1030. Up to 396 conditions per place. [2025-03-17 19:36:48,367 INFO L140 encePairwiseOnDemand]: 50/57 looper letters, 36 selfloop transitions, 9 changer transitions 0/66 dead transitions. [2025-03-17 19:36:48,367 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 66 transitions, 280 flow [2025-03-17 19:36:48,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-17 19:36:48,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-17 19:36:48,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 254 transitions. [2025-03-17 19:36:48,370 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4951267056530214 [2025-03-17 19:36:48,370 INFO L175 Difference]: Start difference. First operand has 63 places, 58 transitions, 160 flow. Second operand 9 states and 254 transitions. [2025-03-17 19:36:48,370 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 66 transitions, 280 flow [2025-03-17 19:36:48,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 66 transitions, 276 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:36:48,375 INFO L231 Difference]: Finished difference. Result has 73 places, 62 transitions, 210 flow [2025-03-17 19:36:48,375 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-03-17 19:36:48,380 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 17 predicate places. [2025-03-17 19:36:48,380 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 62 transitions, 210 flow [2025-03-17 19:36:48,380 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-03-17 19:36:48,380 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:48,380 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2025-03-17 19:36:48,387 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-17 19:36:48,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2025-03-17 19:36:48,581 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:36:48,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:48,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1031795821, now seen corresponding path program 1 times [2025-03-17 19:36:48,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:48,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274781440] [2025-03-17 19:36:48,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:48,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:48,619 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-17 19:36:48,633 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-17 19:36:48,633 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:48,633 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:48,770 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:36:48,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:48,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274781440] [2025-03-17 19:36:48,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274781440] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:36:48,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [659633645] [2025-03-17 19:36:48,771 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:48,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:36:48,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:36:48,773 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:36:48,775 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-17 19:36:48,858 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-17 19:36:48,905 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-17 19:36:48,905 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:48,905 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:48,908 INFO L256 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:36:48,909 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:36:48,939 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:36:48,939 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:36:48,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [659633645] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:36:48,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:36:48,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-17 19:36:48,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435005522] [2025-03-17 19:36:48,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:36:48,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:36:48,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:48,940 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:36:48,940 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-17 19:36:48,961 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 57 [2025-03-17 19:36:48,961 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-03-17 19:36:48,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:48,962 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 57 [2025-03-17 19:36:48,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:49,283 INFO L124 PetriNetUnfolderBase]: 246/634 cut-off events. [2025-03-17 19:36:49,283 INFO L125 PetriNetUnfolderBase]: For 94/94 co-relation queries the response was YES. [2025-03-17 19:36:49,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1147 conditions, 634 events. 246/634 cut-off events. For 94/94 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3464 event pairs, 175 based on Foata normal form. 4/568 useless extension candidates. Maximal degree in co-relation 1047. Up to 394 conditions per place. [2025-03-17 19:36:49,287 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 29 selfloop transitions, 8 changer transitions 0/60 dead transitions. [2025-03-17 19:36:49,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 60 transitions, 270 flow [2025-03-17 19:36:49,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:36:49,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:36:49,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 179 transitions. [2025-03-17 19:36:49,289 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5233918128654971 [2025-03-17 19:36:49,289 INFO L175 Difference]: Start difference. First operand has 73 places, 62 transitions, 210 flow. Second operand 6 states and 179 transitions. [2025-03-17 19:36:49,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 60 transitions, 270 flow [2025-03-17 19:36:49,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 60 transitions, 262 flow, removed 2 selfloop flow, removed 2 redundant places. [2025-03-17 19:36:49,292 INFO L231 Difference]: Finished difference. Result has 73 places, 60 transitions, 204 flow [2025-03-17 19:36:49,292 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-03-17 19:36:49,292 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 17 predicate places. [2025-03-17 19:36:49,292 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 60 transitions, 204 flow [2025-03-17 19:36:49,293 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-03-17 19:36:49,293 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:49,293 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1] [2025-03-17 19:36:49,303 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-17 19:36:49,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:36:49,497 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:36:49,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:49,498 INFO L85 PathProgramCache]: Analyzing trace with hash -829070796, now seen corresponding path program 1 times [2025-03-17 19:36:49,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:49,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225892494] [2025-03-17 19:36:49,498 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:49,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:49,544 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-17 19:36:49,561 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-17 19:36:49,562 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:49,562 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:49,642 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-03-17 19:36:49,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:49,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225892494] [2025-03-17 19:36:49,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225892494] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:36:49,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:36:49,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:36:49,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032327125] [2025-03-17 19:36:49,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:36:49,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:36:49,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:49,644 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:36:49,644 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:36:49,653 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 57 [2025-03-17 19:36:49,654 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-03-17 19:36:49,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:49,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 57 [2025-03-17 19:36:49,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:49,873 INFO L124 PetriNetUnfolderBase]: 246/632 cut-off events. [2025-03-17 19:36:49,873 INFO L125 PetriNetUnfolderBase]: For 104/104 co-relation queries the response was YES. [2025-03-17 19:36:49,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1152 conditions, 632 events. 246/632 cut-off events. For 104/104 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3453 event pairs, 175 based on Foata normal form. 2/564 useless extension candidates. Maximal degree in co-relation 1053. Up to 400 conditions per place. [2025-03-17 19:36:49,880 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 28 selfloop transitions, 9 changer transitions 0/60 dead transitions. [2025-03-17 19:36:49,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 60 transitions, 276 flow [2025-03-17 19:36:49,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:36:49,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:36:49,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2025-03-17 19:36:49,882 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5789473684210527 [2025-03-17 19:36:49,882 INFO L175 Difference]: Start difference. First operand has 73 places, 60 transitions, 204 flow. Second operand 4 states and 132 transitions. [2025-03-17 19:36:49,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 60 transitions, 276 flow [2025-03-17 19:36:49,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 60 transitions, 260 flow, removed 2 selfloop flow, removed 6 redundant places. [2025-03-17 19:36:49,885 INFO L231 Difference]: Finished difference. Result has 70 places, 60 transitions, 212 flow [2025-03-17 19:36:49,885 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-03-17 19:36:49,888 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 14 predicate places. [2025-03-17 19:36:49,888 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 60 transitions, 212 flow [2025-03-17 19:36:49,889 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-03-17 19:36:49,889 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:49,889 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1] [2025-03-17 19:36:49,889 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 19:36:49,889 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:36:49,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:49,889 INFO L85 PathProgramCache]: Analyzing trace with hash 2126896627, now seen corresponding path program 2 times [2025-03-17 19:36:49,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:49,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053462746] [2025-03-17 19:36:49,889 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:36:49,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:49,958 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 19 statements into 2 equivalence classes. [2025-03-17 19:36:49,964 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 19 statements. [2025-03-17 19:36:49,965 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:36:49,965 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:50,022 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-03-17 19:36:50,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:50,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053462746] [2025-03-17 19:36:50,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053462746] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:36:50,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:36:50,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:36:50,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579643844] [2025-03-17 19:36:50,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:36:50,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:36:50,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:50,023 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:36:50,023 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:36:50,032 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 57 [2025-03-17 19:36:50,033 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-03-17 19:36:50,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:50,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 57 [2025-03-17 19:36:50,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:50,356 INFO L124 PetriNetUnfolderBase]: 246/630 cut-off events. [2025-03-17 19:36:50,357 INFO L125 PetriNetUnfolderBase]: For 132/132 co-relation queries the response was YES. [2025-03-17 19:36:50,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1159 conditions, 630 events. 246/630 cut-off events. For 132/132 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3455 event pairs, 175 based on Foata normal form. 2/564 useless extension candidates. Maximal degree in co-relation 1035. Up to 405 conditions per place. [2025-03-17 19:36:50,362 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 43 selfloop transitions, 3 changer transitions 0/68 dead transitions. [2025-03-17 19:36:50,362 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 68 transitions, 376 flow [2025-03-17 19:36:50,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:36:50,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:36:50,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 136 transitions. [2025-03-17 19:36:50,367 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5964912280701754 [2025-03-17 19:36:50,367 INFO L175 Difference]: Start difference. First operand has 70 places, 60 transitions, 212 flow. Second operand 4 states and 136 transitions. [2025-03-17 19:36:50,367 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 68 transitions, 376 flow [2025-03-17 19:36:50,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 68 transitions, 352 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-03-17 19:36:50,368 INFO L231 Difference]: Finished difference. Result has 73 places, 61 transitions, 223 flow [2025-03-17 19:36:50,369 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-03-17 19:36:50,369 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 17 predicate places. [2025-03-17 19:36:50,369 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 61 transitions, 223 flow [2025-03-17 19:36:50,369 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-03-17 19:36:50,369 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:50,369 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1] [2025-03-17 19:36:50,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 19:36:50,373 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:36:50,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:50,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1846446335, now seen corresponding path program 1 times [2025-03-17 19:36:50,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:50,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500694348] [2025-03-17 19:36:50,373 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:50,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:50,450 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-03-17 19:36:50,483 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-03-17 19:36:50,483 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:50,483 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:50,824 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-17 19:36:50,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:50,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500694348] [2025-03-17 19:36:50,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500694348] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:36:50,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706247892] [2025-03-17 19:36:50,824 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:50,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:36:50,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:36:50,827 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:36:50,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-17 19:36:51,013 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-03-17 19:36:51,105 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-03-17 19:36:51,106 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:51,106 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:51,110 INFO L256 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-17 19:36:51,113 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:36:51,157 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-17 19:36:51,158 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:36:51,266 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-17 19:36:51,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1706247892] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:36:51,266 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:36:51,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2025-03-17 19:36:51,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67399016] [2025-03-17 19:36:51,267 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:36:51,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-17 19:36:51,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:51,268 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-17 19:36:51,268 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-03-17 19:36:51,340 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 57 [2025-03-17 19:36:51,341 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-03-17 19:36:51,341 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:51,341 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 57 [2025-03-17 19:36:51,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:52,288 INFO L124 PetriNetUnfolderBase]: 246/678 cut-off events. [2025-03-17 19:36:52,289 INFO L125 PetriNetUnfolderBase]: For 249/249 co-relation queries the response was YES. [2025-03-17 19:36:52,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1328 conditions, 678 events. 246/678 cut-off events. For 249/249 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3517 event pairs, 175 based on Foata normal form. 8/618 useless extension candidates. Maximal degree in co-relation 1176. Up to 396 conditions per place. [2025-03-17 19:36:52,293 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 48 selfloop transitions, 15 changer transitions 0/84 dead transitions. [2025-03-17 19:36:52,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 84 transitions, 511 flow [2025-03-17 19:36:52,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 19:36:52,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 19:36:52,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 410 transitions. [2025-03-17 19:36:52,296 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47953216374269003 [2025-03-17 19:36:52,296 INFO L175 Difference]: Start difference. First operand has 73 places, 61 transitions, 223 flow. Second operand 15 states and 410 transitions. [2025-03-17 19:36:52,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 84 transitions, 511 flow [2025-03-17 19:36:52,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 84 transitions, 507 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:36:52,299 INFO L231 Difference]: Finished difference. Result has 90 places, 70 transitions, 353 flow [2025-03-17 19:36:52,300 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-03-17 19:36:52,300 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 34 predicate places. [2025-03-17 19:36:52,301 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 70 transitions, 353 flow [2025-03-17 19:36:52,301 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-03-17 19:36:52,301 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:52,301 INFO L206 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1] [2025-03-17 19:36:52,312 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-17 19:36:52,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:36:52,502 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:36:52,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:52,503 INFO L85 PathProgramCache]: Analyzing trace with hash 1895901951, now seen corresponding path program 2 times [2025-03-17 19:36:52,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:52,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856721995] [2025-03-17 19:36:52,503 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:36:52,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:52,587 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 48 statements into 2 equivalence classes. [2025-03-17 19:36:52,628 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 48 of 48 statements. [2025-03-17 19:36:52,629 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:36:52,629 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:53,224 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-17 19:36:53,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:53,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856721995] [2025-03-17 19:36:53,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856721995] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:36:53,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [123616567] [2025-03-17 19:36:53,226 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:36:53,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:36:53,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:36:53,228 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:36:53,230 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-17 19:36:53,406 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 48 statements into 2 equivalence classes. [2025-03-17 19:36:53,525 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 48 of 48 statements. [2025-03-17 19:36:53,525 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:36:53,525 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:53,529 INFO L256 TraceCheckSpWp]: Trace formula consists of 1002 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-17 19:36:53,532 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:36:53,621 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-17 19:36:53,621 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:36:53,891 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-17 19:36:53,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [123616567] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:36:53,891 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:36:53,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2025-03-17 19:36:53,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642748579] [2025-03-17 19:36:53,891 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:36:53,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-03-17 19:36:53,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:53,893 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-03-17 19:36:53,893 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2025-03-17 19:36:54,009 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 57 [2025-03-17 19:36:54,011 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-03-17 19:36:54,012 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:54,012 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 57 [2025-03-17 19:36:54,012 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:55,568 INFO L124 PetriNetUnfolderBase]: 246/774 cut-off events. [2025-03-17 19:36:55,568 INFO L125 PetriNetUnfolderBase]: For 1164/1164 co-relation queries the response was YES. [2025-03-17 19:36:55,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1806 conditions, 774 events. 246/774 cut-off events. For 1164/1164 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3535 event pairs, 175 based on Foata normal form. 16/722 useless extension candidates. Maximal degree in co-relation 1442. Up to 396 conditions per place. [2025-03-17 19:36:55,574 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 72 selfloop transitions, 31 changer transitions 0/124 dead transitions. [2025-03-17 19:36:55,574 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 124 transitions, 1023 flow [2025-03-17 19:36:55,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-03-17 19:36:55,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2025-03-17 19:36:55,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 822 transitions. [2025-03-17 19:36:55,577 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46519524617996605 [2025-03-17 19:36:55,577 INFO L175 Difference]: Start difference. First operand has 90 places, 70 transitions, 353 flow. Second operand 31 states and 822 transitions. [2025-03-17 19:36:55,577 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 124 transitions, 1023 flow [2025-03-17 19:36:55,581 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 124 transitions, 989 flow, removed 13 selfloop flow, removed 4 redundant places. [2025-03-17 19:36:55,583 INFO L231 Difference]: Finished difference. Result has 125 places, 87 transitions, 625 flow [2025-03-17 19:36:55,583 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-03-17 19:36:55,584 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 69 predicate places. [2025-03-17 19:36:55,584 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 87 transitions, 625 flow [2025-03-17 19:36:55,585 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-03-17 19:36:55,585 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:55,585 INFO L206 CegarLoopForPetriNet]: trace histogram [17, 16, 16, 16, 16, 2, 1, 1, 1, 1, 1] [2025-03-17 19:36:55,597 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-17 19:36:55,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:36:55,786 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:36:55,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:55,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1450667775, now seen corresponding path program 3 times [2025-03-17 19:36:55,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:55,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494527175] [2025-03-17 19:36:55,787 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 19:36:55,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:55,959 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 88 statements into 17 equivalence classes. [2025-03-17 19:37:02,443 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 17 check-sat command(s) and asserted 88 of 88 statements. [2025-03-17 19:37:02,443 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 17 check-sat command(s) [2025-03-17 19:37:02,443 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:37:03,894 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 108 proven. 540 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-17 19:37:03,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:37:03,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494527175] [2025-03-17 19:37:03,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494527175] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:37:03,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [972345791] [2025-03-17 19:37:03,894 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 19:37:03,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:37:03,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:37:03,896 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:37:03,897 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-17 19:37:04,206 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 88 statements into 17 equivalence classes. [2025-03-17 19:37:04,269 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 13 of 88 statements. [2025-03-17 19:37:04,269 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-17 19:37:04,269 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:37:04,272 INFO L256 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-17 19:37:04,274 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:37:04,482 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2025-03-17 19:37:04,482 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:37:04,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [972345791] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:37:04,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:37:04,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [33] total 40 [2025-03-17 19:37:04,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38759773] [2025-03-17 19:37:04,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:37:04,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-17 19:37:04,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:37:04,483 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-17 19:37:04,483 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=1246, Unknown=0, NotChecked=0, Total=1560 [2025-03-17 19:37:04,506 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 57 [2025-03-17 19:37:04,506 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 87 transitions, 625 flow. Second operand has 9 states, 9 states have (on average 22.444444444444443) internal successors, (202), 9 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:04,506 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:37:04,506 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 57 [2025-03-17 19:37:04,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:37:05,143 INFO L124 PetriNetUnfolderBase]: 246/759 cut-off events. [2025-03-17 19:37:05,143 INFO L125 PetriNetUnfolderBase]: For 1344/1344 co-relation queries the response was YES. [2025-03-17 19:37:05,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1840 conditions, 759 events. 246/759 cut-off events. For 1344/1344 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3465 event pairs, 175 based on Foata normal form. 15/706 useless extension candidates. Maximal degree in co-relation 1427. Up to 389 conditions per place. [2025-03-17 19:37:05,148 INFO L140 encePairwiseOnDemand]: 47/57 looper letters, 61 selfloop transitions, 41 changer transitions 0/121 dead transitions. [2025-03-17 19:37:05,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 121 transitions, 1248 flow [2025-03-17 19:37:05,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-17 19:37:05,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-17 19:37:05,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 274 transitions. [2025-03-17 19:37:05,149 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4370015948963317 [2025-03-17 19:37:05,149 INFO L175 Difference]: Start difference. First operand has 125 places, 87 transitions, 625 flow. Second operand 11 states and 274 transitions. [2025-03-17 19:37:05,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 121 transitions, 1248 flow [2025-03-17 19:37:05,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 121 transitions, 1196 flow, removed 2 selfloop flow, removed 12 redundant places. [2025-03-17 19:37:05,156 INFO L231 Difference]: Finished difference. Result has 127 places, 120 transitions, 1214 flow [2025-03-17 19:37:05,156 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=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1214, PETRI_PLACES=127, PETRI_TRANSITIONS=120} [2025-03-17 19:37:05,157 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 71 predicate places. [2025-03-17 19:37:05,157 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 120 transitions, 1214 flow [2025-03-17 19:37:05,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 22.444444444444443) internal successors, (202), 9 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:05,157 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:37:05,157 INFO L206 CegarLoopForPetriNet]: trace histogram [15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:37:05,167 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-17 19:37:05,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:37:05,364 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:37:05,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:37:05,365 INFO L85 PathProgramCache]: Analyzing trace with hash 118359180, now seen corresponding path program 1 times [2025-03-17 19:37:05,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:37:05,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685232280] [2025-03-17 19:37:05,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:37:05,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:37:05,484 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 88 statements into 1 equivalence classes. [2025-03-17 19:37:05,554 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 88 of 88 statements. [2025-03-17 19:37:05,554 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:37:05,554 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:37:05,789 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2025-03-17 19:37:05,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:37:05,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685232280] [2025-03-17 19:37:05,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685232280] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:37:05,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2105136564] [2025-03-17 19:37:05,790 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:37:05,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:37:05,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:37:05,793 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:37:05,795 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-17 19:37:06,131 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 88 statements into 1 equivalence classes. [2025-03-17 19:37:06,293 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 88 of 88 statements. [2025-03-17 19:37:06,294 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:37:06,294 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:37:06,302 INFO L256 TraceCheckSpWp]: Trace formula consists of 1669 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-03-17 19:37:06,307 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:37:06,765 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 1 proven. 540 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:37:06,766 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:37:07,574 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 1 proven. 540 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:37:07,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2105136564] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:37:07,574 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:37:07,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 33, 33] total 64 [2025-03-17 19:37:07,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817663576] [2025-03-17 19:37:07,574 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:37:07,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2025-03-17 19:37:07,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:37:07,576 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2025-03-17 19:37:07,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=967, Invalid=3065, Unknown=0, NotChecked=0, Total=4032 [2025-03-17 19:37:07,771 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 57 [2025-03-17 19:37:07,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 120 transitions, 1214 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-03-17 19:37:07,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:37:07,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 57 [2025-03-17 19:37:07,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:37:13,394 INFO L124 PetriNetUnfolderBase]: 262/1109 cut-off events. [2025-03-17 19:37:13,394 INFO L125 PetriNetUnfolderBase]: For 9765/9765 co-relation queries the response was YES. [2025-03-17 19:37:13,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4004 conditions, 1109 events. 262/1109 cut-off events. For 9765/9765 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3508 event pairs, 175 based on Foata normal form. 46/1087 useless extension candidates. Maximal degree in co-relation 3110. Up to 394 conditions per place. [2025-03-17 19:37:13,399 INFO L140 encePairwiseOnDemand]: 48/57 looper letters, 150 selfloop transitions, 216 changer transitions 0/385 dead transitions. [2025-03-17 19:37:13,399 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 385 transitions, 5736 flow [2025-03-17 19:37:13,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2025-03-17 19:37:13,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 182 states. [2025-03-17 19:37:13,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 4234 transitions. [2025-03-17 19:37:13,408 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4081357239251976 [2025-03-17 19:37:13,408 INFO L175 Difference]: Start difference. First operand has 127 places, 120 transitions, 1214 flow. Second operand 182 states and 4234 transitions. [2025-03-17 19:37:13,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 385 transitions, 5736 flow [2025-03-17 19:37:13,423 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 304 places, 385 transitions, 5714 flow, removed 7 selfloop flow, removed 4 redundant places. [2025-03-17 19:37:13,428 INFO L231 Difference]: Finished difference. Result has 351 places, 274 transitions, 4082 flow [2025-03-17 19:37:13,428 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=1198, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=182, PETRI_FLOW=4082, PETRI_PLACES=351, PETRI_TRANSITIONS=274} [2025-03-17 19:37:13,429 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 295 predicate places. [2025-03-17 19:37:13,429 INFO L471 AbstractCegarLoop]: Abstraction has has 351 places, 274 transitions, 4082 flow [2025-03-17 19:37:13,429 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-03-17 19:37:13,429 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:37:13,430 INFO L206 CegarLoopForPetriNet]: trace histogram [32, 32, 31, 31, 31, 2, 1, 1, 1, 1, 1] [2025-03-17 19:37:13,439 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-17 19:37:13,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:37:13,630 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:37:13,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:37:13,631 INFO L85 PathProgramCache]: Analyzing trace with hash 547268719, now seen corresponding path program 1 times [2025-03-17 19:37:13,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:37:13,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402023601] [2025-03-17 19:37:13,631 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:37:13,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:37:13,850 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-03-17 19:37:52,624 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-03-17 19:37:52,625 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:37:52,625 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-17 19:37:52,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [14273244] [2025-03-17 19:37:52,658 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:37:52,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:37:52,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:37:52,661 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:37:52,662 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-17 19:37:53,185 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-03-17 19:37:55,767 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-03-17 19:37:55,767 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:37:55,767 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:37:55,791 INFO L256 TraceCheckSpWp]: Trace formula consists of 3142 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-03-17 19:37:55,796 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:37:55,934 INFO L134 CoverageAnalysis]: Checked inductivity of 2451 backedges. 0 proven. 246 refuted. 0 times theorem prover too weak. 2205 trivial. 0 not checked. [2025-03-17 19:37:55,934 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:37:56,165 INFO L134 CoverageAnalysis]: Checked inductivity of 2451 backedges. 0 proven. 246 refuted. 0 times theorem prover too weak. 2205 trivial. 0 not checked. [2025-03-17 19:37:56,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:37:56,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402023601] [2025-03-17 19:37:56,165 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-17 19:37:56,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [14273244] [2025-03-17 19:37:56,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [14273244] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:37:56,165 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-17 19:37:56,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2025-03-17 19:37:56,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928196761] [2025-03-17 19:37:56,165 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-17 19:37:56,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-17 19:37:56,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:37:56,166 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-17 19:37:56,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2025-03-17 19:37:56,208 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 57 [2025-03-17 19:37:56,209 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 351 places, 274 transitions, 4082 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-03-17 19:37:56,209 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:37:56,209 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 57 [2025-03-17 19:37:56,209 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:37:57,373 INFO L124 PetriNetUnfolderBase]: 247/1077 cut-off events. [2025-03-17 19:37:57,374 INFO L125 PetriNetUnfolderBase]: For 23678/23678 co-relation queries the response was YES. [2025-03-17 19:37:57,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5104 conditions, 1077 events. 247/1077 cut-off events. For 23678/23678 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3472 event pairs, 175 based on Foata normal form. 32/1041 useless extension candidates. Maximal degree in co-relation 4097. Up to 389 conditions per place. [2025-03-17 19:37:57,389 INFO L140 encePairwiseOnDemand]: 47/57 looper letters, 100 selfloop transitions, 134 changer transitions 0/253 dead transitions. [2025-03-17 19:37:57,389 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 368 places, 253 transitions, 4473 flow [2025-03-17 19:37:57,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-17 19:37:57,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-03-17 19:37:57,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 458 transitions. [2025-03-17 19:37:57,391 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4228993536472761 [2025-03-17 19:37:57,391 INFO L175 Difference]: Start difference. First operand has 351 places, 274 transitions, 4082 flow. Second operand 19 states and 458 transitions. [2025-03-17 19:37:57,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 368 places, 253 transitions, 4473 flow [2025-03-17 19:37:57,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 330 places, 253 transitions, 3931 flow, removed 80 selfloop flow, removed 38 redundant places. [2025-03-17 19:37:57,518 INFO L231 Difference]: Finished difference. Result has 332 places, 249 transitions, 3808 flow [2025-03-17 19:37:57,518 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=3281, PETRI_DIFFERENCE_MINUEND_PLACES=312, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=244, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=129, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=3808, PETRI_PLACES=332, PETRI_TRANSITIONS=249} [2025-03-17 19:37:57,518 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 276 predicate places. [2025-03-17 19:37:57,518 INFO L471 AbstractCegarLoop]: Abstraction has has 332 places, 249 transitions, 3808 flow [2025-03-17 19:37:57,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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-03-17 19:37:57,519 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:37:57,519 INFO L206 CegarLoopForPetriNet]: trace histogram [60, 60, 60, 60, 60, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:37:57,552 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-17 19:37:57,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-03-17 19:37:57,719 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:37:57,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:37:57,721 INFO L85 PathProgramCache]: Analyzing trace with hash 2066996482, now seen corresponding path program 2 times [2025-03-17 19:37:57,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:37:57,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483400941] [2025-03-17 19:37:57,721 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:37:57,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:37:58,118 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 317 statements into 2 equivalence classes. [2025-03-17 19:37:58,293 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 317 of 317 statements. [2025-03-17 19:37:58,294 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:37:58,294 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:37:59,264 INFO L134 CoverageAnalysis]: Checked inductivity of 8976 backedges. 0 proven. 4566 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2025-03-17 19:37:59,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:37:59,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483400941] [2025-03-17 19:37:59,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483400941] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:37:59,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [411769845] [2025-03-17 19:37:59,265 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:37:59,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:37:59,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:37:59,267 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:37:59,269 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-17 19:38:00,152 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 317 statements into 2 equivalence classes. [2025-03-17 19:38:00,670 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 317 of 317 statements. [2025-03-17 19:38:00,670 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:38:00,670 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:38:00,703 INFO L256 TraceCheckSpWp]: Trace formula consists of 5888 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-17 19:38:00,712 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:38:00,950 INFO L134 CoverageAnalysis]: Checked inductivity of 8976 backedges. 0 proven. 4566 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2025-03-17 19:38:00,950 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:38:01,200 INFO L134 CoverageAnalysis]: Checked inductivity of 8976 backedges. 0 proven. 4566 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2025-03-17 19:38:01,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [411769845] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:38:01,200 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:38:01,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2025-03-17 19:38:01,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106388042] [2025-03-17 19:38:01,200 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:38:01,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-17 19:38:01,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:38:01,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-17 19:38:01,201 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2025-03-17 19:38:01,222 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 57 [2025-03-17 19:38:01,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 249 transitions, 3808 flow. Second operand has 14 states, 14 states have (on average 26.5) internal successors, (371), 14 states have internal predecessors, (371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:38:01,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:38:01,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 57 [2025-03-17 19:38:01,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:38:01,961 INFO L124 PetriNetUnfolderBase]: 249/1444 cut-off events. [2025-03-17 19:38:01,962 INFO L125 PetriNetUnfolderBase]: For 61029/61029 co-relation queries the response was YES. [2025-03-17 19:38:01,967 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9056 conditions, 1444 events. 249/1444 cut-off events. For 61029/61029 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3316 event pairs, 175 based on Foata normal form. 3/1379 useless extension candidates. Maximal degree in co-relation 8189. Up to 390 conditions per place. [2025-03-17 19:38:01,972 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 332 selfloop transitions, 11 changer transitions 0/378 dead transitions. [2025-03-17 19:38:01,972 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 342 places, 378 transitions, 7181 flow [2025-03-17 19:38:01,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-17 19:38:01,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-17 19:38:01,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 320 transitions. [2025-03-17 19:38:01,973 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5103668261562998 [2025-03-17 19:38:01,973 INFO L175 Difference]: Start difference. First operand has 332 places, 249 transitions, 3808 flow. Second operand 11 states and 320 transitions. [2025-03-17 19:38:01,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 342 places, 378 transitions, 7181 flow [2025-03-17 19:38:02,158 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 330 places, 378 transitions, 7077 flow, removed 24 selfloop flow, removed 12 redundant places. [2025-03-17 19:38:02,162 INFO L231 Difference]: Finished difference. Result has 334 places, 254 transitions, 3985 flow [2025-03-17 19:38:02,162 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=3734, PETRI_DIFFERENCE_MINUEND_PLACES=320, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=241, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3985, PETRI_PLACES=334, PETRI_TRANSITIONS=254} [2025-03-17 19:38:02,163 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 278 predicate places. [2025-03-17 19:38:02,163 INFO L471 AbstractCegarLoop]: Abstraction has has 334 places, 254 transitions, 3985 flow [2025-03-17 19:38:02,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 26.5) internal successors, (371), 14 states have internal predecessors, (371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:38:02,163 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:38:02,163 INFO L206 CegarLoopForPetriNet]: trace histogram [63, 63, 62, 62, 62, 3, 2, 2, 2, 1, 1] [2025-03-17 19:38:02,182 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-03-17 19:38:02,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-03-17 19:38:02,364 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:38:02,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:38:02,366 INFO L85 PathProgramCache]: Analyzing trace with hash 1060517185, now seen corresponding path program 2 times [2025-03-17 19:38:02,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:38:02,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836913995] [2025-03-17 19:38:02,366 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:38:02,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:38:02,804 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 323 statements into 2 equivalence classes.