./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_76-tricky_address3_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/28-race_reach_76-tricky_address3_racefree.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 53e3b4cf7a6885129025777f14c3b33a959debd694827832fbe127376cb0a5f9 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 18:46:05,511 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 18:46:05,572 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-06 18:46:05,579 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 18:46:05,580 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 18:46:05,594 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 18:46:05,594 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 18:46:05,594 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 18:46:05,594 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 18:46:05,594 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 18:46:05,594 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 18:46:05,594 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 18:46:05,595 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 18:46:05,595 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 18:46:05,595 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 18:46:05,595 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 18:46:05,595 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 18:46:05,595 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 18:46:05,595 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 18:46:05,595 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 18:46:05,595 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 18:46:05,595 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 18:46:05,595 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 18:46:05,595 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 18:46:05,595 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 18:46:05,595 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 18:46:05,595 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 18:46:05,595 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 18:46:05,596 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 18:46:05,596 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 18:46:05,596 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 18:46:05,596 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 18:46:05,596 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 18:46:05,596 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 18:46:05,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:46:05,596 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 18:46:05,596 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 18:46:05,596 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 18:46:05,596 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 18:46:05,596 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 18:46:05,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 18:46:05,596 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 18:46:05,596 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 18:46:05,596 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 18:46:05,596 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 18:46:05,596 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 53e3b4cf7a6885129025777f14c3b33a959debd694827832fbe127376cb0a5f9 [2025-02-06 18:46:05,832 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 18:46:05,838 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 18:46:05,839 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 18:46:05,840 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 18:46:05,840 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 18:46:05,841 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_76-tricky_address3_racefree.i [2025-02-06 18:46:06,983 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/12a42e917/2756c2cc29f04652a9331ca2f07923ac/FLAGc2eae7da1 [2025-02-06 18:46:07,279 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 18:46:07,280 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_76-tricky_address3_racefree.i [2025-02-06 18:46:07,297 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/12a42e917/2756c2cc29f04652a9331ca2f07923ac/FLAGc2eae7da1 [2025-02-06 18:46:07,318 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/12a42e917/2756c2cc29f04652a9331ca2f07923ac [2025-02-06 18:46:07,320 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 18:46:07,321 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 18:46:07,323 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 18:46:07,324 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 18:46:07,328 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 18:46:07,328 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:46:07" (1/1) ... [2025-02-06 18:46:07,330 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3800c82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:07, skipping insertion in model container [2025-02-06 18:46:07,330 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:46:07" (1/1) ... [2025-02-06 18:46:07,356 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 18:46:07,673 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:46:07,698 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 18:46:07,751 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:46:07,788 INFO L204 MainTranslator]: Completed translation [2025-02-06 18:46:07,788 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:07 WrapperNode [2025-02-06 18:46:07,789 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 18:46:07,790 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 18:46:07,790 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 18:46:07,790 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 18:46:07,794 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:07" (1/1) ... [2025-02-06 18:46:07,809 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:07" (1/1) ... [2025-02-06 18:46:07,834 INFO L138 Inliner]: procedures = 271, calls = 110, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 276 [2025-02-06 18:46:07,836 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 18:46:07,836 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 18:46:07,836 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 18:46:07,836 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 18:46:07,842 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:07" (1/1) ... [2025-02-06 18:46:07,843 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:07" (1/1) ... [2025-02-06 18:46:07,847 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:07" (1/1) ... [2025-02-06 18:46:07,861 INFO L175 MemorySlicer]: Split 79 memory accesses to 4 slices as follows [2, 70, 5, 2]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 60, 5, 0]. The 5 writes are split as follows [0, 4, 0, 1]. [2025-02-06 18:46:07,864 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:07" (1/1) ... [2025-02-06 18:46:07,865 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:07" (1/1) ... [2025-02-06 18:46:07,878 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:07" (1/1) ... [2025-02-06 18:46:07,878 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:07" (1/1) ... [2025-02-06 18:46:07,879 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:07" (1/1) ... [2025-02-06 18:46:07,880 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:07" (1/1) ... [2025-02-06 18:46:07,885 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 18:46:07,885 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 18:46:07,886 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 18:46:07,886 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 18:46:07,886 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:07" (1/1) ... [2025-02-06 18:46:07,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:46:07,905 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:07,917 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 18:46:07,920 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 18:46:07,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 18:46:07,936 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 18:46:07,936 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-02-06 18:46:07,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 18:46:07,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 18:46:07,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 18:46:07,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 18:46:07,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 18:46:07,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 18:46:07,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 18:46:07,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 18:46:07,937 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-02-06 18:46:07,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 18:46:07,938 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-02-06 18:46:07,938 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-02-06 18:46:07,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 18:46:07,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 18:46:07,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 18:46:07,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 18:46:07,938 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 18:46:07,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 18:46:07,939 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-06 18:46:08,061 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 18:46:08,062 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 18:46:08,312 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L954: havoc main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset; [2025-02-06 18:46:08,312 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L954-1: SUMMARY for call ULTIMATE.dealloc(main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset); srcloc: null [2025-02-06 18:46:08,396 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 18:46:08,396 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 18:46:08,701 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 18:46:08,703 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 18:46:08,703 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:46:08 BoogieIcfgContainer [2025-02-06 18:46:08,703 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 18:46:08,705 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 18:46:08,705 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 18:46:08,708 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 18:46:08,708 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:46:07" (1/3) ... [2025-02-06 18:46:08,708 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67010966 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:46:08, skipping insertion in model container [2025-02-06 18:46:08,708 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:07" (2/3) ... [2025-02-06 18:46:08,708 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67010966 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:46:08, skipping insertion in model container [2025-02-06 18:46:08,709 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:46:08" (3/3) ... [2025-02-06 18:46:08,710 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_76-tricky_address3_racefree.i [2025-02-06 18:46:08,719 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 18:46:08,720 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_76-tricky_address3_racefree.i that has 2 procedures, 97 locations, 1 initial locations, 13 loop locations, and 16 error locations. [2025-02-06 18:46:08,720 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 18:46:08,763 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-02-06 18:46:08,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 100 places, 121 transitions, 249 flow [2025-02-06 18:46:08,840 INFO L124 PetriNetUnfolderBase]: 35/171 cut-off events. [2025-02-06 18:46:08,844 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-06 18:46:08,849 INFO L83 FinitePrefix]: Finished finitePrefix Result has 176 conditions, 171 events. 35/171 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 685 event pairs, 0 based on Foata normal form. 0/113 useless extension candidates. Maximal degree in co-relation 106. Up to 8 conditions per place. [2025-02-06 18:46:08,849 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 121 transitions, 249 flow [2025-02-06 18:46:08,855 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 100 places, 120 transitions, 247 flow [2025-02-06 18:46:08,861 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:46:08,870 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;@409a5c37, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:46:08,872 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2025-02-06 18:46:08,876 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 18:46:08,877 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-02-06 18:46:08,877 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:46:08,877 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:08,877 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 18:46:08,877 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:08,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:08,881 INFO L85 PathProgramCache]: Analyzing trace with hash 694982, now seen corresponding path program 1 times [2025-02-06 18:46:08,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:08,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117193038] [2025-02-06 18:46:08,888 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:08,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:08,950 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 18:46:08,976 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 18:46:08,977 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:08,977 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:09,159 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:09,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:09,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117193038] [2025-02-06 18:46:09,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117193038] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:09,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:09,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:46:09,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749598678] [2025-02-06 18:46:09,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:09,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:09,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:09,191 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:09,191 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:09,201 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 121 [2025-02-06 18:46:09,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 120 transitions, 247 flow. Second operand has 4 states, 4 states have (on average 50.75) internal successors, (203), 4 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:09,204 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:09,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 121 [2025-02-06 18:46:09,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:09,547 INFO L124 PetriNetUnfolderBase]: 486/1579 cut-off events. [2025-02-06 18:46:09,548 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-06 18:46:09,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2555 conditions, 1579 events. 486/1579 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 10932 event pairs, 440 based on Foata normal form. 408/1795 useless extension candidates. Maximal degree in co-relation 2461. Up to 969 conditions per place. [2025-02-06 18:46:09,557 INFO L140 encePairwiseOnDemand]: 95/121 looper letters, 49 selfloop transitions, 3 changer transitions 0/102 dead transitions. [2025-02-06 18:46:09,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 102 transitions, 315 flow [2025-02-06 18:46:09,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:09,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:09,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 275 transitions. [2025-02-06 18:46:09,567 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5681818181818182 [2025-02-06 18:46:09,568 INFO L175 Difference]: Start difference. First operand has 100 places, 120 transitions, 247 flow. Second operand 4 states and 275 transitions. [2025-02-06 18:46:09,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 102 transitions, 315 flow [2025-02-06 18:46:09,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 102 transitions, 315 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 18:46:09,574 INFO L231 Difference]: Finished difference. Result has 105 places, 102 transitions, 231 flow [2025-02-06 18:46:09,576 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=231, PETRI_PLACES=105, PETRI_TRANSITIONS=102} [2025-02-06 18:46:09,578 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 5 predicate places. [2025-02-06 18:46:09,578 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 102 transitions, 231 flow [2025-02-06 18:46:09,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 50.75) internal successors, (203), 4 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:09,579 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:09,579 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-02-06 18:46:09,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 18:46:09,579 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:09,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:09,579 INFO L85 PathProgramCache]: Analyzing trace with hash -770071120, now seen corresponding path program 1 times [2025-02-06 18:46:09,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:09,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217197668] [2025-02-06 18:46:09,580 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:09,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:09,588 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:46:09,595 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:46:09,595 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:09,596 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:09,672 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:09,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:09,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217197668] [2025-02-06 18:46:09,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217197668] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:09,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [975856954] [2025-02-06 18:46:09,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:09,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:09,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:09,675 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:09,690 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 18:46:09,739 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:46:09,775 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:46:09,775 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:09,775 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:09,777 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:46:09,779 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:09,809 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:09,809 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:46:09,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [975856954] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:09,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:46:09,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-02-06 18:46:09,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146894153] [2025-02-06 18:46:09,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:09,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:46:09,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:09,811 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:46:09,811 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:46:09,819 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 121 [2025-02-06 18:46:09,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 102 transitions, 231 flow. Second operand has 6 states, 6 states have (on average 50.833333333333336) internal successors, (305), 6 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:09,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:09,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 121 [2025-02-06 18:46:09,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:10,051 INFO L124 PetriNetUnfolderBase]: 486/1578 cut-off events. [2025-02-06 18:46:10,052 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-06 18:46:10,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2565 conditions, 1578 events. 486/1578 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 10918 event pairs, 440 based on Foata normal form. 1/1387 useless extension candidates. Maximal degree in co-relation 2547. Up to 964 conditions per place. [2025-02-06 18:46:10,060 INFO L140 encePairwiseOnDemand]: 116/121 looper letters, 45 selfloop transitions, 6 changer transitions 0/101 dead transitions. [2025-02-06 18:46:10,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 101 transitions, 329 flow [2025-02-06 18:46:10,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:46:10,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:46:10,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 352 transitions. [2025-02-06 18:46:10,062 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48484848484848486 [2025-02-06 18:46:10,062 INFO L175 Difference]: Start difference. First operand has 105 places, 102 transitions, 231 flow. Second operand 6 states and 352 transitions. [2025-02-06 18:46:10,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 101 transitions, 329 flow [2025-02-06 18:46:10,064 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 101 transitions, 327 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:46:10,065 INFO L231 Difference]: Finished difference. Result has 108 places, 101 transitions, 237 flow [2025-02-06 18:46:10,065 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=237, PETRI_PLACES=108, PETRI_TRANSITIONS=101} [2025-02-06 18:46:10,066 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 8 predicate places. [2025-02-06 18:46:10,066 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 101 transitions, 237 flow [2025-02-06 18:46:10,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 50.833333333333336) internal successors, (305), 6 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:10,066 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:10,067 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-02-06 18:46:10,074 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 18:46:10,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:10,272 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:10,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:10,273 INFO L85 PathProgramCache]: Analyzing trace with hash 1897599614, now seen corresponding path program 1 times [2025-02-06 18:46:10,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:10,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131178718] [2025-02-06 18:46:10,273 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:10,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:10,280 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:46:10,285 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:46:10,285 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:10,285 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:10,326 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:46:10,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:10,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131178718] [2025-02-06 18:46:10,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131178718] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:10,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:10,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:46:10,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642298616] [2025-02-06 18:46:10,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:10,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:46:10,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:10,328 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:46:10,328 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:46:10,331 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 121 [2025-02-06 18:46:10,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 101 transitions, 237 flow. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 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-02-06 18:46:10,331 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:10,331 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 121 [2025-02-06 18:46:10,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:10,507 INFO L124 PetriNetUnfolderBase]: 486/1577 cut-off events. [2025-02-06 18:46:10,507 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2025-02-06 18:46:10,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2567 conditions, 1577 events. 486/1577 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 10925 event pairs, 440 based on Foata normal form. 1/1387 useless extension candidates. Maximal degree in co-relation 2543. Up to 967 conditions per place. [2025-02-06 18:46:10,514 INFO L140 encePairwiseOnDemand]: 118/121 looper letters, 46 selfloop transitions, 4 changer transitions 0/100 dead transitions. [2025-02-06 18:46:10,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 100 transitions, 333 flow [2025-02-06 18:46:10,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:46:10,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:46:10,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 199 transitions. [2025-02-06 18:46:10,516 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5482093663911846 [2025-02-06 18:46:10,516 INFO L175 Difference]: Start difference. First operand has 108 places, 101 transitions, 237 flow. Second operand 3 states and 199 transitions. [2025-02-06 18:46:10,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 100 transitions, 333 flow [2025-02-06 18:46:10,517 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 100 transitions, 311 flow, removed 3 selfloop flow, removed 6 redundant places. [2025-02-06 18:46:10,518 INFO L231 Difference]: Finished difference. Result has 103 places, 100 transitions, 219 flow [2025-02-06 18:46:10,519 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=219, PETRI_PLACES=103, PETRI_TRANSITIONS=100} [2025-02-06 18:46:10,519 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 3 predicate places. [2025-02-06 18:46:10,519 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 100 transitions, 219 flow [2025-02-06 18:46:10,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 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-02-06 18:46:10,519 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:10,520 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:10,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 18:46:10,520 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:10,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:10,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1767325021, now seen corresponding path program 1 times [2025-02-06 18:46:10,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:10,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154192009] [2025-02-06 18:46:10,521 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:10,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:10,533 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 18:46:10,540 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 18:46:10,540 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:10,540 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:10,625 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:10,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:10,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154192009] [2025-02-06 18:46:10,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154192009] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:10,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129410756] [2025-02-06 18:46:10,626 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:10,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:10,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:10,628 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:10,637 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 18:46:10,684 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 18:46:10,707 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 18:46:10,708 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:10,708 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:10,709 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 18:46:10,710 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:10,725 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:10,725 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:46:10,752 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:10,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129410756] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:46:10,753 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:46:10,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-02-06 18:46:10,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095067878] [2025-02-06 18:46:10,753 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:46:10,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 18:46:10,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:10,754 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 18:46:10,754 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-02-06 18:46:10,771 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 121 [2025-02-06 18:46:10,772 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 100 transitions, 219 flow. Second operand has 10 states, 10 states have (on average 51.3) internal successors, (513), 10 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:10,772 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:10,772 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 121 [2025-02-06 18:46:10,772 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:11,046 INFO L124 PetriNetUnfolderBase]: 486/1581 cut-off events. [2025-02-06 18:46:11,047 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2025-02-06 18:46:11,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2570 conditions, 1581 events. 486/1581 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 10909 event pairs, 440 based on Foata normal form. 2/1393 useless extension candidates. Maximal degree in co-relation 2536. Up to 965 conditions per place. [2025-02-06 18:46:11,055 INFO L140 encePairwiseOnDemand]: 117/121 looper letters, 46 selfloop transitions, 7 changer transitions 0/103 dead transitions. [2025-02-06 18:46:11,055 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 103 transitions, 340 flow [2025-02-06 18:46:11,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 18:46:11,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 18:46:11,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 405 transitions. [2025-02-06 18:46:11,057 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4781582054309327 [2025-02-06 18:46:11,057 INFO L175 Difference]: Start difference. First operand has 103 places, 100 transitions, 219 flow. Second operand 7 states and 405 transitions. [2025-02-06 18:46:11,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 103 transitions, 340 flow [2025-02-06 18:46:11,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 103 transitions, 326 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:46:11,060 INFO L231 Difference]: Finished difference. Result has 109 places, 103 transitions, 245 flow [2025-02-06 18:46:11,060 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=245, PETRI_PLACES=109, PETRI_TRANSITIONS=103} [2025-02-06 18:46:11,064 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 9 predicate places. [2025-02-06 18:46:11,064 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 103 transitions, 245 flow [2025-02-06 18:46:11,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 51.3) internal successors, (513), 10 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:11,064 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:11,064 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:11,075 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 18:46:11,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:11,265 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:11,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:11,266 INFO L85 PathProgramCache]: Analyzing trace with hash -224914845, now seen corresponding path program 2 times [2025-02-06 18:46:11,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:11,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139520675] [2025-02-06 18:46:11,266 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:46:11,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:11,275 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 15 statements into 2 equivalence classes. [2025-02-06 18:46:11,279 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 15 statements. [2025-02-06 18:46:11,280 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:46:11,280 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:11,315 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 18:46:11,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:11,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139520675] [2025-02-06 18:46:11,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139520675] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:11,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:11,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:46:11,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692534493] [2025-02-06 18:46:11,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:11,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:11,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:11,316 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:11,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:11,320 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 121 [2025-02-06 18:46:11,321 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 103 transitions, 245 flow. Second operand has 4 states, 4 states have (on average 51.0) internal successors, (204), 4 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:11,321 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:11,321 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 121 [2025-02-06 18:46:11,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:11,536 INFO L124 PetriNetUnfolderBase]: 506/1605 cut-off events. [2025-02-06 18:46:11,536 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2025-02-06 18:46:11,538 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2635 conditions, 1605 events. 506/1605 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 11042 event pairs, 210 based on Foata normal form. 21/1453 useless extension candidates. Maximal degree in co-relation 2596. Up to 942 conditions per place. [2025-02-06 18:46:11,542 INFO L140 encePairwiseOnDemand]: 115/121 looper letters, 92 selfloop transitions, 3 changer transitions 0/142 dead transitions. [2025-02-06 18:46:11,543 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 142 transitions, 513 flow [2025-02-06 18:46:11,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:11,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:11,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 289 transitions. [2025-02-06 18:46:11,544 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5971074380165289 [2025-02-06 18:46:11,544 INFO L175 Difference]: Start difference. First operand has 109 places, 103 transitions, 245 flow. Second operand 4 states and 289 transitions. [2025-02-06 18:46:11,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 142 transitions, 513 flow [2025-02-06 18:46:11,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 142 transitions, 509 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:46:11,547 INFO L231 Difference]: Finished difference. Result has 109 places, 101 transitions, 247 flow [2025-02-06 18:46:11,547 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=247, PETRI_PLACES=109, PETRI_TRANSITIONS=101} [2025-02-06 18:46:11,547 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 9 predicate places. [2025-02-06 18:46:11,547 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 101 transitions, 247 flow [2025-02-06 18:46:11,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 51.0) internal successors, (204), 4 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:11,548 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:11,548 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:11,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 18:46:11,548 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:11,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:11,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1394073052, now seen corresponding path program 1 times [2025-02-06 18:46:11,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:11,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94770721] [2025-02-06 18:46:11,549 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:11,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:11,555 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-06 18:46:11,560 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 18:46:11,561 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:11,561 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:11,599 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 18:46:11,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:11,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94770721] [2025-02-06 18:46:11,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94770721] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:11,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:11,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:46:11,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630739139] [2025-02-06 18:46:11,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:11,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:11,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:11,600 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:11,600 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:11,604 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 121 [2025-02-06 18:46:11,605 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 101 transitions, 247 flow. Second operand has 4 states, 4 states have (on average 52.5) internal successors, (210), 4 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:11,605 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:11,605 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 121 [2025-02-06 18:46:11,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:11,797 INFO L124 PetriNetUnfolderBase]: 506/1578 cut-off events. [2025-02-06 18:46:11,798 INFO L125 PetriNetUnfolderBase]: For 58/58 co-relation queries the response was YES. [2025-02-06 18:46:11,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2648 conditions, 1578 events. 506/1578 cut-off events. For 58/58 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 10806 event pairs, 378 based on Foata normal form. 23/1426 useless extension candidates. Maximal degree in co-relation 2609. Up to 875 conditions per place. [2025-02-06 18:46:11,803 INFO L140 encePairwiseOnDemand]: 117/121 looper letters, 95 selfloop transitions, 3 changer transitions 0/144 dead transitions. [2025-02-06 18:46:11,803 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 144 transitions, 537 flow [2025-02-06 18:46:11,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:11,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:11,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 294 transitions. [2025-02-06 18:46:11,804 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6074380165289256 [2025-02-06 18:46:11,804 INFO L175 Difference]: Start difference. First operand has 109 places, 101 transitions, 247 flow. Second operand 4 states and 294 transitions. [2025-02-06 18:46:11,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 144 transitions, 537 flow [2025-02-06 18:46:11,805 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 144 transitions, 527 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:46:11,807 INFO L231 Difference]: Finished difference. Result has 108 places, 100 transitions, 245 flow [2025-02-06 18:46:11,807 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=245, PETRI_PLACES=108, PETRI_TRANSITIONS=100} [2025-02-06 18:46:11,807 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 8 predicate places. [2025-02-06 18:46:11,807 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 100 transitions, 245 flow [2025-02-06 18:46:11,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.5) internal successors, (210), 4 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:11,808 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:11,808 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:11,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 18:46:11,808 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:11,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:11,808 INFO L85 PathProgramCache]: Analyzing trace with hash -288545864, now seen corresponding path program 1 times [2025-02-06 18:46:11,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:11,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462746789] [2025-02-06 18:46:11,809 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:11,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:11,815 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:46:11,820 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:46:11,821 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:11,821 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:11,907 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:11,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:11,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462746789] [2025-02-06 18:46:11,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462746789] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:11,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2049630245] [2025-02-06 18:46:11,908 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:11,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:11,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:11,910 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:11,912 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 18:46:11,957 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:46:11,981 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:46:11,981 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:11,981 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:11,983 INFO L256 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 18:46:11,984 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:12,011 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:12,011 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:46:12,090 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:12,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2049630245] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:46:12,091 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:46:12,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-02-06 18:46:12,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093860489] [2025-02-06 18:46:12,091 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:46:12,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-06 18:46:12,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:12,092 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-06 18:46:12,092 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-02-06 18:46:12,108 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 121 [2025-02-06 18:46:12,110 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 100 transitions, 245 flow. Second operand has 18 states, 18 states have (on average 51.22222222222222) internal successors, (922), 18 states have internal predecessors, (922), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:12,110 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:12,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 121 [2025-02-06 18:46:12,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:12,387 INFO L124 PetriNetUnfolderBase]: 485/1547 cut-off events. [2025-02-06 18:46:12,387 INFO L125 PetriNetUnfolderBase]: For 115/115 co-relation queries the response was YES. [2025-02-06 18:46:12,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2640 conditions, 1547 events. 485/1547 cut-off events. For 115/115 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 10437 event pairs, 440 based on Foata normal form. 4/1400 useless extension candidates. Maximal degree in co-relation 2565. Up to 947 conditions per place. [2025-02-06 18:46:12,393 INFO L140 encePairwiseOnDemand]: 117/121 looper letters, 46 selfloop transitions, 15 changer transitions 0/108 dead transitions. [2025-02-06 18:46:12,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 108 transitions, 415 flow [2025-02-06 18:46:12,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 18:46:12,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 18:46:12,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 815 transitions. [2025-02-06 18:46:12,395 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4490358126721763 [2025-02-06 18:46:12,395 INFO L175 Difference]: Start difference. First operand has 108 places, 100 transitions, 245 flow. Second operand 15 states and 815 transitions. [2025-02-06 18:46:12,395 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 108 transitions, 415 flow [2025-02-06 18:46:12,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 108 transitions, 409 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:46:12,397 INFO L231 Difference]: Finished difference. Result has 123 places, 108 transitions, 336 flow [2025-02-06 18:46:12,398 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=336, PETRI_PLACES=123, PETRI_TRANSITIONS=108} [2025-02-06 18:46:12,398 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 23 predicate places. [2025-02-06 18:46:12,398 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 108 transitions, 336 flow [2025-02-06 18:46:12,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 51.22222222222222) internal successors, (922), 18 states have internal predecessors, (922), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:12,399 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:12,399 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:12,405 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-06 18:46:12,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:12,603 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:12,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:12,604 INFO L85 PathProgramCache]: Analyzing trace with hash 164283448, now seen corresponding path program 2 times [2025-02-06 18:46:12,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:12,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665570821] [2025-02-06 18:46:12,604 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:46:12,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:12,612 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-02-06 18:46:12,623 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 18:46:12,623 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:46:12,623 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:12,825 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:12,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:12,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665570821] [2025-02-06 18:46:12,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665570821] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:12,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854386886] [2025-02-06 18:46:12,825 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:46:12,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:12,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:12,828 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:12,830 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 18:46:12,874 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-02-06 18:46:12,900 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 18:46:12,901 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:46:12,901 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:12,902 INFO L256 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-06 18:46:12,903 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:12,947 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:12,947 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:46:13,091 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:13,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1854386886] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:46:13,091 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:46:13,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2025-02-06 18:46:13,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529364669] [2025-02-06 18:46:13,092 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:46:13,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-06 18:46:13,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:13,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-06 18:46:13,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2025-02-06 18:46:13,111 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 121 [2025-02-06 18:46:13,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 108 transitions, 336 flow. Second operand has 23 states, 23 states have (on average 51.21739130434783) internal successors, (1178), 23 states have internal predecessors, (1178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:13,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:13,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 121 [2025-02-06 18:46:13,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:13,418 INFO L124 PetriNetUnfolderBase]: 485/1556 cut-off events. [2025-02-06 18:46:13,418 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2025-02-06 18:46:13,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2635 conditions, 1556 events. 485/1556 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 10405 event pairs, 440 based on Foata normal form. 3/1408 useless extension candidates. Maximal degree in co-relation 2500. Up to 947 conditions per place. [2025-02-06 18:46:13,424 INFO L140 encePairwiseOnDemand]: 117/121 looper letters, 46 selfloop transitions, 21 changer transitions 0/114 dead transitions. [2025-02-06 18:46:13,424 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 114 transitions, 524 flow [2025-02-06 18:46:13,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-02-06 18:46:13,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-02-06 18:46:13,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1120 transitions. [2025-02-06 18:46:13,427 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44077134986225897 [2025-02-06 18:46:13,427 INFO L175 Difference]: Start difference. First operand has 123 places, 108 transitions, 336 flow. Second operand 21 states and 1120 transitions. [2025-02-06 18:46:13,427 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 114 transitions, 524 flow [2025-02-06 18:46:13,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 114 transitions, 514 flow, removed 1 selfloop flow, removed 4 redundant places. [2025-02-06 18:46:13,429 INFO L231 Difference]: Finished difference. Result has 142 places, 114 transitions, 437 flow [2025-02-06 18:46:13,429 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=437, PETRI_PLACES=142, PETRI_TRANSITIONS=114} [2025-02-06 18:46:13,430 INFO L279 CegarLoopForPetriNet]: 100 programPoint places, 42 predicate places. [2025-02-06 18:46:13,430 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 114 transitions, 437 flow [2025-02-06 18:46:13,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 51.21739130434783) internal successors, (1178), 23 states have internal predecessors, (1178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:13,431 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:13,431 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:13,439 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-02-06 18:46:13,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-02-06 18:46:13,636 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:13,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:13,636 INFO L85 PathProgramCache]: Analyzing trace with hash -90028338, now seen corresponding path program 3 times [2025-02-06 18:46:13,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:13,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297741447] [2025-02-06 18:46:13,637 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 18:46:13,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:13,646 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 39 statements into 11 equivalence classes. [2025-02-06 18:46:13,688 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 18:46:13,688 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-02-06 18:46:13,688 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-06 18:46:13,688 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-02-06 18:46:13,691 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-02-06 18:46:13,701 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 18:46:13,701 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:13,701 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-06 18:46:13,713 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-02-06 18:46:13,714 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-02-06 18:46:13,714 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (22 of 23 remaining) [2025-02-06 18:46:13,715 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 23 remaining) [2025-02-06 18:46:13,715 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 23 remaining) [2025-02-06 18:46:13,716 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 23 remaining) [2025-02-06 18:46:13,716 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 23 remaining) [2025-02-06 18:46:13,716 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 23 remaining) [2025-02-06 18:46:13,716 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 23 remaining) [2025-02-06 18:46:13,716 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 23 remaining) [2025-02-06 18:46:13,716 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 23 remaining) [2025-02-06 18:46:13,716 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 23 remaining) [2025-02-06 18:46:13,716 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 23 remaining) [2025-02-06 18:46:13,716 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 23 remaining) [2025-02-06 18:46:13,716 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 23 remaining) [2025-02-06 18:46:13,716 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 23 remaining) [2025-02-06 18:46:13,716 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 23 remaining) [2025-02-06 18:46:13,716 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 23 remaining) [2025-02-06 18:46:13,716 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 23 remaining) [2025-02-06 18:46:13,716 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 23 remaining) [2025-02-06 18:46:13,717 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 23 remaining) [2025-02-06 18:46:13,717 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 23 remaining) [2025-02-06 18:46:13,717 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 23 remaining) [2025-02-06 18:46:13,717 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 23 remaining) [2025-02-06 18:46:13,717 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 23 remaining) [2025-02-06 18:46:13,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 18:46:13,717 INFO L422 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1] [2025-02-06 18:46:13,718 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2025-02-06 18:46:13,719 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2025-02-06 18:46:13,750 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-02-06 18:46:13,754 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 143 places, 174 transitions, 364 flow [2025-02-06 18:46:13,767 INFO L124 PetriNetUnfolderBase]: 59/293 cut-off events. [2025-02-06 18:46:13,768 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-02-06 18:46:13,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 305 conditions, 293 events. 59/293 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1382 event pairs, 0 based on Foata normal form. 0/194 useless extension candidates. Maximal degree in co-relation 173. Up to 12 conditions per place. [2025-02-06 18:46:13,769 INFO L82 GeneralOperation]: Start removeDead. Operand has 143 places, 174 transitions, 364 flow [2025-02-06 18:46:13,771 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 143 places, 174 transitions, 364 flow [2025-02-06 18:46:13,771 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:46:13,771 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;@409a5c37, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:46:13,772 INFO L334 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2025-02-06 18:46:13,773 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 18:46:13,773 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-02-06 18:46:13,773 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:46:13,773 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:13,773 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 18:46:13,773 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:46:13,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:13,773 INFO L85 PathProgramCache]: Analyzing trace with hash 867764, now seen corresponding path program 1 times [2025-02-06 18:46:13,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:13,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006889766] [2025-02-06 18:46:13,773 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:13,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:13,777 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 18:46:13,780 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 18:46:13,780 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:13,780 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:13,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:13,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:13,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006889766] [2025-02-06 18:46:13,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006889766] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:13,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:13,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:46:13,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345060927] [2025-02-06 18:46:13,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:13,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:13,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:13,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:13,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:13,807 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 174 [2025-02-06 18:46:13,807 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 174 transitions, 364 flow. Second operand has 4 states, 4 states have (on average 71.75) internal successors, (287), 4 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:13,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:13,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 174 [2025-02-06 18:46:13,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:16,312 INFO L124 PetriNetUnfolderBase]: 20921/45670 cut-off events. [2025-02-06 18:46:16,312 INFO L125 PetriNetUnfolderBase]: For 124/124 co-relation queries the response was YES. [2025-02-06 18:46:16,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76930 conditions, 45670 events. 20921/45670 cut-off events. For 124/124 co-relation queries the response was YES. Maximal size of possible extension queue 1216. Compared 481640 event pairs, 19440 based on Foata normal form. 13385/54046 useless extension candidates. Maximal degree in co-relation 60369. Up to 31146 conditions per place. [2025-02-06 18:46:16,536 INFO L140 encePairwiseOnDemand]: 138/174 looper letters, 72 selfloop transitions, 3 changer transitions 0/146 dead transitions. [2025-02-06 18:46:16,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 146 transitions, 458 flow [2025-02-06 18:46:16,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:16,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:16,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 392 transitions. [2025-02-06 18:46:16,538 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5632183908045977 [2025-02-06 18:46:16,538 INFO L175 Difference]: Start difference. First operand has 143 places, 174 transitions, 364 flow. Second operand 4 states and 392 transitions. [2025-02-06 18:46:16,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 146 transitions, 458 flow [2025-02-06 18:46:16,540 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 146 transitions, 458 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 18:46:16,541 INFO L231 Difference]: Finished difference. Result has 148 places, 146 transitions, 328 flow [2025-02-06 18:46:16,542 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=328, PETRI_PLACES=148, PETRI_TRANSITIONS=146} [2025-02-06 18:46:16,542 INFO L279 CegarLoopForPetriNet]: 143 programPoint places, 5 predicate places. [2025-02-06 18:46:16,542 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 146 transitions, 328 flow [2025-02-06 18:46:16,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 71.75) internal successors, (287), 4 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:16,542 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:16,543 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-02-06 18:46:16,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 18:46:16,543 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:46:16,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:16,543 INFO L85 PathProgramCache]: Analyzing trace with hash 82482928, now seen corresponding path program 1 times [2025-02-06 18:46:16,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:16,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669542318] [2025-02-06 18:46:16,543 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:16,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:16,549 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:46:16,552 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:46:16,552 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:16,552 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:16,592 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:16,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:16,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669542318] [2025-02-06 18:46:16,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669542318] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:16,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [127819004] [2025-02-06 18:46:16,593 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:16,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:16,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:16,597 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:16,600 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 18:46:16,647 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:46:16,664 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:46:16,664 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:16,664 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:16,665 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:46:16,665 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:16,681 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:16,681 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:46:16,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [127819004] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:16,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:46:16,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-02-06 18:46:16,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072414913] [2025-02-06 18:46:16,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:16,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:46:16,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:16,682 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:46:16,682 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:46:16,688 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 174 [2025-02-06 18:46:16,689 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 146 transitions, 328 flow. Second operand has 6 states, 6 states have (on average 71.83333333333333) internal successors, (431), 6 states have internal predecessors, (431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:16,689 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:16,689 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 174 [2025-02-06 18:46:16,689 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:18,997 INFO L124 PetriNetUnfolderBase]: 20921/45669 cut-off events. [2025-02-06 18:46:18,998 INFO L125 PetriNetUnfolderBase]: For 126/126 co-relation queries the response was YES. [2025-02-06 18:46:19,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76940 conditions, 45669 events. 20921/45669 cut-off events. For 126/126 co-relation queries the response was YES. Maximal size of possible extension queue 1216. Compared 482031 event pairs, 19440 based on Foata normal form. 1/40661 useless extension candidates. Maximal degree in co-relation 76921. Up to 31141 conditions per place. [2025-02-06 18:46:19,216 INFO L140 encePairwiseOnDemand]: 169/174 looper letters, 68 selfloop transitions, 6 changer transitions 0/145 dead transitions. [2025-02-06 18:46:19,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 145 transitions, 472 flow [2025-02-06 18:46:19,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:46:19,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:46:19,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 501 transitions. [2025-02-06 18:46:19,218 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47988505747126436 [2025-02-06 18:46:19,218 INFO L175 Difference]: Start difference. First operand has 148 places, 146 transitions, 328 flow. Second operand 6 states and 501 transitions. [2025-02-06 18:46:19,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 145 transitions, 472 flow [2025-02-06 18:46:19,220 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 145 transitions, 470 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:46:19,221 INFO L231 Difference]: Finished difference. Result has 151 places, 145 transitions, 334 flow [2025-02-06 18:46:19,222 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=334, PETRI_PLACES=151, PETRI_TRANSITIONS=145} [2025-02-06 18:46:19,223 INFO L279 CegarLoopForPetriNet]: 143 programPoint places, 8 predicate places. [2025-02-06 18:46:19,224 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 145 transitions, 334 flow [2025-02-06 18:46:19,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 71.83333333333333) internal successors, (431), 6 states have internal predecessors, (431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:19,224 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:19,224 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-02-06 18:46:19,230 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-06 18:46:19,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-02-06 18:46:19,428 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:46:19,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:19,428 INFO L85 PathProgramCache]: Analyzing trace with hash -1737995796, now seen corresponding path program 1 times [2025-02-06 18:46:19,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:19,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410633092] [2025-02-06 18:46:19,428 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:19,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:19,434 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:46:19,437 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:46:19,437 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:19,437 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:19,456 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:46:19,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:19,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410633092] [2025-02-06 18:46:19,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410633092] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:19,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:19,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:46:19,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199502814] [2025-02-06 18:46:19,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:19,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:46:19,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:19,457 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:46:19,457 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:46:19,460 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 174 [2025-02-06 18:46:19,461 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 145 transitions, 334 flow. Second operand has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:19,461 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:19,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 174 [2025-02-06 18:46:19,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:22,102 INFO L124 PetriNetUnfolderBase]: 20921/45668 cut-off events. [2025-02-06 18:46:22,102 INFO L125 PetriNetUnfolderBase]: For 131/131 co-relation queries the response was YES. [2025-02-06 18:46:22,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76942 conditions, 45668 events. 20921/45668 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 1216. Compared 481870 event pairs, 19440 based on Foata normal form. 1/40661 useless extension candidates. Maximal degree in co-relation 76917. Up to 31144 conditions per place. [2025-02-06 18:46:22,254 INFO L140 encePairwiseOnDemand]: 171/174 looper letters, 69 selfloop transitions, 4 changer transitions 0/144 dead transitions. [2025-02-06 18:46:22,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 144 transitions, 476 flow [2025-02-06 18:46:22,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:46:22,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:46:22,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 285 transitions. [2025-02-06 18:46:22,255 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5459770114942529 [2025-02-06 18:46:22,255 INFO L175 Difference]: Start difference. First operand has 151 places, 145 transitions, 334 flow. Second operand 3 states and 285 transitions. [2025-02-06 18:46:22,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 144 transitions, 476 flow [2025-02-06 18:46:22,257 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 144 transitions, 454 flow, removed 3 selfloop flow, removed 6 redundant places. [2025-02-06 18:46:22,258 INFO L231 Difference]: Finished difference. Result has 146 places, 144 transitions, 316 flow [2025-02-06 18:46:22,258 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=316, PETRI_PLACES=146, PETRI_TRANSITIONS=144} [2025-02-06 18:46:22,259 INFO L279 CegarLoopForPetriNet]: 143 programPoint places, 3 predicate places. [2025-02-06 18:46:22,259 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 144 transitions, 316 flow [2025-02-06 18:46:22,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:22,259 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:22,259 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:22,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-06 18:46:22,259 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:46:22,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:22,259 INFO L85 PathProgramCache]: Analyzing trace with hash 528919492, now seen corresponding path program 1 times [2025-02-06 18:46:22,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:22,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881173670] [2025-02-06 18:46:22,260 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:22,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:22,264 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 18:46:22,267 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 18:46:22,267 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:22,267 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:22,299 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:22,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:22,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881173670] [2025-02-06 18:46:22,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881173670] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:22,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1836125608] [2025-02-06 18:46:22,299 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:22,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:22,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:22,304 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:22,306 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-06 18:46:22,358 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 18:46:22,378 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 18:46:22,378 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:22,378 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:22,379 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 18:46:22,380 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:22,392 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:22,392 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:46:22,410 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:22,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1836125608] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:46:22,411 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:46:22,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-02-06 18:46:22,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926889510] [2025-02-06 18:46:22,411 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:46:22,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 18:46:22,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:22,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 18:46:22,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-02-06 18:46:22,425 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 174 [2025-02-06 18:46:22,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 144 transitions, 316 flow. Second operand has 10 states, 10 states have (on average 72.3) internal successors, (723), 10 states have internal predecessors, (723), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:22,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:22,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 174 [2025-02-06 18:46:22,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:24,616 INFO L124 PetriNetUnfolderBase]: 20921/45672 cut-off events. [2025-02-06 18:46:24,616 INFO L125 PetriNetUnfolderBase]: For 133/133 co-relation queries the response was YES. [2025-02-06 18:46:24,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76945 conditions, 45672 events. 20921/45672 cut-off events. For 133/133 co-relation queries the response was YES. Maximal size of possible extension queue 1216. Compared 481623 event pairs, 19440 based on Foata normal form. 2/40667 useless extension candidates. Maximal degree in co-relation 76910. Up to 31142 conditions per place. [2025-02-06 18:46:24,810 INFO L140 encePairwiseOnDemand]: 170/174 looper letters, 69 selfloop transitions, 7 changer transitions 0/147 dead transitions. [2025-02-06 18:46:24,810 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 147 transitions, 483 flow [2025-02-06 18:46:24,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 18:46:24,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 18:46:24,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 575 transitions. [2025-02-06 18:46:24,812 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4720853858784893 [2025-02-06 18:46:24,812 INFO L175 Difference]: Start difference. First operand has 146 places, 144 transitions, 316 flow. Second operand 7 states and 575 transitions. [2025-02-06 18:46:24,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 147 transitions, 483 flow [2025-02-06 18:46:24,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 147 transitions, 469 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:46:24,815 INFO L231 Difference]: Finished difference. Result has 152 places, 147 transitions, 342 flow [2025-02-06 18:46:24,815 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=342, PETRI_PLACES=152, PETRI_TRANSITIONS=147} [2025-02-06 18:46:24,816 INFO L279 CegarLoopForPetriNet]: 143 programPoint places, 9 predicate places. [2025-02-06 18:46:24,816 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 147 transitions, 342 flow [2025-02-06 18:46:24,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 72.3) internal successors, (723), 10 states have internal predecessors, (723), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:24,816 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:24,816 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:24,822 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-02-06 18:46:25,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-02-06 18:46:25,017 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:46:25,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:25,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1467977148, now seen corresponding path program 2 times [2025-02-06 18:46:25,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:25,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464294545] [2025-02-06 18:46:25,018 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:46:25,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:25,025 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 15 statements into 2 equivalence classes. [2025-02-06 18:46:25,028 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 15 statements. [2025-02-06 18:46:25,028 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:46:25,028 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:25,053 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 18:46:25,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:25,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464294545] [2025-02-06 18:46:25,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464294545] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:25,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:25,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:46:25,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830132050] [2025-02-06 18:46:25,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:25,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:25,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:25,054 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:25,054 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:25,062 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 174 [2025-02-06 18:46:25,063 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 147 transitions, 342 flow. Second operand has 4 states, 4 states have (on average 72.0) internal successors, (288), 4 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:25,063 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:25,063 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 174 [2025-02-06 18:46:25,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:27,819 INFO L124 PetriNetUnfolderBase]: 23017/48593 cut-off events. [2025-02-06 18:46:27,820 INFO L125 PetriNetUnfolderBase]: For 113/113 co-relation queries the response was YES. [2025-02-06 18:46:27,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83177 conditions, 48593 events. 23017/48593 cut-off events. For 113/113 co-relation queries the response was YES. Maximal size of possible extension queue 1267. Compared 507559 event pairs, 10580 based on Foata normal form. 21/43364 useless extension candidates. Maximal degree in co-relation 83137. Up to 34389 conditions per place. [2025-02-06 18:46:27,986 INFO L140 encePairwiseOnDemand]: 168/174 looper letters, 119 selfloop transitions, 3 changer transitions 0/190 dead transitions. [2025-02-06 18:46:27,986 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 190 transitions, 672 flow [2025-02-06 18:46:27,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:27,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:27,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 400 transitions. [2025-02-06 18:46:27,987 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5747126436781609 [2025-02-06 18:46:27,988 INFO L175 Difference]: Start difference. First operand has 152 places, 147 transitions, 342 flow. Second operand 4 states and 400 transitions. [2025-02-06 18:46:27,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 190 transitions, 672 flow [2025-02-06 18:46:27,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 190 transitions, 668 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:46:27,990 INFO L231 Difference]: Finished difference. Result has 155 places, 149 transitions, 362 flow [2025-02-06 18:46:27,990 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=362, PETRI_PLACES=155, PETRI_TRANSITIONS=149} [2025-02-06 18:46:27,991 INFO L279 CegarLoopForPetriNet]: 143 programPoint places, 12 predicate places. [2025-02-06 18:46:27,991 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 149 transitions, 362 flow [2025-02-06 18:46:27,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 72.0) internal successors, (288), 4 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:27,991 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:27,991 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:27,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-06 18:46:27,991 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:46:27,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:27,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1976032379, now seen corresponding path program 1 times [2025-02-06 18:46:27,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:27,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593581996] [2025-02-06 18:46:27,992 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:27,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:27,998 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-06 18:46:28,001 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 18:46:28,001 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:28,001 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:28,032 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 18:46:28,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:28,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593581996] [2025-02-06 18:46:28,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593581996] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:28,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:28,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:46:28,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122567618] [2025-02-06 18:46:28,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:28,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:28,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:28,033 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:28,033 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:28,036 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 174 [2025-02-06 18:46:28,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 149 transitions, 362 flow. Second operand has 4 states, 4 states have (on average 73.5) internal successors, (294), 4 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:28,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:28,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 174 [2025-02-06 18:46:28,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:30,762 INFO L124 PetriNetUnfolderBase]: 21855/47038 cut-off events. [2025-02-06 18:46:30,762 INFO L125 PetriNetUnfolderBase]: For 1085/2015 co-relation queries the response was YES. [2025-02-06 18:46:30,886 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80774 conditions, 47038 events. 21855/47038 cut-off events. For 1085/2015 co-relation queries the response was YES. Maximal size of possible extension queue 1238. Compared 495166 event pairs, 14154 based on Foata normal form. 527/42672 useless extension candidates. Maximal degree in co-relation 80733. Up to 28686 conditions per place. [2025-02-06 18:46:31,014 INFO L140 encePairwiseOnDemand]: 170/174 looper letters, 167 selfloop transitions, 3 changer transitions 0/240 dead transitions. [2025-02-06 18:46:31,014 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 240 transitions, 914 flow [2025-02-06 18:46:31,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:31,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:31,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 447 transitions. [2025-02-06 18:46:31,019 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6422413793103449 [2025-02-06 18:46:31,019 INFO L175 Difference]: Start difference. First operand has 155 places, 149 transitions, 362 flow. Second operand 4 states and 447 transitions. [2025-02-06 18:46:31,019 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 240 transitions, 914 flow [2025-02-06 18:46:31,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 240 transitions, 910 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:46:31,022 INFO L231 Difference]: Finished difference. Result has 156 places, 148 transitions, 364 flow [2025-02-06 18:46:31,023 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=364, PETRI_PLACES=156, PETRI_TRANSITIONS=148} [2025-02-06 18:46:31,023 INFO L279 CegarLoopForPetriNet]: 143 programPoint places, 13 predicate places. [2025-02-06 18:46:31,023 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 148 transitions, 364 flow [2025-02-06 18:46:31,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 73.5) internal successors, (294), 4 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:31,023 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:31,023 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:31,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-06 18:46:31,024 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:46:31,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:31,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1127460776, now seen corresponding path program 1 times [2025-02-06 18:46:31,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:31,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898288001] [2025-02-06 18:46:31,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:31,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:31,033 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:46:31,041 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:46:31,041 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:31,041 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:31,249 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 18:46:31,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:31,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898288001] [2025-02-06 18:46:31,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898288001] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:31,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:31,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:46:31,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334891260] [2025-02-06 18:46:31,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:31,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:31,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:31,250 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:31,250 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:31,255 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 174 [2025-02-06 18:46:31,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 148 transitions, 364 flow. Second operand has 4 states, 4 states have (on average 73.5) internal successors, (294), 4 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:31,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:31,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 174 [2025-02-06 18:46:31,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:33,791 INFO L124 PetriNetUnfolderBase]: 20832/45431 cut-off events. [2025-02-06 18:46:33,792 INFO L125 PetriNetUnfolderBase]: For 2476/3353 co-relation queries the response was YES. [2025-02-06 18:46:33,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79099 conditions, 45431 events. 20832/45431 cut-off events. For 2476/3353 co-relation queries the response was YES. Maximal size of possible extension queue 1183. Compared 478418 event pairs, 16531 based on Foata normal form. 526/41522 useless extension candidates. Maximal degree in co-relation 79058. Up to 26720 conditions per place. [2025-02-06 18:46:34,029 INFO L140 encePairwiseOnDemand]: 170/174 looper letters, 166 selfloop transitions, 3 changer transitions 0/239 dead transitions. [2025-02-06 18:46:34,030 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 239 transitions, 912 flow [2025-02-06 18:46:34,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:34,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:34,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 446 transitions. [2025-02-06 18:46:34,031 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6408045977011494 [2025-02-06 18:46:34,031 INFO L175 Difference]: Start difference. First operand has 156 places, 148 transitions, 364 flow. Second operand 4 states and 446 transitions. [2025-02-06 18:46:34,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 239 transitions, 912 flow [2025-02-06 18:46:34,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 239 transitions, 906 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:46:34,037 INFO L231 Difference]: Finished difference. Result has 155 places, 147 transitions, 362 flow [2025-02-06 18:46:34,037 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=362, PETRI_PLACES=155, PETRI_TRANSITIONS=147} [2025-02-06 18:46:34,037 INFO L279 CegarLoopForPetriNet]: 143 programPoint places, 12 predicate places. [2025-02-06 18:46:34,037 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 147 transitions, 362 flow [2025-02-06 18:46:34,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 73.5) internal successors, (294), 4 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:34,038 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:34,038 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:34,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-02-06 18:46:34,038 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:46:34,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:34,038 INFO L85 PathProgramCache]: Analyzing trace with hash -781760292, now seen corresponding path program 1 times [2025-02-06 18:46:34,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:34,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602021182] [2025-02-06 18:46:34,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:34,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:34,046 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:46:34,050 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:46:34,050 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:34,050 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:34,124 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:34,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:34,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602021182] [2025-02-06 18:46:34,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602021182] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:34,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [72946363] [2025-02-06 18:46:34,125 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:34,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:34,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:34,127 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:34,129 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-06 18:46:34,182 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:46:34,206 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:46:34,206 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:34,206 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:34,207 INFO L256 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 18:46:34,208 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:34,228 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:34,228 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:46:34,288 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:34,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [72946363] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:46:34,288 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:46:34,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-02-06 18:46:34,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224827507] [2025-02-06 18:46:34,289 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:46:34,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-06 18:46:34,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:34,289 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-06 18:46:34,290 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-02-06 18:46:34,311 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 174 [2025-02-06 18:46:34,312 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 147 transitions, 362 flow. Second operand has 18 states, 18 states have (on average 72.27777777777777) internal successors, (1301), 18 states have internal predecessors, (1301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:34,312 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:34,312 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 174 [2025-02-06 18:46:34,312 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:37,066 INFO L124 PetriNetUnfolderBase]: 20919/45937 cut-off events. [2025-02-06 18:46:37,068 INFO L125 PetriNetUnfolderBase]: For 2589/3460 co-relation queries the response was YES. [2025-02-06 18:46:37,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79689 conditions, 45937 events. 20919/45937 cut-off events. For 2589/3460 co-relation queries the response was YES. Maximal size of possible extension queue 1199. Compared 485874 event pairs, 19440 based on Foata normal form. 23/41340 useless extension candidates. Maximal degree in co-relation 79612. Up to 31126 conditions per place. [2025-02-06 18:46:37,294 INFO L140 encePairwiseOnDemand]: 170/174 looper letters, 70 selfloop transitions, 15 changer transitions 0/155 dead transitions. [2025-02-06 18:46:37,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 155 transitions, 580 flow [2025-02-06 18:46:37,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 18:46:37,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 18:46:37,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1153 transitions. [2025-02-06 18:46:37,299 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4417624521072797 [2025-02-06 18:46:37,299 INFO L175 Difference]: Start difference. First operand has 155 places, 147 transitions, 362 flow. Second operand 15 states and 1153 transitions. [2025-02-06 18:46:37,300 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 155 transitions, 580 flow [2025-02-06 18:46:37,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 155 transitions, 574 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:46:37,309 INFO L231 Difference]: Finished difference. Result has 170 places, 155 transitions, 453 flow [2025-02-06 18:46:37,309 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=453, PETRI_PLACES=170, PETRI_TRANSITIONS=155} [2025-02-06 18:46:37,310 INFO L279 CegarLoopForPetriNet]: 143 programPoint places, 27 predicate places. [2025-02-06 18:46:37,311 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 155 transitions, 453 flow [2025-02-06 18:46:37,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 72.27777777777777) internal successors, (1301), 18 states have internal predecessors, (1301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:37,312 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:37,312 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:37,321 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-06 18:46:37,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:37,513 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:46:37,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:37,514 INFO L85 PathProgramCache]: Analyzing trace with hash -410747940, now seen corresponding path program 2 times [2025-02-06 18:46:37,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:37,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807915157] [2025-02-06 18:46:37,514 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:46:37,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:37,520 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 32 statements into 2 equivalence classes. [2025-02-06 18:46:37,522 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 11 of 32 statements. [2025-02-06 18:46:37,522 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:46:37,523 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:37,574 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2025-02-06 18:46:37,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:37,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807915157] [2025-02-06 18:46:37,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807915157] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:37,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:37,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 18:46:37,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178920706] [2025-02-06 18:46:37,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:37,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:46:37,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:37,576 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:46:37,576 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 18:46:37,585 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 174 [2025-02-06 18:46:37,586 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 155 transitions, 453 flow. Second operand has 6 states, 6 states have (on average 72.0) internal successors, (432), 6 states have internal predecessors, (432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:37,586 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:37,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 174 [2025-02-06 18:46:37,586 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:40,872 INFO L124 PetriNetUnfolderBase]: 22173/45760 cut-off events. [2025-02-06 18:46:40,872 INFO L125 PetriNetUnfolderBase]: For 1888/1888 co-relation queries the response was YES. [2025-02-06 18:46:40,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81175 conditions, 45760 events. 22173/45760 cut-off events. For 1888/1888 co-relation queries the response was YES. Maximal size of possible extension queue 1211. Compared 468550 event pairs, 3333 based on Foata normal form. 441/42193 useless extension candidates. Maximal degree in co-relation 81074. Up to 27259 conditions per place. [2025-02-06 18:46:41,064 INFO L140 encePairwiseOnDemand]: 169/174 looper letters, 203 selfloop transitions, 6 changer transitions 0/275 dead transitions. [2025-02-06 18:46:41,064 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 275 transitions, 1109 flow [2025-02-06 18:46:41,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:46:41,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:46:41,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 617 transitions. [2025-02-06 18:46:41,066 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5909961685823755 [2025-02-06 18:46:41,066 INFO L175 Difference]: Start difference. First operand has 170 places, 155 transitions, 453 flow. Second operand 6 states and 617 transitions. [2025-02-06 18:46:41,066 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 275 transitions, 1109 flow [2025-02-06 18:46:41,069 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 275 transitions, 1099 flow, removed 1 selfloop flow, removed 4 redundant places. [2025-02-06 18:46:41,071 INFO L231 Difference]: Finished difference. Result has 170 places, 154 transitions, 451 flow [2025-02-06 18:46:41,072 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=439, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=451, PETRI_PLACES=170, PETRI_TRANSITIONS=154} [2025-02-06 18:46:41,072 INFO L279 CegarLoopForPetriNet]: 143 programPoint places, 27 predicate places. [2025-02-06 18:46:41,072 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 154 transitions, 451 flow [2025-02-06 18:46:41,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 72.0) internal successors, (432), 6 states have internal predecessors, (432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:41,072 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:41,072 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:41,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-02-06 18:46:41,073 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:46:41,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:41,073 INFO L85 PathProgramCache]: Analyzing trace with hash 151716544, now seen corresponding path program 1 times [2025-02-06 18:46:41,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:41,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616052035] [2025-02-06 18:46:41,073 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:41,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:41,080 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-02-06 18:46:41,083 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-02-06 18:46:41,083 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:41,083 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:41,113 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2025-02-06 18:46:41,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:41,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616052035] [2025-02-06 18:46:41,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616052035] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:41,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:41,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:46:41,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253566326] [2025-02-06 18:46:41,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:41,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:41,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:41,115 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:41,115 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:41,121 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 174 [2025-02-06 18:46:41,122 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 154 transitions, 451 flow. Second operand has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:41,122 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:41,122 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 174 [2025-02-06 18:46:41,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:43,861 INFO L124 PetriNetUnfolderBase]: 20893/42169 cut-off events. [2025-02-06 18:46:43,862 INFO L125 PetriNetUnfolderBase]: For 3446/3446 co-relation queries the response was YES. [2025-02-06 18:46:43,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76712 conditions, 42169 events. 20893/42169 cut-off events. For 3446/3446 co-relation queries the response was YES. Maximal size of possible extension queue 1152. Compared 424394 event pairs, 885 based on Foata normal form. 441/39384 useless extension candidates. Maximal degree in co-relation 76615. Up to 28010 conditions per place. [2025-02-06 18:46:44,076 INFO L140 encePairwiseOnDemand]: 169/174 looper letters, 162 selfloop transitions, 6 changer transitions 0/234 dead transitions. [2025-02-06 18:46:44,076 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 234 transitions, 945 flow [2025-02-06 18:46:44,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:44,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:44,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 434 transitions. [2025-02-06 18:46:44,077 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6235632183908046 [2025-02-06 18:46:44,077 INFO L175 Difference]: Start difference. First operand has 170 places, 154 transitions, 451 flow. Second operand 4 states and 434 transitions. [2025-02-06 18:46:44,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 234 transitions, 945 flow [2025-02-06 18:46:44,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 234 transitions, 929 flow, removed 3 selfloop flow, removed 5 redundant places. [2025-02-06 18:46:44,088 INFO L231 Difference]: Finished difference. Result has 168 places, 154 transitions, 451 flow [2025-02-06 18:46:44,088 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=431, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=451, PETRI_PLACES=168, PETRI_TRANSITIONS=154} [2025-02-06 18:46:44,088 INFO L279 CegarLoopForPetriNet]: 143 programPoint places, 25 predicate places. [2025-02-06 18:46:44,089 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 154 transitions, 451 flow [2025-02-06 18:46:44,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:44,089 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:44,089 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:44,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-02-06 18:46:44,089 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:46:44,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:44,090 INFO L85 PathProgramCache]: Analyzing trace with hash 410524637, now seen corresponding path program 1 times [2025-02-06 18:46:44,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:44,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710132116] [2025-02-06 18:46:44,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:44,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:44,286 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 34 statements into 1 equivalence classes. [2025-02-06 18:46:44,291 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 34 of 34 statements. [2025-02-06 18:46:44,292 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:44,292 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:44,321 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2025-02-06 18:46:44,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:44,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710132116] [2025-02-06 18:46:44,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710132116] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:44,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:44,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:46:44,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623000215] [2025-02-06 18:46:44,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:44,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:44,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:44,322 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:44,323 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:44,327 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 174 [2025-02-06 18:46:44,327 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 154 transitions, 451 flow. Second operand has 4 states, 4 states have (on average 74.0) internal successors, (296), 4 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:44,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:44,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 174 [2025-02-06 18:46:44,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:46,888 INFO L124 PetriNetUnfolderBase]: 21385/42669 cut-off events. [2025-02-06 18:46:46,889 INFO L125 PetriNetUnfolderBase]: For 4069/4069 co-relation queries the response was YES. [2025-02-06 18:46:47,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76942 conditions, 42669 events. 21385/42669 cut-off events. For 4069/4069 co-relation queries the response was YES. Maximal size of possible extension queue 1165. Compared 424830 event pairs, 900 based on Foata normal form. 487/39345 useless extension candidates. Maximal degree in co-relation 76847. Up to 27362 conditions per place. [2025-02-06 18:46:47,112 INFO L140 encePairwiseOnDemand]: 170/174 looper letters, 172 selfloop transitions, 3 changer transitions 0/241 dead transitions. [2025-02-06 18:46:47,113 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 241 transitions, 999 flow [2025-02-06 18:46:47,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:47,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:47,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 445 transitions. [2025-02-06 18:46:47,114 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.639367816091954 [2025-02-06 18:46:47,114 INFO L175 Difference]: Start difference. First operand has 168 places, 154 transitions, 451 flow. Second operand 4 states and 445 transitions. [2025-02-06 18:46:47,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 241 transitions, 999 flow [2025-02-06 18:46:47,116 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 241 transitions, 987 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:46:47,118 INFO L231 Difference]: Finished difference. Result has 168 places, 153 transitions, 447 flow [2025-02-06 18:46:47,118 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=441, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=447, PETRI_PLACES=168, PETRI_TRANSITIONS=153} [2025-02-06 18:46:47,118 INFO L279 CegarLoopForPetriNet]: 143 programPoint places, 25 predicate places. [2025-02-06 18:46:47,119 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 153 transitions, 447 flow [2025-02-06 18:46:47,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 74.0) internal successors, (296), 4 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:47,119 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:47,120 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 3, 2, 2, 2, 1, 1, 1, 1, 1] [2025-02-06 18:46:47,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-02-06 18:46:47,120 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-02-06 18:46:47,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:47,120 INFO L85 PathProgramCache]: Analyzing trace with hash -229261632, now seen corresponding path program 1 times [2025-02-06 18:46:47,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:47,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071749240] [2025-02-06 18:46:47,120 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:47,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:47,127 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-02-06 18:46:47,131 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-02-06 18:46:47,131 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:47,131 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:47,286 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:47,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:47,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071749240] [2025-02-06 18:46:47,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071749240] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:47,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670612469] [2025-02-06 18:46:47,286 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:47,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:47,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:47,290 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:47,291 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-06 18:46:47,346 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-02-06 18:46:47,370 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-02-06 18:46:47,370 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:47,371 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:47,371 INFO L256 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-06 18:46:47,372 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:47,412 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:47,413 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:46:47,546 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:47,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670612469] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:46:47,547 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:46:47,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2025-02-06 18:46:47,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54904721] [2025-02-06 18:46:47,547 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:46:47,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-06 18:46:47,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:47,548 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-06 18:46:47,548 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2025-02-06 18:46:47,566 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 174 [2025-02-06 18:46:47,568 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 153 transitions, 447 flow. Second operand has 23 states, 23 states have (on average 72.26086956521739) internal successors, (1662), 23 states have internal predecessors, (1662), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:47,568 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:47,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 174 [2025-02-06 18:46:47,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand