./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.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/28-race_reach_91-arrayloop2_racefree.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 ac583c9331a2ad916f4c22969f16915d9226d22c75c23a992e6ef02ec672d4b3 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 19:39:49,844 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 19:39:49,898 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-17 19:39:49,902 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 19:39:49,903 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 19:39:49,919 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 19:39:49,920 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 19:39:49,921 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 19:39:49,921 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 19:39:49,921 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 19:39:49,921 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 19:39:49,922 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 19:39:49,922 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 19:39:49,922 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 19:39:49,922 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 19:39:49,923 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 19:39:49,923 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 19:39:49,923 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 19:39:49,923 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 19:39:49,923 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 19:39:49,923 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 19:39:49,923 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 19:39:49,923 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 19:39:49,923 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 19:39:49,923 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-17 19:39:49,924 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-17 19:39:49,924 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 19:39:49,924 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 19:39:49,924 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 19:39:49,924 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 19:39:49,924 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 19:39:49,924 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 19:39:49,924 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 19:39:49,925 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 19:39:49,925 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:39:49,925 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 19:39:49,925 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 19:39:49,925 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 19:39:49,925 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 19:39:49,925 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 19:39:49,925 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 19:39:49,925 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 19:39:49,926 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 19:39:49,926 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 19:39:49,926 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 19:39:49,926 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 -> ac583c9331a2ad916f4c22969f16915d9226d22c75c23a992e6ef02ec672d4b3 [2025-03-17 19:39:50,163 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 19:39:50,171 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 19:39:50,173 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 19:39:50,174 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 19:39:50,175 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 19:39:50,177 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i [2025-03-17 19:39:51,326 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c14dfd44d/1b98601500304457980508b527e0e5fe/FLAG780fe1029 [2025-03-17 19:39:51,641 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 19:39:51,641 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i [2025-03-17 19:39:51,657 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c14dfd44d/1b98601500304457980508b527e0e5fe/FLAG780fe1029 [2025-03-17 19:39:51,904 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c14dfd44d/1b98601500304457980508b527e0e5fe [2025-03-17 19:39:51,906 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 19:39:51,907 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 19:39:51,909 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 19:39:51,909 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 19:39:51,912 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 19:39:51,912 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:39:51" (1/1) ... [2025-03-17 19:39:51,913 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75992895 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:51, skipping insertion in model container [2025-03-17 19:39:51,913 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:39:51" (1/1) ... [2025-03-17 19:39:51,939 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 19:39:52,262 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 19:39:52,262 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 19:39:52,262 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 19:39:52,262 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 19:39:52,282 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:39:52,312 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 19:39:52,358 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 19:39:52,359 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 19:39:52,359 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 19:39:52,359 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-17 19:39:52,365 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:39:52,405 INFO L204 MainTranslator]: Completed translation [2025-03-17 19:39:52,406 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:52 WrapperNode [2025-03-17 19:39:52,406 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 19:39:52,408 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 19:39:52,408 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 19:39:52,408 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 19:39:52,412 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:39:52" (1/1) ... [2025-03-17 19:39:52,429 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:39:52" (1/1) ... [2025-03-17 19:39:52,452 INFO L138 Inliner]: procedures = 279, calls = 120, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 258 [2025-03-17 19:39:52,453 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 19:39:52,454 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 19:39:52,454 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 19:39:52,454 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 19:39:52,460 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:52" (1/1) ... [2025-03-17 19:39:52,461 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:52" (1/1) ... [2025-03-17 19:39:52,466 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:52" (1/1) ... [2025-03-17 19:39:52,482 INFO L175 MemorySlicer]: Split 96 memory accesses to 4 slices as follows [2, 2, 5, 87]. 91 percent of accesses are in the largest equivalence class. The 77 initializations are split as follows [2, 0, 5, 70]. The 12 writes are split as follows [0, 1, 0, 11]. [2025-03-17 19:39:52,483 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:52" (1/1) ... [2025-03-17 19:39:52,483 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:52" (1/1) ... [2025-03-17 19:39:52,493 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:52" (1/1) ... [2025-03-17 19:39:52,494 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:52" (1/1) ... [2025-03-17 19:39:52,496 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:52" (1/1) ... [2025-03-17 19:39:52,497 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:52" (1/1) ... [2025-03-17 19:39:52,499 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 19:39:52,503 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 19:39:52,503 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 19:39:52,503 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 19:39:52,504 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:52" (1/1) ... [2025-03-17 19:39:52,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:39:52,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:39:52,535 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:39:52,541 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:39:52,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 19:39:52,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 19:39:52,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 19:39:52,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 19:39:52,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 19:39:52,556 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 19:39:52,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 19:39:52,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 19:39:52,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 19:39:52,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 19:39:52,556 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-17 19:39:52,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 19:39:52,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 19:39:52,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 19:39:52,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 19:39:52,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 19:39:52,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 19:39:52,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 19:39:52,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 19:39:52,557 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-17 19:39:52,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 19:39:52,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 19:39:52,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 19:39:52,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 19:39:52,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 19:39:52,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 19:39:52,557 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-03-17 19:39:52,557 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-03-17 19:39:52,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 19:39:52,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 19:39:52,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 19:39:52,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 19:39:52,558 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 19:39:52,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 19:39:52,559 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:39:52,694 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 19:39:52,696 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 19:39:52,966 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1061: havoc main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset; [2025-03-17 19:39:52,967 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L1061-1: SUMMARY for call ULTIMATE.dealloc(main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset); srcloc: null [2025-03-17 19:39:53,042 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 19:39:53,043 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 19:39:53,393 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 19:39:53,394 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 19:39:53,394 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:39:53 BoogieIcfgContainer [2025-03-17 19:39:53,394 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 19:39:53,397 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 19:39:53,397 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 19:39:53,400 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 19:39:53,400 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 07:39:51" (1/3) ... [2025-03-17 19:39:53,401 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10bb95a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:39:53, skipping insertion in model container [2025-03-17 19:39:53,402 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:52" (2/3) ... [2025-03-17 19:39:53,402 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10bb95a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:39:53, skipping insertion in model container [2025-03-17 19:39:53,402 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:39:53" (3/3) ... [2025-03-17 19:39:53,403 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_91-arrayloop2_racefree.i [2025-03-17 19:39:53,416 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 19:39:53,418 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_91-arrayloop2_racefree.i that has 2 procedures, 70 locations, 1 initial locations, 10 loop locations, and 16 error locations. [2025-03-17 19:39:53,419 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 19:39:53,469 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-03-17 19:39:53,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 73 places, 86 transitions, 179 flow [2025-03-17 19:39:53,536 INFO L124 PetriNetUnfolderBase]: 16/90 cut-off events. [2025-03-17 19:39:53,539 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-17 19:39:53,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95 conditions, 90 events. 16/90 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 284 event pairs, 0 based on Foata normal form. 0/55 useless extension candidates. Maximal degree in co-relation 61. Up to 4 conditions per place. [2025-03-17 19:39:53,545 INFO L82 GeneralOperation]: Start removeDead. Operand has 73 places, 86 transitions, 179 flow [2025-03-17 19:39:53,548 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 73 places, 85 transitions, 177 flow [2025-03-17 19:39:53,555 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 19:39:53,566 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;@2bc9d89e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 19:39:53,566 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2025-03-17 19:39:53,575 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 19:39:53,575 INFO L124 PetriNetUnfolderBase]: 0/11 cut-off events. [2025-03-17 19:39:53,575 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-17 19:39:53,575 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:53,576 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-03-17 19:39:53,576 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-03-17 19:39:53,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:53,581 INFO L85 PathProgramCache]: Analyzing trace with hash 19684992, now seen corresponding path program 1 times [2025-03-17 19:39:53,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:53,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703220028] [2025-03-17 19:39:53,588 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:53,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:53,684 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-03-17 19:39:53,744 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-03-17 19:39:53,745 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:53,746 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-17 19:39:53,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1199087702] [2025-03-17 19:39:53,753 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:53,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:39:53,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:39:53,755 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:39:53,758 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:39:53,835 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-03-17 19:39:53,868 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-03-17 19:39:53,869 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:53,869 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:53,871 INFO L256 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-17 19:39:53,873 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:39:53,894 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:39:53,895 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:39:53,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:39:53,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703220028] [2025-03-17 19:39:53,896 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-17 19:39:53,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1199087702] [2025-03-17 19:39:53,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1199087702] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:39:53,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:39:53,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-17 19:39:53,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454075532] [2025-03-17 19:39:53,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:39:53,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:39:53,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:39:53,925 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:39:53,926 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:39:53,934 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 86 [2025-03-17 19:39:53,938 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 85 transitions, 177 flow. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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:39:53,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:39:53,938 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 86 [2025-03-17 19:39:53,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:39:54,145 INFO L124 PetriNetUnfolderBase]: 121/402 cut-off events. [2025-03-17 19:39:54,145 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-17 19:39:54,146 INFO L83 FinitePrefix]: Finished finitePrefix Result has 665 conditions, 402 events. 121/402 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1857 event pairs, 100 based on Foata normal form. 31/349 useless extension candidates. Maximal degree in co-relation 598. Up to 253 conditions per place. [2025-03-17 19:39:54,148 INFO L140 encePairwiseOnDemand]: 71/86 looper letters, 41 selfloop transitions, 2 changer transitions 0/80 dead transitions. [2025-03-17 19:39:54,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 80 transitions, 253 flow [2025-03-17 19:39:54,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:39:54,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 19:39:54,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 167 transitions. [2025-03-17 19:39:54,159 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6472868217054264 [2025-03-17 19:39:54,160 INFO L175 Difference]: Start difference. First operand has 73 places, 85 transitions, 177 flow. Second operand 3 states and 167 transitions. [2025-03-17 19:39:54,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 80 transitions, 253 flow [2025-03-17 19:39:54,165 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 80 transitions, 253 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-17 19:39:54,167 INFO L231 Difference]: Finished difference. Result has 76 places, 76 transitions, 173 flow [2025-03-17 19:39:54,169 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=173, PETRI_PLACES=76, PETRI_TRANSITIONS=76} [2025-03-17 19:39:54,171 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 3 predicate places. [2025-03-17 19:39:54,171 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 76 transitions, 173 flow [2025-03-17 19:39:54,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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:39:54,171 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:54,171 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-03-17 19:39:54,178 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:39:54,376 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:39:54,376 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-03-17 19:39:54,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:54,377 INFO L85 PathProgramCache]: Analyzing trace with hash 19685041, now seen corresponding path program 1 times [2025-03-17 19:39:54,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:54,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454852240] [2025-03-17 19:39:54,378 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:54,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:54,388 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-03-17 19:39:54,400 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-03-17 19:39:54,400 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:54,400 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:54,503 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:39:54,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:39:54,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454852240] [2025-03-17 19:39:54,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454852240] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:39:54,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:39:54,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:39:54,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090094888] [2025-03-17 19:39:54,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:39:54,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:39:54,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:39:54,505 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:39:54,505 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:39:54,510 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 86 [2025-03-17 19:39:54,511 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 76 transitions, 173 flow. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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:39:54,511 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:39:54,511 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 86 [2025-03-17 19:39:54,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:39:54,732 INFO L124 PetriNetUnfolderBase]: 121/416 cut-off events. [2025-03-17 19:39:54,733 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2025-03-17 19:39:54,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 692 conditions, 416 events. 121/416 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1946 event pairs, 100 based on Foata normal form. 4/336 useless extension candidates. Maximal degree in co-relation 655. Up to 258 conditions per place. [2025-03-17 19:39:54,735 INFO L140 encePairwiseOnDemand]: 81/86 looper letters, 39 selfloop transitions, 2 changer transitions 0/78 dead transitions. [2025-03-17 19:39:54,735 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 78 transitions, 259 flow [2025-03-17 19:39:54,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:39:54,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 19:39:54,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 154 transitions. [2025-03-17 19:39:54,736 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5968992248062015 [2025-03-17 19:39:54,736 INFO L175 Difference]: Start difference. First operand has 76 places, 76 transitions, 173 flow. Second operand 3 states and 154 transitions. [2025-03-17 19:39:54,736 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 78 transitions, 259 flow [2025-03-17 19:39:54,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 78 transitions, 257 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:39:54,738 INFO L231 Difference]: Finished difference. Result has 78 places, 77 transitions, 187 flow [2025-03-17 19:39:54,738 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=187, PETRI_PLACES=78, PETRI_TRANSITIONS=77} [2025-03-17 19:39:54,739 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 5 predicate places. [2025-03-17 19:39:54,739 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 77 transitions, 187 flow [2025-03-17 19:39:54,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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:39:54,739 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:54,739 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-03-17 19:39:54,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 19:39:54,739 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-03-17 19:39:54,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:54,740 INFO L85 PathProgramCache]: Analyzing trace with hash 1737425279, now seen corresponding path program 1 times [2025-03-17 19:39:54,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:54,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600034562] [2025-03-17 19:39:54,740 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:54,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:54,766 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-17 19:39:54,782 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-17 19:39:54,783 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:54,783 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:54,928 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:39:54,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:39:54,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600034562] [2025-03-17 19:39:54,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600034562] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:39:54,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:39:54,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:39:54,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144927543] [2025-03-17 19:39:54,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:39:54,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:39:54,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:39:54,929 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:39:54,930 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:39:54,942 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 86 [2025-03-17 19:39:54,943 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 77 transitions, 187 flow. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 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:39:54,943 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:39:54,943 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 86 [2025-03-17 19:39:54,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:39:55,207 INFO L124 PetriNetUnfolderBase]: 121/412 cut-off events. [2025-03-17 19:39:55,208 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2025-03-17 19:39:55,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 704 conditions, 412 events. 121/412 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1932 event pairs, 100 based on Foata normal form. 4/336 useless extension candidates. Maximal degree in co-relation 642. Up to 262 conditions per place. [2025-03-17 19:39:55,210 INFO L140 encePairwiseOnDemand]: 81/86 looper letters, 40 selfloop transitions, 3 changer transitions 0/78 dead transitions. [2025-03-17 19:39:55,210 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 78 transitions, 275 flow [2025-03-17 19:39:55,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:39:55,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:39:55,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 184 transitions. [2025-03-17 19:39:55,211 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5348837209302325 [2025-03-17 19:39:55,211 INFO L175 Difference]: Start difference. First operand has 78 places, 77 transitions, 187 flow. Second operand 4 states and 184 transitions. [2025-03-17 19:39:55,211 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 78 transitions, 275 flow [2025-03-17 19:39:55,212 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 78 transitions, 273 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:39:55,213 INFO L231 Difference]: Finished difference. Result has 82 places, 78 transitions, 203 flow [2025-03-17 19:39:55,213 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=203, PETRI_PLACES=82, PETRI_TRANSITIONS=78} [2025-03-17 19:39:55,214 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 9 predicate places. [2025-03-17 19:39:55,214 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 78 transitions, 203 flow [2025-03-17 19:39:55,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 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:39:55,214 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:55,214 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:39:55,214 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 19:39:55,214 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-03-17 19:39:55,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:55,215 INFO L85 PathProgramCache]: Analyzing trace with hash 986181032, now seen corresponding path program 1 times [2025-03-17 19:39:55,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:55,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73796536] [2025-03-17 19:39:55,215 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:55,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:55,247 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-17 19:39:55,257 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-17 19:39:55,257 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:55,257 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:55,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:39:55,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:39:55,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73796536] [2025-03-17 19:39:55,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73796536] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:39:55,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:39:55,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:39:55,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389476208] [2025-03-17 19:39:55,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:39:55,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:39:55,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:39:55,360 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:39:55,360 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:39:55,374 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 86 [2025-03-17 19:39:55,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 78 transitions, 203 flow. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 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:39:55,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:39:55,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 86 [2025-03-17 19:39:55,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:39:55,657 INFO L124 PetriNetUnfolderBase]: 121/410 cut-off events. [2025-03-17 19:39:55,657 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2025-03-17 19:39:55,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 716 conditions, 410 events. 121/410 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1912 event pairs, 100 based on Foata normal form. 2/334 useless extension candidates. Maximal degree in co-relation 643. Up to 257 conditions per place. [2025-03-17 19:39:55,660 INFO L140 encePairwiseOnDemand]: 81/86 looper letters, 46 selfloop transitions, 3 changer transitions 0/84 dead transitions. [2025-03-17 19:39:55,661 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 84 transitions, 333 flow [2025-03-17 19:39:55,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:39:55,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:39:55,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 187 transitions. [2025-03-17 19:39:55,664 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5436046511627907 [2025-03-17 19:39:55,664 INFO L175 Difference]: Start difference. First operand has 82 places, 78 transitions, 203 flow. Second operand 4 states and 187 transitions. [2025-03-17 19:39:55,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 84 transitions, 333 flow [2025-03-17 19:39:55,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 84 transitions, 325 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:39:55,668 INFO L231 Difference]: Finished difference. Result has 85 places, 79 transitions, 219 flow [2025-03-17 19:39:55,668 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=199, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=219, PETRI_PLACES=85, PETRI_TRANSITIONS=79} [2025-03-17 19:39:55,669 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 12 predicate places. [2025-03-17 19:39:55,669 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 79 transitions, 219 flow [2025-03-17 19:39:55,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 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:39:55,669 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:55,669 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2025-03-17 19:39:55,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 19:39:55,669 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-03-17 19:39:55,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:55,670 INFO L85 PathProgramCache]: Analyzing trace with hash -1467830602, now seen corresponding path program 1 times [2025-03-17 19:39:55,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:55,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399322933] [2025-03-17 19:39:55,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:55,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:55,701 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-17 19:39:55,717 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-17 19:39:55,718 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:55,718 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:55,863 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:39:55,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:39:55,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399322933] [2025-03-17 19:39:55,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399322933] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:39:55,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1484447121] [2025-03-17 19:39:55,864 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:55,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:39:55,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:39:55,866 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:39:55,868 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:39:55,963 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-17 19:39:56,015 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-17 19:39:56,015 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:56,015 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:56,017 INFO L256 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:39:56,018 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:39:56,052 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:39:56,053 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:39:56,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1484447121] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:39:56,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:39:56,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-17 19:39:56,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795371084] [2025-03-17 19:39:56,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:39:56,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:39:56,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:39:56,054 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:39:56,054 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-17 19:39:56,071 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 86 [2025-03-17 19:39:56,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 79 transitions, 219 flow. Second operand has 6 states, 6 states have (on average 36.0) internal successors, (216), 6 states have internal predecessors, (216), 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:39:56,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:39:56,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 86 [2025-03-17 19:39:56,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:39:56,391 INFO L124 PetriNetUnfolderBase]: 121/408 cut-off events. [2025-03-17 19:39:56,392 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2025-03-17 19:39:56,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 718 conditions, 408 events. 121/408 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1906 event pairs, 100 based on Foata normal form. 2/332 useless extension candidates. Maximal degree in co-relation 667. Up to 250 conditions per place. [2025-03-17 19:39:56,396 INFO L140 encePairwiseOnDemand]: 81/86 looper letters, 36 selfloop transitions, 7 changer transitions 0/78 dead transitions. [2025-03-17 19:39:56,396 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 78 transitions, 301 flow [2025-03-17 19:39:56,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:39:56,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:39:56,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 252 transitions. [2025-03-17 19:39:56,398 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4883720930232558 [2025-03-17 19:39:56,399 INFO L175 Difference]: Start difference. First operand has 85 places, 79 transitions, 219 flow. Second operand 6 states and 252 transitions. [2025-03-17 19:39:56,399 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 78 transitions, 301 flow [2025-03-17 19:39:56,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 78 transitions, 297 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:39:56,402 INFO L231 Difference]: Finished difference. Result has 87 places, 78 transitions, 225 flow [2025-03-17 19:39:56,402 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=225, PETRI_PLACES=87, PETRI_TRANSITIONS=78} [2025-03-17 19:39:56,403 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 14 predicate places. [2025-03-17 19:39:56,404 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 78 transitions, 225 flow [2025-03-17 19:39:56,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 36.0) internal successors, (216), 6 states have internal predecessors, (216), 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:39:56,404 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:56,404 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1] [2025-03-17 19:39:56,413 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:39:56,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:39:56,606 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-03-17 19:39:56,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:56,607 INFO L85 PathProgramCache]: Analyzing trace with hash 1741892175, now seen corresponding path program 1 times [2025-03-17 19:39:56,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:56,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695748583] [2025-03-17 19:39:56,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:56,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:56,638 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-17 19:39:56,649 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 19:39:56,650 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:56,650 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:56,708 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:39:56,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:39:56,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695748583] [2025-03-17 19:39:56,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695748583] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:39:56,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:39:56,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:39:56,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270799495] [2025-03-17 19:39:56,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:39:56,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:39:56,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:39:56,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:39:56,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:39:56,718 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 86 [2025-03-17 19:39:56,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 78 transitions, 225 flow. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 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:39:56,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:39:56,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 86 [2025-03-17 19:39:56,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:39:56,879 INFO L124 PetriNetUnfolderBase]: 121/406 cut-off events. [2025-03-17 19:39:56,879 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2025-03-17 19:39:56,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 724 conditions, 406 events. 121/406 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1892 event pairs, 100 based on Foata normal form. 2/330 useless extension candidates. Maximal degree in co-relation 666. Up to 254 conditions per place. [2025-03-17 19:39:56,883 INFO L140 encePairwiseOnDemand]: 81/86 looper letters, 36 selfloop transitions, 6 changer transitions 0/78 dead transitions. [2025-03-17 19:39:56,883 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 78 transitions, 307 flow [2025-03-17 19:39:56,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:39:56,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:39:56,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 183 transitions. [2025-03-17 19:39:56,890 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5319767441860465 [2025-03-17 19:39:56,890 INFO L175 Difference]: Start difference. First operand has 87 places, 78 transitions, 225 flow. Second operand 4 states and 183 transitions. [2025-03-17 19:39:56,890 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 78 transitions, 307 flow [2025-03-17 19:39:56,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 78 transitions, 292 flow, removed 2 selfloop flow, removed 5 redundant places. [2025-03-17 19:39:56,894 INFO L231 Difference]: Finished difference. Result has 85 places, 78 transitions, 226 flow [2025-03-17 19:39:56,894 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=226, PETRI_PLACES=85, PETRI_TRANSITIONS=78} [2025-03-17 19:39:56,895 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 12 predicate places. [2025-03-17 19:39:56,895 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 78 transitions, 226 flow [2025-03-17 19:39:56,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 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:39:56,895 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:56,896 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:39:56,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 19:39:56,896 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-03-17 19:39:56,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:56,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1243654524, now seen corresponding path program 1 times [2025-03-17 19:39:56,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:56,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313713799] [2025-03-17 19:39:56,896 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:56,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:56,921 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-17 19:39:56,930 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-17 19:39:56,931 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:56,931 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:57,039 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:39:57,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:39:57,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313713799] [2025-03-17 19:39:57,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313713799] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:39:57,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1026301622] [2025-03-17 19:39:57,042 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:57,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:39:57,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:39:57,044 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:39:57,046 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:39:57,125 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-17 19:39:57,161 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-17 19:39:57,161 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:57,161 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:57,164 INFO L256 TraceCheckSpWp]: Trace formula consists of 393 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 19:39:57,165 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:39:57,181 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:39:57,182 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:39:57,206 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:39:57,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1026301622] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:39:57,207 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:39:57,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-03-17 19:39:57,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935935856] [2025-03-17 19:39:57,207 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:39:57,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 19:39:57,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:39:57,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 19:39:57,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-03-17 19:39:57,233 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 86 [2025-03-17 19:39:57,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 78 transitions, 226 flow. Second operand has 10 states, 10 states have (on average 35.9) internal successors, (359), 10 states have internal predecessors, (359), 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:39:57,234 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:39:57,234 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 86 [2025-03-17 19:39:57,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:39:57,717 INFO L124 PetriNetUnfolderBase]: 121/420 cut-off events. [2025-03-17 19:39:57,718 INFO L125 PetriNetUnfolderBase]: For 76/76 co-relation queries the response was YES. [2025-03-17 19:39:57,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 772 conditions, 420 events. 121/420 cut-off events. For 76/76 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1960 event pairs, 100 based on Foata normal form. 4/346 useless extension candidates. Maximal degree in co-relation 696. Up to 252 conditions per place. [2025-03-17 19:39:57,719 INFO L140 encePairwiseOnDemand]: 81/86 looper letters, 43 selfloop transitions, 7 changer transitions 0/84 dead transitions. [2025-03-17 19:39:57,719 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 84 transitions, 361 flow [2025-03-17 19:39:57,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 19:39:57,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-17 19:39:57,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 288 transitions. [2025-03-17 19:39:57,721 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47840531561461797 [2025-03-17 19:39:57,721 INFO L175 Difference]: Start difference. First operand has 85 places, 78 transitions, 226 flow. Second operand 7 states and 288 transitions. [2025-03-17 19:39:57,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 84 transitions, 361 flow [2025-03-17 19:39:57,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 84 transitions, 348 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:39:57,723 INFO L231 Difference]: Finished difference. Result has 92 places, 81 transitions, 266 flow [2025-03-17 19:39:57,723 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=266, PETRI_PLACES=92, PETRI_TRANSITIONS=81} [2025-03-17 19:39:57,723 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 19 predicate places. [2025-03-17 19:39:57,723 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 81 transitions, 266 flow [2025-03-17 19:39:57,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 35.9) internal successors, (359), 10 states have internal predecessors, (359), 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:39:57,724 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:57,724 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:39:57,731 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:39:57,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:39:57,924 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-03-17 19:39:57,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:57,925 INFO L85 PathProgramCache]: Analyzing trace with hash -1540728796, now seen corresponding path program 2 times [2025-03-17 19:39:57,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:57,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935879121] [2025-03-17 19:39:57,925 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:39:57,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:57,957 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 25 statements into 2 equivalence classes. [2025-03-17 19:39:57,960 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 25 statements. [2025-03-17 19:39:57,961 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:39:57,961 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:57,990 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-03-17 19:39:57,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:39:57,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935879121] [2025-03-17 19:39:57,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935879121] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:39:57,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:39:57,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:39:57,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761473098] [2025-03-17 19:39:57,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:39:57,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:39:57,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:39:57,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:39:57,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:39:57,995 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 86 [2025-03-17 19:39:57,996 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 81 transitions, 266 flow. Second operand has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 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:39:57,996 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:39:57,996 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 86 [2025-03-17 19:39:57,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:39:58,375 INFO L124 PetriNetUnfolderBase]: 144/435 cut-off events. [2025-03-17 19:39:58,376 INFO L125 PetriNetUnfolderBase]: For 100/100 co-relation queries the response was YES. [2025-03-17 19:39:58,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 841 conditions, 435 events. 144/435 cut-off events. For 100/100 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1997 event pairs, 16 based on Foata normal form. 21/391 useless extension candidates. Maximal degree in co-relation 757. Up to 241 conditions per place. [2025-03-17 19:39:58,378 INFO L140 encePairwiseOnDemand]: 80/86 looper letters, 85 selfloop transitions, 3 changer transitions 0/124 dead transitions. [2025-03-17 19:39:58,378 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 124 transitions, 528 flow [2025-03-17 19:39:58,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:39:58,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:39:58,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 229 transitions. [2025-03-17 19:39:58,379 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6656976744186046 [2025-03-17 19:39:58,379 INFO L175 Difference]: Start difference. First operand has 92 places, 81 transitions, 266 flow. Second operand 4 states and 229 transitions. [2025-03-17 19:39:58,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 124 transitions, 528 flow [2025-03-17 19:39:58,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 124 transitions, 524 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:39:58,382 INFO L231 Difference]: Finished difference. Result has 92 places, 79 transitions, 268 flow [2025-03-17 19:39:58,382 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=268, PETRI_PLACES=92, PETRI_TRANSITIONS=79} [2025-03-17 19:39:58,382 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 19 predicate places. [2025-03-17 19:39:58,382 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 79 transitions, 268 flow [2025-03-17 19:39:58,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 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:39:58,383 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:58,383 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1] [2025-03-17 19:39:58,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 19:39:58,383 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-03-17 19:39:58,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:58,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1589434876, now seen corresponding path program 1 times [2025-03-17 19:39:58,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:58,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491803144] [2025-03-17 19:39:58,384 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:58,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:58,420 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-03-17 19:39:58,435 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-03-17 19:39:58,435 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:58,435 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:58,631 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:39:58,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:39:58,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491803144] [2025-03-17 19:39:58,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491803144] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:39:58,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1297991389] [2025-03-17 19:39:58,631 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:58,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:39:58,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:39:58,633 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:39:58,635 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:39:58,767 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-03-17 19:39:58,827 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-03-17 19:39:58,828 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:58,828 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:58,830 INFO L256 TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-17 19:39:58,831 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:39:58,869 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:39:58,869 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:39:58,945 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:39:58,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1297991389] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:39:58,945 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:39:58,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2025-03-17 19:39:58,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267346899] [2025-03-17 19:39:58,945 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:39:58,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-17 19:39:58,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:39:58,946 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-17 19:39:58,946 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-03-17 19:39:58,986 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 86 [2025-03-17 19:39:58,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 79 transitions, 268 flow. Second operand has 18 states, 18 states have (on average 35.833333333333336) internal successors, (645), 18 states have internal predecessors, (645), 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:39:58,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:39:58,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 86 [2025-03-17 19:39:58,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:39:59,879 INFO L124 PetriNetUnfolderBase]: 121/454 cut-off events. [2025-03-17 19:39:59,879 INFO L125 PetriNetUnfolderBase]: For 290/290 co-relation queries the response was YES. [2025-03-17 19:39:59,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 987 conditions, 454 events. 121/454 cut-off events. For 290/290 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2037 event pairs, 100 based on Foata normal form. 8/409 useless extension candidates. Maximal degree in co-relation 831. Up to 249 conditions per place. [2025-03-17 19:39:59,881 INFO L140 encePairwiseOnDemand]: 81/86 looper letters, 55 selfloop transitions, 15 changer transitions 0/102 dead transitions. [2025-03-17 19:39:59,881 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 102 transitions, 570 flow [2025-03-17 19:39:59,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 19:39:59,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 19:39:59,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 582 transitions. [2025-03-17 19:39:59,885 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4511627906976744 [2025-03-17 19:39:59,885 INFO L175 Difference]: Start difference. First operand has 92 places, 79 transitions, 268 flow. Second operand 15 states and 582 transitions. [2025-03-17 19:39:59,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 102 transitions, 570 flow [2025-03-17 19:39:59,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 102 transitions, 564 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:39:59,888 INFO L231 Difference]: Finished difference. Result has 108 places, 88 transitions, 396 flow [2025-03-17 19:39:59,889 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=396, PETRI_PLACES=108, PETRI_TRANSITIONS=88} [2025-03-17 19:39:59,889 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 35 predicate places. [2025-03-17 19:39:59,890 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 88 transitions, 396 flow [2025-03-17 19:39:59,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 35.833333333333336) internal successors, (645), 18 states have internal predecessors, (645), 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:39:59,891 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:59,891 INFO L206 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1] [2025-03-17 19:39:59,899 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:40:00,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:40:00,092 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-03-17 19:40:00,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:40:00,092 INFO L85 PathProgramCache]: Analyzing trace with hash -90790212, now seen corresponding path program 2 times [2025-03-17 19:40:00,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:40:00,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417675750] [2025-03-17 19:40:00,093 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:40:00,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:40:00,173 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 48 statements into 2 equivalence classes. [2025-03-17 19:40:00,214 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 48 of 48 statements. [2025-03-17 19:40:00,214 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:40:00,214 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:40:00,696 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:40:00,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:40:00,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417675750] [2025-03-17 19:40:00,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417675750] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:40:00,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [421422430] [2025-03-17 19:40:00,696 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:40:00,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:40:00,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:40:00,698 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:40:00,700 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:40:00,875 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 48 statements into 2 equivalence classes. [2025-03-17 19:40:00,975 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 48 of 48 statements. [2025-03-17 19:40:00,976 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:40:00,976 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:40:00,984 INFO L256 TraceCheckSpWp]: Trace formula consists of 1032 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-17 19:40:00,986 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:40:01,050 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:40:01,050 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:40:01,241 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:40:01,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [421422430] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:40:01,241 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:40:01,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2025-03-17 19:40:01,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218422267] [2025-03-17 19:40:01,241 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:40:01,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-03-17 19:40:01,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:40:01,242 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-03-17 19:40:01,243 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2025-03-17 19:40:01,332 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 86 [2025-03-17 19:40:01,334 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 88 transitions, 396 flow. Second operand has 34 states, 34 states have (on average 35.6764705882353) internal successors, (1213), 34 states have internal predecessors, (1213), 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:40:01,334 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:40:01,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 86 [2025-03-17 19:40:01,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:40:02,853 INFO L124 PetriNetUnfolderBase]: 121/550 cut-off events. [2025-03-17 19:40:02,853 INFO L125 PetriNetUnfolderBase]: For 1185/1185 co-relation queries the response was YES. [2025-03-17 19:40:02,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1444 conditions, 550 events. 121/550 cut-off events. For 1185/1185 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2052 event pairs, 100 based on Foata normal form. 16/513 useless extension candidates. Maximal degree in co-relation 1078. Up to 249 conditions per place. [2025-03-17 19:40:02,856 INFO L140 encePairwiseOnDemand]: 81/86 looper letters, 79 selfloop transitions, 31 changer transitions 0/142 dead transitions. [2025-03-17 19:40:02,856 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 142 transitions, 1080 flow [2025-03-17 19:40:02,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-03-17 19:40:02,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2025-03-17 19:40:02,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 1170 transitions. [2025-03-17 19:40:02,859 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43885971492873216 [2025-03-17 19:40:02,859 INFO L175 Difference]: Start difference. First operand has 108 places, 88 transitions, 396 flow. Second operand 31 states and 1170 transitions. [2025-03-17 19:40:02,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 142 transitions, 1080 flow [2025-03-17 19:40:02,862 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 142 transitions, 1046 flow, removed 13 selfloop flow, removed 4 redundant places. [2025-03-17 19:40:02,863 INFO L231 Difference]: Finished difference. Result has 143 places, 105 transitions, 668 flow [2025-03-17 19:40:02,863 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=668, PETRI_PLACES=143, PETRI_TRANSITIONS=105} [2025-03-17 19:40:02,864 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 70 predicate places. [2025-03-17 19:40:02,864 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 105 transitions, 668 flow [2025-03-17 19:40:02,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 35.6764705882353) internal successors, (1213), 34 states have internal predecessors, (1213), 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:40:02,865 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:40:02,865 INFO L206 CegarLoopForPetriNet]: trace histogram [17, 16, 16, 16, 16, 2, 1, 1, 1, 1, 1] [2025-03-17 19:40:02,874 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-17 19:40:03,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-03-17 19:40:03,065 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-03-17 19:40:03,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:40:03,066 INFO L85 PathProgramCache]: Analyzing trace with hash -1350000580, now seen corresponding path program 3 times [2025-03-17 19:40:03,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:40:03,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477291422] [2025-03-17 19:40:03,066 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 19:40:03,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:40:03,182 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 88 statements into 17 equivalence classes. [2025-03-17 19:40:09,967 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 17 check-sat command(s) and asserted 88 of 88 statements. [2025-03-17 19:40:09,967 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 17 check-sat command(s) [2025-03-17 19:40:09,968 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:40:11,437 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:40:11,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:40:11,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477291422] [2025-03-17 19:40:11,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477291422] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:40:11,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [595070360] [2025-03-17 19:40:11,437 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 19:40:11,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:40:11,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:40:11,439 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:40:11,440 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:40:11,720 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 88 statements into 17 equivalence classes. [2025-03-17 19:40:11,763 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 13 of 88 statements. [2025-03-17 19:40:11,763 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-17 19:40:11,764 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:40:11,767 INFO L256 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-17 19:40:11,770 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:40:11,965 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:40:11,965 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:40:11,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [595070360] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:40:11,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:40:11,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [33] total 39 [2025-03-17 19:40:11,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523123482] [2025-03-17 19:40:11,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:40:11,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 19:40:11,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:40:11,968 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 19:40:11,968 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=308, Invalid=1174, Unknown=0, NotChecked=0, Total=1482 [2025-03-17 19:40:11,998 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 86 [2025-03-17 19:40:11,999 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 105 transitions, 668 flow. Second operand has 8 states, 8 states have (on average 34.25) internal successors, (274), 8 states have internal predecessors, (274), 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:40:11,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:40:11,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 86 [2025-03-17 19:40:11,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:40:12,474 INFO L124 PetriNetUnfolderBase]: 121/535 cut-off events. [2025-03-17 19:40:12,474 INFO L125 PetriNetUnfolderBase]: For 1393/1393 co-relation queries the response was YES. [2025-03-17 19:40:12,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1446 conditions, 535 events. 121/535 cut-off events. For 1393/1393 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1964 event pairs, 100 based on Foata normal form. 15/497 useless extension candidates. Maximal degree in co-relation 1047. Up to 242 conditions per place. [2025-03-17 19:40:12,477 INFO L140 encePairwiseOnDemand]: 77/86 looper letters, 62 selfloop transitions, 37 changer transitions 0/134 dead transitions. [2025-03-17 19:40:12,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 134 transitions, 1235 flow [2025-03-17 19:40:12,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 19:40:12,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-17 19:40:12,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 377 transitions. [2025-03-17 19:40:12,479 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4383720930232558 [2025-03-17 19:40:12,479 INFO L175 Difference]: Start difference. First operand has 143 places, 105 transitions, 668 flow. Second operand 10 states and 377 transitions. [2025-03-17 19:40:12,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 134 transitions, 1235 flow [2025-03-17 19:40:12,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 134 transitions, 1183 flow, removed 2 selfloop flow, removed 12 redundant places. [2025-03-17 19:40:12,487 INFO L231 Difference]: Finished difference. Result has 143 places, 134 transitions, 1187 flow [2025-03-17 19:40:12,488 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=632, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1187, PETRI_PLACES=143, PETRI_TRANSITIONS=134} [2025-03-17 19:40:12,488 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 70 predicate places. [2025-03-17 19:40:12,488 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 134 transitions, 1187 flow [2025-03-17 19:40:12,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 34.25) internal successors, (274), 8 states have internal predecessors, (274), 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:40:12,489 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:40:12,489 INFO L206 CegarLoopForPetriNet]: trace histogram [15, 15, 15, 15, 15, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:40:12,497 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-03-17 19:40:12,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:40:12,689 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-03-17 19:40:12,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:40:12,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1819998293, now seen corresponding path program 1 times [2025-03-17 19:40:12,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:40:12,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834265066] [2025-03-17 19:40:12,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:40:12,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:40:12,806 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 88 statements into 1 equivalence classes. [2025-03-17 19:40:12,834 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 88 of 88 statements. [2025-03-17 19:40:12,834 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:40:12,834 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:40:13,058 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:40:13,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:40:13,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834265066] [2025-03-17 19:40:13,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834265066] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:40:13,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099739014] [2025-03-17 19:40:13,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:40:13,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:40:13,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:40:13,061 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:40:13,063 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:40:13,374 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 88 statements into 1 equivalence classes. [2025-03-17 19:40:13,527 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 88 of 88 statements. [2025-03-17 19:40:13,527 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:40:13,527 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:40:13,534 INFO L256 TraceCheckSpWp]: Trace formula consists of 1716 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-03-17 19:40:13,537 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:40:13,892 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:40:13,893 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:40:14,533 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:40:14,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2099739014] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:40:14,533 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:40:14,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 33, 33] total 64 [2025-03-17 19:40:14,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736224981] [2025-03-17 19:40:14,533 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:40:14,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2025-03-17 19:40:14,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:40:14,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2025-03-17 19:40:14,536 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=967, Invalid=3065, Unknown=0, NotChecked=0, Total=4032 [2025-03-17 19:40:14,721 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 86 [2025-03-17 19:40:14,723 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 134 transitions, 1187 flow. Second operand has 64 states, 64 states have (on average 33.640625) internal successors, (2153), 64 states have internal predecessors, (2153), 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:40:14,723 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:40:14,723 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 86 [2025-03-17 19:40:14,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:40:21,117 INFO L124 PetriNetUnfolderBase]: 137/885 cut-off events. [2025-03-17 19:40:21,117 INFO L125 PetriNetUnfolderBase]: For 9744/9744 co-relation queries the response was YES. [2025-03-17 19:40:21,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3491 conditions, 885 events. 137/885 cut-off events. For 9744/9744 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2027 event pairs, 100 based on Foata normal form. 46/878 useless extension candidates. Maximal degree in co-relation 2838. Up to 247 conditions per place. [2025-03-17 19:40:21,123 INFO L140 encePairwiseOnDemand]: 77/86 looper letters, 157 selfloop transitions, 216 changer transitions 0/403 dead transitions. [2025-03-17 19:40:21,123 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 403 transitions, 5493 flow [2025-03-17 19:40:21,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2025-03-17 19:40:21,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 182 states. [2025-03-17 19:40:21,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 6243 transitions. [2025-03-17 19:40:21,136 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3988627651418349 [2025-03-17 19:40:21,137 INFO L175 Difference]: Start difference. First operand has 143 places, 134 transitions, 1187 flow. Second operand 182 states and 6243 transitions. [2025-03-17 19:40:21,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 324 places, 403 transitions, 5493 flow [2025-03-17 19:40:21,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 320 places, 403 transitions, 5475 flow, removed 5 selfloop flow, removed 4 redundant places. [2025-03-17 19:40:21,159 INFO L231 Difference]: Finished difference. Result has 367 places, 288 transitions, 4047 flow [2025-03-17 19:40:21,160 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=1173, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=182, PETRI_FLOW=4047, PETRI_PLACES=367, PETRI_TRANSITIONS=288} [2025-03-17 19:40:21,161 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 294 predicate places. [2025-03-17 19:40:21,161 INFO L471 AbstractCegarLoop]: Abstraction has has 367 places, 288 transitions, 4047 flow [2025-03-17 19:40:21,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 64 states have (on average 33.640625) internal successors, (2153), 64 states have internal predecessors, (2153), 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:40:21,163 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:40:21,163 INFO L206 CegarLoopForPetriNet]: trace histogram [32, 32, 31, 31, 31, 2, 1, 1, 1, 1, 1] [2025-03-17 19:40:21,174 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:40:21,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:40:21,364 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-03-17 19:40:21,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:40:21,365 INFO L85 PathProgramCache]: Analyzing trace with hash -470174, now seen corresponding path program 1 times [2025-03-17 19:40:21,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:40:21,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636656229] [2025-03-17 19:40:21,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:40:21,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:40:21,594 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-03-17 19:41:15,650 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-03-17 19:41:15,650 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:41:15,650 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-17 19:41:15,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1061446108] [2025-03-17 19:41:15,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:41:15,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:41:15,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:41:15,672 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:41:15,674 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:41:16,203 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-03-17 19:41:18,535 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-03-17 19:41:18,535 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:41:18,535 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:41:18,558 INFO L256 TraceCheckSpWp]: Trace formula consists of 3172 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-03-17 19:41:18,563 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:41:18,701 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:41:18,701 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:41:18,913 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:41:18,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:41:18,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636656229] [2025-03-17 19:41:18,913 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-17 19:41:18,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1061446108] [2025-03-17 19:41:18,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1061446108] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:41:18,913 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-17 19:41:18,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2025-03-17 19:41:18,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721767687] [2025-03-17 19:41:18,913 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-17 19:41:18,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-17 19:41:18,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:41:18,914 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-17 19:41:18,914 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2025-03-17 19:41:18,966 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 86 [2025-03-17 19:41:18,967 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 367 places, 288 transitions, 4047 flow. Second operand has 14 states, 14 states have (on average 33.857142857142854) internal successors, (474), 14 states have internal predecessors, (474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:41:18,967 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:41:18,967 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 86 [2025-03-17 19:41:18,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:41:20,184 INFO L124 PetriNetUnfolderBase]: 122/853 cut-off events. [2025-03-17 19:41:20,184 INFO L125 PetriNetUnfolderBase]: For 23767/23767 co-relation queries the response was YES. [2025-03-17 19:41:20,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4653 conditions, 853 events. 122/853 cut-off events. For 23767/23767 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1969 event pairs, 100 based on Foata normal form. 32/832 useless extension candidates. Maximal degree in co-relation 3955. Up to 242 conditions per place. [2025-03-17 19:41:20,191 INFO L140 encePairwiseOnDemand]: 76/86 looper letters, 107 selfloop transitions, 134 changer transitions 0/271 dead transitions. [2025-03-17 19:41:20,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 384 places, 271 transitions, 4484 flow [2025-03-17 19:41:20,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-17 19:41:20,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-03-17 19:41:20,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 674 transitions. [2025-03-17 19:41:20,192 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.412484700122399 [2025-03-17 19:41:20,192 INFO L175 Difference]: Start difference. First operand has 367 places, 288 transitions, 4047 flow. Second operand 19 states and 674 transitions. [2025-03-17 19:41:20,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 384 places, 271 transitions, 4484 flow [2025-03-17 19:41:20,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 346 places, 271 transitions, 3894 flow, removed 79 selfloop flow, removed 38 redundant places. [2025-03-17 19:41:20,301 INFO L231 Difference]: Finished difference. Result has 348 places, 263 transitions, 3711 flow [2025-03-17 19:41:20,301 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=3193, PETRI_DIFFERENCE_MINUEND_PLACES=328, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=258, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=129, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=3711, PETRI_PLACES=348, PETRI_TRANSITIONS=263} [2025-03-17 19:41:20,302 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 275 predicate places. [2025-03-17 19:41:20,302 INFO L471 AbstractCegarLoop]: Abstraction has has 348 places, 263 transitions, 3711 flow [2025-03-17 19:41:20,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 33.857142857142854) internal successors, (474), 14 states have internal predecessors, (474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:41:20,302 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:41:20,302 INFO L206 CegarLoopForPetriNet]: trace histogram [60, 60, 60, 60, 60, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:41:20,343 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:41:20,503 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,SelfDestructingSolverStorable12 [2025-03-17 19:41:20,503 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-03-17 19:41:20,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:41:20,505 INFO L85 PathProgramCache]: Analyzing trace with hash -955792952, now seen corresponding path program 2 times [2025-03-17 19:41:20,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:41:20,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350403228] [2025-03-17 19:41:20,505 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:41:20,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:41:20,900 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 317 statements into 2 equivalence classes. [2025-03-17 19:41:21,037 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 317 of 317 statements. [2025-03-17 19:41:21,038 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:41:21,038 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:41:21,863 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:41:21,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:41:21,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350403228] [2025-03-17 19:41:21,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350403228] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:41:21,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607541846] [2025-03-17 19:41:21,863 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:41:21,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:41:21,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:41:21,883 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:41:21,884 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:41:22,857 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 317 statements into 2 equivalence classes. [2025-03-17 19:41:23,382 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 317 of 317 statements. [2025-03-17 19:41:23,383 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:41:23,383 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:41:23,410 INFO L256 TraceCheckSpWp]: Trace formula consists of 5935 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-17 19:41:23,417 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:41:23,634 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:41:23,634 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:41:23,891 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:41:23,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607541846] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:41:23,891 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:41:23,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2025-03-17 19:41:23,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150439257] [2025-03-17 19:41:23,892 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:41:23,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-17 19:41:23,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:41:23,892 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-17 19:41:23,893 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2025-03-17 19:41:23,919 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 86 [2025-03-17 19:41:23,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 348 places, 263 transitions, 3711 flow. Second operand has 14 states, 14 states have (on average 37.357142857142854) internal successors, (523), 14 states have internal predecessors, (523), 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:41:23,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:41:23,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 86 [2025-03-17 19:41:23,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:41:24,701 INFO L124 PetriNetUnfolderBase]: 124/1220 cut-off events. [2025-03-17 19:41:24,701 INFO L125 PetriNetUnfolderBase]: For 60028/60028 co-relation queries the response was YES. [2025-03-17 19:41:24,705 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8543 conditions, 1220 events. 124/1220 cut-off events. For 60028/60028 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1787 event pairs, 100 based on Foata normal form. 3/1170 useless extension candidates. Maximal degree in co-relation 7848. Up to 243 conditions per place. [2025-03-17 19:41:24,709 INFO L140 encePairwiseOnDemand]: 81/86 looper letters, 339 selfloop transitions, 11 changer transitions 0/392 dead transitions. [2025-03-17 19:41:24,709 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 358 places, 392 transitions, 7040 flow [2025-03-17 19:41:24,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-17 19:41:24,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-17 19:41:24,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 448 transitions. [2025-03-17 19:41:24,710 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47357293868921774 [2025-03-17 19:41:24,710 INFO L175 Difference]: Start difference. First operand has 348 places, 263 transitions, 3711 flow. Second operand 11 states and 448 transitions. [2025-03-17 19:41:24,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 358 places, 392 transitions, 7040 flow [2025-03-17 19:41:24,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 345 places, 392 transitions, 6692 flow, removed 26 selfloop flow, removed 13 redundant places. [2025-03-17 19:41:24,897 INFO L231 Difference]: Finished difference. Result has 349 places, 268 transitions, 3764 flow [2025-03-17 19:41:24,898 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=3513, PETRI_DIFFERENCE_MINUEND_PLACES=335, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=263, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=255, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3764, PETRI_PLACES=349, PETRI_TRANSITIONS=268} [2025-03-17 19:41:24,898 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 276 predicate places. [2025-03-17 19:41:24,898 INFO L471 AbstractCegarLoop]: Abstraction has has 349 places, 268 transitions, 3764 flow [2025-03-17 19:41:24,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 37.357142857142854) internal successors, (523), 14 states have internal predecessors, (523), 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:41:24,899 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:41:24,899 INFO L206 CegarLoopForPetriNet]: trace histogram [63, 63, 62, 62, 62, 3, 2, 2, 2, 1, 1] [2025-03-17 19:41:24,918 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0