./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/pthread/stack-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread/stack-1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a5e93db72222dd521789305cbf7823ac91f269c62c97020d54f95f5ba14d3fd2 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 19:24:26,764 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 19:24:26,817 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-17 19:24:26,824 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 19:24:26,825 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 19:24:26,846 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 19:24:26,847 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 19:24:26,847 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 19:24:26,848 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 19:24:26,848 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 19:24:26,848 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 19:24:26,848 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 19:24:26,849 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 19:24:26,849 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 19:24:26,849 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 19:24:26,849 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 19:24:26,849 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 19:24:26,850 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 19:24:26,850 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 19:24:26,850 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 19:24:26,850 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 19:24:26,850 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 19:24:26,850 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 19:24:26,850 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 19:24:26,850 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-17 19:24:26,850 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-17 19:24:26,850 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 19:24:26,851 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 19:24:26,851 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 19:24:26,851 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 19:24:26,851 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 19:24:26,851 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 19:24:26,851 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 19:24:26,851 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 19:24:26,851 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:24:26,851 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 19:24:26,851 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 19:24:26,851 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 19:24:26,851 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 19:24:26,852 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 19:24:26,852 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 19:24:26,852 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 19:24:26,852 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 19:24:26,852 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 19:24:26,852 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 19:24:26,852 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a5e93db72222dd521789305cbf7823ac91f269c62c97020d54f95f5ba14d3fd2 [2025-03-17 19:24:27,071 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 19:24:27,077 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 19:24:27,079 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 19:24:27,080 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 19:24:27,080 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 19:24:27,081 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/stack-1.i [2025-03-17 19:24:28,219 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/66aff5aa9/6c72dcc6162b4e8f935b3a7deac2ac29/FLAG9208bc2b4 [2025-03-17 19:24:28,517 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 19:24:28,518 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/stack-1.i [2025-03-17 19:24:28,532 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/66aff5aa9/6c72dcc6162b4e8f935b3a7deac2ac29/FLAG9208bc2b4 [2025-03-17 19:24:28,798 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/66aff5aa9/6c72dcc6162b4e8f935b3a7deac2ac29 [2025-03-17 19:24:28,800 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 19:24:28,801 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 19:24:28,802 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 19:24:28,802 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 19:24:28,805 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 19:24:28,805 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:24:28" (1/1) ... [2025-03-17 19:24:28,806 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60df48e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:28, skipping insertion in model container [2025-03-17 19:24:28,806 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:24:28" (1/1) ... [2025-03-17 19:24:28,835 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 19:24:29,153 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:24:29,162 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 19:24:29,189 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:24:29,230 INFO L204 MainTranslator]: Completed translation [2025-03-17 19:24:29,231 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:29 WrapperNode [2025-03-17 19:24:29,231 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 19:24:29,231 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 19:24:29,231 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 19:24:29,231 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 19:24:29,235 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:29" (1/1) ... [2025-03-17 19:24:29,246 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:29" (1/1) ... [2025-03-17 19:24:29,265 INFO L138 Inliner]: procedures = 277, calls = 36, calls flagged for inlining = 12, calls inlined = 13, statements flattened = 156 [2025-03-17 19:24:29,265 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 19:24:29,265 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 19:24:29,265 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 19:24:29,265 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 19:24:29,273 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:29" (1/1) ... [2025-03-17 19:24:29,273 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:29" (1/1) ... [2025-03-17 19:24:29,276 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:29" (1/1) ... [2025-03-17 19:24:29,296 INFO L175 MemorySlicer]: Split 14 memory accesses to 3 slices as follows [2, 5, 7]. 50 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 5, 5]. The 1 writes are split as follows [0, 0, 1]. [2025-03-17 19:24:29,296 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:29" (1/1) ... [2025-03-17 19:24:29,296 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:29" (1/1) ... [2025-03-17 19:24:29,303 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:29" (1/1) ... [2025-03-17 19:24:29,307 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:29" (1/1) ... [2025-03-17 19:24:29,308 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:29" (1/1) ... [2025-03-17 19:24:29,309 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:29" (1/1) ... [2025-03-17 19:24:29,310 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 19:24:29,314 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 19:24:29,314 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 19:24:29,314 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 19:24:29,315 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:29" (1/1) ... [2025-03-17 19:24:29,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:24:29,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:24:29,344 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 19:24:29,347 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 19:24:29,363 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2025-03-17 19:24:29,364 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2025-03-17 19:24:29,364 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2025-03-17 19:24:29,364 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2025-03-17 19:24:29,364 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-17 19:24:29,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 19:24:29,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 19:24:29,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 19:24:29,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 19:24:29,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 19:24:29,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 19:24:29,365 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-17 19:24:29,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 19:24:29,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 19:24:29,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 19:24:29,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 19:24:29,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 19:24:29,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 19:24:29,367 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-17 19:24:29,483 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 19:24:29,484 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 19:24:29,717 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L986-1: pop_#res#1 := 0; [2025-03-17 19:24:29,717 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L984: havoc pop_#t~mem37#1; [2025-03-17 19:24:29,717 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L984-1: havoc pop_#t~ret36#1; [2025-03-17 19:24:29,718 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 19:24:29,718 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 19:24:29,835 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 19:24:29,836 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 19:24:29,836 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:24:29 BoogieIcfgContainer [2025-03-17 19:24:29,836 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 19:24:29,839 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 19:24:29,839 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 19:24:29,859 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 19:24:29,859 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 07:24:28" (1/3) ... [2025-03-17 19:24:29,860 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@610408b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:24:29, skipping insertion in model container [2025-03-17 19:24:29,860 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:29" (2/3) ... [2025-03-17 19:24:29,860 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@610408b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:24:29, skipping insertion in model container [2025-03-17 19:24:29,860 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:24:29" (3/3) ... [2025-03-17 19:24:29,861 INFO L128 eAbstractionObserver]: Analyzing ICFG stack-1.i [2025-03-17 19:24:29,872 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 19:24:29,873 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG stack-1.i that has 3 procedures, 44 locations, 1 initial locations, 2 loop locations, and 8 error locations. [2025-03-17 19:24:29,873 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 19:24:29,930 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-17 19:24:29,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 50 places, 48 transitions, 110 flow [2025-03-17 19:24:29,990 INFO L124 PetriNetUnfolderBase]: 5/46 cut-off events. [2025-03-17 19:24:29,991 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-17 19:24:29,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55 conditions, 46 events. 5/46 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 132 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 43. Up to 2 conditions per place. [2025-03-17 19:24:29,993 INFO L82 GeneralOperation]: Start removeDead. Operand has 50 places, 48 transitions, 110 flow [2025-03-17 19:24:29,995 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 46 places, 44 transitions, 97 flow [2025-03-17 19:24:30,004 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 19:24:30,012 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;@609b86c5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 19:24:30,012 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2025-03-17 19:24:30,020 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 19:24:30,020 INFO L124 PetriNetUnfolderBase]: 1/19 cut-off events. [2025-03-17 19:24:30,020 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-17 19:24:30,020 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:30,021 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:30,021 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:30,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:30,026 INFO L85 PathProgramCache]: Analyzing trace with hash 1703986268, now seen corresponding path program 1 times [2025-03-17 19:24:30,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:30,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586551368] [2025-03-17 19:24:30,033 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:30,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:30,095 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-03-17 19:24:30,118 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-03-17 19:24:30,119 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:30,119 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:30,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:30,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:30,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586551368] [2025-03-17 19:24:30,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586551368] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:24:30,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:24:30,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:24:30,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323210904] [2025-03-17 19:24:30,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:24:30,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:24:30,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:30,284 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:24:30,284 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:24:30,297 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2025-03-17 19:24:30,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 44 transitions, 97 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:30,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:30,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2025-03-17 19:24:30,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:30,657 INFO L124 PetriNetUnfolderBase]: 924/1822 cut-off events. [2025-03-17 19:24:30,658 INFO L125 PetriNetUnfolderBase]: For 56/56 co-relation queries the response was YES. [2025-03-17 19:24:30,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3281 conditions, 1822 events. 924/1822 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 9567 event pairs, 287 based on Foata normal form. 36/1594 useless extension candidates. Maximal degree in co-relation 3161. Up to 676 conditions per place. [2025-03-17 19:24:30,676 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 70 selfloop transitions, 14 changer transitions 0/98 dead transitions. [2025-03-17 19:24:30,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 98 transitions, 379 flow [2025-03-17 19:24:30,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 19:24:30,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 19:24:30,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 166 transitions. [2025-03-17 19:24:30,690 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6916666666666667 [2025-03-17 19:24:30,691 INFO L175 Difference]: Start difference. First operand has 46 places, 44 transitions, 97 flow. Second operand 5 states and 166 transitions. [2025-03-17 19:24:30,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 98 transitions, 379 flow [2025-03-17 19:24:30,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 98 transitions, 371 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:24:30,700 INFO L231 Difference]: Finished difference. Result has 51 places, 57 transitions, 200 flow [2025-03-17 19:24:30,702 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=200, PETRI_PLACES=51, PETRI_TRANSITIONS=57} [2025-03-17 19:24:30,706 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 5 predicate places. [2025-03-17 19:24:30,706 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 57 transitions, 200 flow [2025-03-17 19:24:30,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:30,707 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:30,707 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:30,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 19:24:30,707 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:30,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:30,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1283967109, now seen corresponding path program 1 times [2025-03-17 19:24:30,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:30,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346403846] [2025-03-17 19:24:30,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:30,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:30,722 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-17 19:24:30,734 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-17 19:24:30,738 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:30,739 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:30,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:30,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:30,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346403846] [2025-03-17 19:24:30,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346403846] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:24:30,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:24:30,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:24:30,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719964153] [2025-03-17 19:24:30,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:24:30,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:24:30,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:30,807 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:24:30,807 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:24:30,812 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2025-03-17 19:24:30,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 57 transitions, 200 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:30,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:30,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2025-03-17 19:24:30,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:31,096 INFO L124 PetriNetUnfolderBase]: 1429/2823 cut-off events. [2025-03-17 19:24:31,096 INFO L125 PetriNetUnfolderBase]: For 1521/1521 co-relation queries the response was YES. [2025-03-17 19:24:31,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6171 conditions, 2823 events. 1429/2823 cut-off events. For 1521/1521 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 15484 event pairs, 440 based on Foata normal form. 113/2821 useless extension candidates. Maximal degree in co-relation 5688. Up to 1214 conditions per place. [2025-03-17 19:24:31,110 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 83 selfloop transitions, 18 changer transitions 0/114 dead transitions. [2025-03-17 19:24:31,110 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 114 transitions, 587 flow [2025-03-17 19:24:31,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 19:24:31,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 19:24:31,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 158 transitions. [2025-03-17 19:24:31,112 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6583333333333333 [2025-03-17 19:24:31,113 INFO L175 Difference]: Start difference. First operand has 51 places, 57 transitions, 200 flow. Second operand 5 states and 158 transitions. [2025-03-17 19:24:31,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 114 transitions, 587 flow [2025-03-17 19:24:31,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 114 transitions, 587 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-17 19:24:31,116 INFO L231 Difference]: Finished difference. Result has 59 places, 71 transitions, 378 flow [2025-03-17 19:24:31,116 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=378, PETRI_PLACES=59, PETRI_TRANSITIONS=71} [2025-03-17 19:24:31,118 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 13 predicate places. [2025-03-17 19:24:31,119 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 71 transitions, 378 flow [2025-03-17 19:24:31,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:31,119 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:31,119 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:31,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 19:24:31,120 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:31,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:31,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1976888108, now seen corresponding path program 1 times [2025-03-17 19:24:31,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:31,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793880387] [2025-03-17 19:24:31,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:31,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:31,136 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-17 19:24:31,141 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 19:24:31,145 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:31,146 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:31,205 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:31,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:31,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793880387] [2025-03-17 19:24:31,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793880387] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:24:31,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:24:31,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:24:31,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857642436] [2025-03-17 19:24:31,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:24:31,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:24:31,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:31,207 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:24:31,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:24:31,215 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2025-03-17 19:24:31,216 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 71 transitions, 378 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:31,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:31,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2025-03-17 19:24:31,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:31,593 INFO L124 PetriNetUnfolderBase]: 2035/4081 cut-off events. [2025-03-17 19:24:31,594 INFO L125 PetriNetUnfolderBase]: For 4351/4517 co-relation queries the response was YES. [2025-03-17 19:24:31,601 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9826 conditions, 4081 events. 2035/4081 cut-off events. For 4351/4517 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 25222 event pairs, 1061 based on Foata normal form. 169/4060 useless extension candidates. Maximal degree in co-relation 9113. Up to 2405 conditions per place. [2025-03-17 19:24:31,619 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 98 selfloop transitions, 3 changer transitions 0/121 dead transitions. [2025-03-17 19:24:31,619 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 121 transitions, 826 flow [2025-03-17 19:24:31,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:24:31,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:24:31,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2025-03-17 19:24:31,622 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6875 [2025-03-17 19:24:31,622 INFO L175 Difference]: Start difference. First operand has 59 places, 71 transitions, 378 flow. Second operand 4 states and 132 transitions. [2025-03-17 19:24:31,623 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 121 transitions, 826 flow [2025-03-17 19:24:31,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 121 transitions, 822 flow, removed 2 selfloop flow, removed 0 redundant places. [2025-03-17 19:24:31,631 INFO L231 Difference]: Finished difference. Result has 64 places, 73 transitions, 398 flow [2025-03-17 19:24:31,631 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=398, PETRI_PLACES=64, PETRI_TRANSITIONS=73} [2025-03-17 19:24:31,632 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 18 predicate places. [2025-03-17 19:24:31,632 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 73 transitions, 398 flow [2025-03-17 19:24:31,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:31,632 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:31,633 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:31,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 19:24:31,633 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:31,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:31,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1149761269, now seen corresponding path program 1 times [2025-03-17 19:24:31,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:31,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307211135] [2025-03-17 19:24:31,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:31,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:31,642 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-17 19:24:31,647 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-17 19:24:31,648 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:31,648 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:31,707 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:31,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:31,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307211135] [2025-03-17 19:24:31,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307211135] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:24:31,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:24:31,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:24:31,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673515262] [2025-03-17 19:24:31,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:24:31,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:24:31,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:31,709 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:24:31,709 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:24:31,716 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2025-03-17 19:24:31,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 73 transitions, 398 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:31,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:31,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2025-03-17 19:24:31,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:32,173 INFO L124 PetriNetUnfolderBase]: 2676/5422 cut-off events. [2025-03-17 19:24:32,174 INFO L125 PetriNetUnfolderBase]: For 5631/5773 co-relation queries the response was YES. [2025-03-17 19:24:32,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13663 conditions, 5422 events. 2676/5422 cut-off events. For 5631/5773 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 37353 event pairs, 1403 based on Foata normal form. 156/5459 useless extension candidates. Maximal degree in co-relation 13067. Up to 3253 conditions per place. [2025-03-17 19:24:32,203 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 92 selfloop transitions, 3 changer transitions 0/115 dead transitions. [2025-03-17 19:24:32,203 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 115 transitions, 780 flow [2025-03-17 19:24:32,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:24:32,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:24:32,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2025-03-17 19:24:32,204 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6927083333333334 [2025-03-17 19:24:32,205 INFO L175 Difference]: Start difference. First operand has 64 places, 73 transitions, 398 flow. Second operand 4 states and 133 transitions. [2025-03-17 19:24:32,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 115 transitions, 780 flow [2025-03-17 19:24:32,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 115 transitions, 774 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:24:32,212 INFO L231 Difference]: Finished difference. Result has 68 places, 75 transitions, 420 flow [2025-03-17 19:24:32,212 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=420, PETRI_PLACES=68, PETRI_TRANSITIONS=75} [2025-03-17 19:24:32,213 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 22 predicate places. [2025-03-17 19:24:32,213 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 75 transitions, 420 flow [2025-03-17 19:24:32,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:32,213 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:32,213 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:32,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 19:24:32,213 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:32,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:32,214 INFO L85 PathProgramCache]: Analyzing trace with hash -918408480, now seen corresponding path program 1 times [2025-03-17 19:24:32,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:32,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655169183] [2025-03-17 19:24:32,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:32,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:32,224 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-17 19:24:32,229 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 19:24:32,231 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:32,231 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:32,305 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:32,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:32,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655169183] [2025-03-17 19:24:32,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655169183] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:24:32,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:24:32,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:24:32,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303176787] [2025-03-17 19:24:32,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:24:32,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:24:32,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:32,307 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:24:32,308 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:24:32,308 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2025-03-17 19:24:32,308 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 75 transitions, 420 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:32,308 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:32,308 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2025-03-17 19:24:32,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:32,519 INFO L124 PetriNetUnfolderBase]: 1257/2841 cut-off events. [2025-03-17 19:24:32,520 INFO L125 PetriNetUnfolderBase]: For 2687/2819 co-relation queries the response was YES. [2025-03-17 19:24:32,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7466 conditions, 2841 events. 1257/2841 cut-off events. For 2687/2819 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 18420 event pairs, 409 based on Foata normal form. 96/2904 useless extension candidates. Maximal degree in co-relation 4045. Up to 1233 conditions per place. [2025-03-17 19:24:32,534 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 52 selfloop transitions, 4 changer transitions 0/75 dead transitions. [2025-03-17 19:24:32,535 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 75 transitions, 463 flow [2025-03-17 19:24:32,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:24:32,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 19:24:32,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 96 transitions. [2025-03-17 19:24:32,536 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2025-03-17 19:24:32,536 INFO L175 Difference]: Start difference. First operand has 68 places, 75 transitions, 420 flow. Second operand 3 states and 96 transitions. [2025-03-17 19:24:32,536 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 75 transitions, 463 flow [2025-03-17 19:24:32,544 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 75 transitions, 441 flow, removed 8 selfloop flow, removed 3 redundant places. [2025-03-17 19:24:32,544 INFO L231 Difference]: Finished difference. Result has 67 places, 59 transitions, 274 flow [2025-03-17 19:24:32,545 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=274, PETRI_PLACES=67, PETRI_TRANSITIONS=59} [2025-03-17 19:24:32,545 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 21 predicate places. [2025-03-17 19:24:32,545 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 59 transitions, 274 flow [2025-03-17 19:24:32,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:32,545 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:32,545 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:32,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 19:24:32,546 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:32,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:32,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1421394491, now seen corresponding path program 1 times [2025-03-17 19:24:32,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:32,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405991204] [2025-03-17 19:24:32,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:32,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:32,556 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 19:24:32,562 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 19:24:32,563 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:32,564 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:32,603 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:32,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:32,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405991204] [2025-03-17 19:24:32,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405991204] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:24:32,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:24:32,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:24:32,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546711798] [2025-03-17 19:24:32,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:24:32,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:24:32,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:32,604 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:24:32,604 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:24:32,612 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2025-03-17 19:24:32,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 59 transitions, 274 flow. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:32,612 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:32,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2025-03-17 19:24:32,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:32,886 INFO L124 PetriNetUnfolderBase]: 1552/3494 cut-off events. [2025-03-17 19:24:32,886 INFO L125 PetriNetUnfolderBase]: For 3130/3276 co-relation queries the response was YES. [2025-03-17 19:24:32,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9237 conditions, 3494 events. 1552/3494 cut-off events. For 3130/3276 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 24089 event pairs, 927 based on Foata normal form. 70/3561 useless extension candidates. Maximal degree in co-relation 5065. Up to 1997 conditions per place. [2025-03-17 19:24:32,903 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 66 selfloop transitions, 7 changer transitions 0/88 dead transitions. [2025-03-17 19:24:32,903 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 88 transitions, 542 flow [2025-03-17 19:24:32,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:24:32,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:24:32,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2025-03-17 19:24:32,905 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.609375 [2025-03-17 19:24:32,905 INFO L175 Difference]: Start difference. First operand has 67 places, 59 transitions, 274 flow. Second operand 4 states and 117 transitions. [2025-03-17 19:24:32,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 88 transitions, 542 flow [2025-03-17 19:24:32,909 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 88 transitions, 535 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:24:32,910 INFO L231 Difference]: Finished difference. Result has 70 places, 60 transitions, 316 flow [2025-03-17 19:24:32,910 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=316, PETRI_PLACES=70, PETRI_TRANSITIONS=60} [2025-03-17 19:24:32,911 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 24 predicate places. [2025-03-17 19:24:32,911 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 60 transitions, 316 flow [2025-03-17 19:24:32,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:32,911 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:32,911 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:32,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 19:24:32,912 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:32,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:32,912 INFO L85 PathProgramCache]: Analyzing trace with hash -809652927, now seen corresponding path program 1 times [2025-03-17 19:24:32,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:32,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509352155] [2025-03-17 19:24:32,912 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:32,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:32,919 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 19:24:32,922 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 19:24:32,922 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:32,922 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:32,977 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:32,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:32,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509352155] [2025-03-17 19:24:32,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509352155] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:24:32,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [245955388] [2025-03-17 19:24:32,978 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:32,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:24:32,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:24:32,980 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:24:32,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 19:24:33,034 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 19:24:33,047 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 19:24:33,048 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:33,048 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:33,050 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 19:24:33,052 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:24:33,108 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:33,108 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:24:33,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [245955388] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:24:33,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:24:33,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2025-03-17 19:24:33,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188262205] [2025-03-17 19:24:33,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:24:33,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:24:33,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:33,109 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:24:33,109 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2025-03-17 19:24:33,113 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2025-03-17 19:24:33,114 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 60 transitions, 316 flow. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:33,114 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:33,114 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2025-03-17 19:24:33,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:33,399 INFO L124 PetriNetUnfolderBase]: 1959/3866 cut-off events. [2025-03-17 19:24:33,399 INFO L125 PetriNetUnfolderBase]: For 4747/4889 co-relation queries the response was YES. [2025-03-17 19:24:33,405 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10680 conditions, 3866 events. 1959/3866 cut-off events. For 4747/4889 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 24357 event pairs, 287 based on Foata normal form. 117/3864 useless extension candidates. Maximal degree in co-relation 5552. Up to 1713 conditions per place. [2025-03-17 19:24:33,414 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 82 selfloop transitions, 5 changer transitions 0/102 dead transitions. [2025-03-17 19:24:33,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 102 transitions, 744 flow [2025-03-17 19:24:33,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:24:33,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:24:33,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2025-03-17 19:24:33,415 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2025-03-17 19:24:33,415 INFO L175 Difference]: Start difference. First operand has 70 places, 60 transitions, 316 flow. Second operand 4 states and 116 transitions. [2025-03-17 19:24:33,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 102 transitions, 744 flow [2025-03-17 19:24:33,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 102 transitions, 736 flow, removed 3 selfloop flow, removed 1 redundant places. [2025-03-17 19:24:33,421 INFO L231 Difference]: Finished difference. Result has 71 places, 59 transitions, 318 flow [2025-03-17 19:24:33,421 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=318, PETRI_PLACES=71, PETRI_TRANSITIONS=59} [2025-03-17 19:24:33,422 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 25 predicate places. [2025-03-17 19:24:33,422 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 59 transitions, 318 flow [2025-03-17 19:24:33,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:33,422 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:33,422 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:33,428 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-17 19:24:33,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:24:33,626 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:33,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:33,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1206360195, now seen corresponding path program 1 times [2025-03-17 19:24:33,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:33,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709287064] [2025-03-17 19:24:33,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:33,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:33,634 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 19:24:33,639 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 19:24:33,639 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:33,639 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:33,690 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:33,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:33,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709287064] [2025-03-17 19:24:33,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709287064] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:24:33,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [476683254] [2025-03-17 19:24:33,691 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:33,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:24:33,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:24:33,694 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:24:33,695 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 19:24:33,750 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 19:24:33,767 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 19:24:33,767 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:33,767 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:33,768 INFO L256 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:24:33,769 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:24:33,795 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:33,795 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:24:33,848 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:33,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [476683254] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:24:33,849 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:24:33,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2025-03-17 19:24:33,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910455509] [2025-03-17 19:24:33,849 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:24:33,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 19:24:33,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:33,850 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 19:24:33,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2025-03-17 19:24:33,859 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2025-03-17 19:24:33,860 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 59 transitions, 318 flow. Second operand has 10 states, 10 states have (on average 18.0) internal successors, (180), 10 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:33,860 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:33,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2025-03-17 19:24:33,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:34,480 INFO L124 PetriNetUnfolderBase]: 2910/6190 cut-off events. [2025-03-17 19:24:34,480 INFO L125 PetriNetUnfolderBase]: For 10438/10702 co-relation queries the response was YES. [2025-03-17 19:24:34,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17957 conditions, 6190 events. 2910/6190 cut-off events. For 10438/10702 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 41229 event pairs, 509 based on Foata normal form. 122/6311 useless extension candidates. Maximal degree in co-relation 10484. Up to 1167 conditions per place. [2025-03-17 19:24:34,507 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 178 selfloop transitions, 33 changer transitions 0/222 dead transitions. [2025-03-17 19:24:34,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 222 transitions, 1589 flow [2025-03-17 19:24:34,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-17 19:24:34,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-17 19:24:34,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 378 transitions. [2025-03-17 19:24:34,542 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5625 [2025-03-17 19:24:34,542 INFO L175 Difference]: Start difference. First operand has 71 places, 59 transitions, 318 flow. Second operand 14 states and 378 transitions. [2025-03-17 19:24:34,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 222 transitions, 1589 flow [2025-03-17 19:24:34,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 222 transitions, 1475 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-03-17 19:24:34,552 INFO L231 Difference]: Finished difference. Result has 84 places, 84 transitions, 615 flow [2025-03-17 19:24:34,552 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=615, PETRI_PLACES=84, PETRI_TRANSITIONS=84} [2025-03-17 19:24:34,553 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 38 predicate places. [2025-03-17 19:24:34,553 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 84 transitions, 615 flow [2025-03-17 19:24:34,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 18.0) internal successors, (180), 10 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:34,553 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:34,553 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:34,560 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-17 19:24:34,754 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-03-17 19:24:34,754 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:34,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:34,754 INFO L85 PathProgramCache]: Analyzing trace with hash -2101892576, now seen corresponding path program 1 times [2025-03-17 19:24:34,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:34,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2537488] [2025-03-17 19:24:34,755 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:34,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:34,762 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-17 19:24:34,766 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 19:24:34,766 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:34,766 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:34,820 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:34,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:34,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2537488] [2025-03-17 19:24:34,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2537488] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:24:34,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:24:34,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 19:24:34,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862924450] [2025-03-17 19:24:34,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:24:34,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:24:34,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:34,822 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:24:34,822 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-17 19:24:34,835 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2025-03-17 19:24:34,835 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 84 transitions, 615 flow. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:34,835 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:34,836 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2025-03-17 19:24:34,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:35,383 INFO L124 PetriNetUnfolderBase]: 3365/7051 cut-off events. [2025-03-17 19:24:35,383 INFO L125 PetriNetUnfolderBase]: For 12857/13220 co-relation queries the response was YES. [2025-03-17 19:24:35,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20349 conditions, 7051 events. 3365/7051 cut-off events. For 12857/13220 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 48178 event pairs, 704 based on Foata normal form. 80/7130 useless extension candidates. Maximal degree in co-relation 17433. Up to 3063 conditions per place. [2025-03-17 19:24:35,411 INFO L140 encePairwiseOnDemand]: 37/48 looper letters, 130 selfloop transitions, 23 changer transitions 0/163 dead transitions. [2025-03-17 19:24:35,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 163 transitions, 1283 flow [2025-03-17 19:24:35,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-17 19:24:35,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-17 19:24:35,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 204 transitions. [2025-03-17 19:24:35,413 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.53125 [2025-03-17 19:24:35,413 INFO L175 Difference]: Start difference. First operand has 84 places, 84 transitions, 615 flow. Second operand 8 states and 204 transitions. [2025-03-17 19:24:35,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 163 transitions, 1283 flow [2025-03-17 19:24:35,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 163 transitions, 1231 flow, removed 12 selfloop flow, removed 3 redundant places. [2025-03-17 19:24:35,427 INFO L231 Difference]: Finished difference. Result has 92 places, 93 transitions, 738 flow [2025-03-17 19:24:35,427 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=573, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=738, PETRI_PLACES=92, PETRI_TRANSITIONS=93} [2025-03-17 19:24:35,427 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 46 predicate places. [2025-03-17 19:24:35,428 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 93 transitions, 738 flow [2025-03-17 19:24:35,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:35,428 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:35,428 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:35,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-17 19:24:35,428 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:35,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:35,428 INFO L85 PathProgramCache]: Analyzing trace with hash 670563418, now seen corresponding path program 1 times [2025-03-17 19:24:35,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:35,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524058879] [2025-03-17 19:24:35,428 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:35,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:35,434 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-17 19:24:35,437 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 19:24:35,437 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:35,437 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:35,468 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:24:35,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:35,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524058879] [2025-03-17 19:24:35,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524058879] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:24:35,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:24:35,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:24:35,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117134750] [2025-03-17 19:24:35,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:24:35,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:24:35,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:35,469 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:24:35,470 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:24:35,473 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2025-03-17 19:24:35,474 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 93 transitions, 738 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:35,474 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:35,474 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2025-03-17 19:24:35,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:36,013 INFO L124 PetriNetUnfolderBase]: 3666/7669 cut-off events. [2025-03-17 19:24:36,013 INFO L125 PetriNetUnfolderBase]: For 14409/14595 co-relation queries the response was YES. [2025-03-17 19:24:36,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22019 conditions, 7669 events. 3666/7669 cut-off events. For 14409/14595 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 52911 event pairs, 693 based on Foata normal form. 0/7668 useless extension candidates. Maximal degree in co-relation 19097. Up to 3056 conditions per place. [2025-03-17 19:24:36,043 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 148 selfloop transitions, 6 changer transitions 0/179 dead transitions. [2025-03-17 19:24:36,043 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 179 transitions, 1802 flow [2025-03-17 19:24:36,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:24:36,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:24:36,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2025-03-17 19:24:36,044 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2025-03-17 19:24:36,044 INFO L175 Difference]: Start difference. First operand has 92 places, 93 transitions, 738 flow. Second operand 4 states and 116 transitions. [2025-03-17 19:24:36,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 179 transitions, 1802 flow [2025-03-17 19:24:36,061 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 179 transitions, 1800 flow, removed 1 selfloop flow, removed 0 redundant places. [2025-03-17 19:24:36,063 INFO L231 Difference]: Finished difference. Result has 95 places, 93 transitions, 752 flow [2025-03-17 19:24:36,063 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=732, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=752, PETRI_PLACES=95, PETRI_TRANSITIONS=93} [2025-03-17 19:24:36,064 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 49 predicate places. [2025-03-17 19:24:36,064 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 93 transitions, 752 flow [2025-03-17 19:24:36,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:36,064 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:36,064 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:36,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-17 19:24:36,064 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:36,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:36,065 INFO L85 PathProgramCache]: Analyzing trace with hash 1649650185, now seen corresponding path program 1 times [2025-03-17 19:24:36,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:36,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519916200] [2025-03-17 19:24:36,065 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:36,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:36,074 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-17 19:24:36,083 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-17 19:24:36,083 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:36,083 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:36,147 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:36,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:36,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519916200] [2025-03-17 19:24:36,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519916200] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:24:36,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1467271698] [2025-03-17 19:24:36,148 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:36,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:24:36,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:24:36,150 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:24:36,152 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-17 19:24:36,212 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-17 19:24:36,235 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-17 19:24:36,235 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:36,235 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:36,237 INFO L256 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 19:24:36,238 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:24:36,285 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:36,285 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:24:36,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1467271698] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:24:36,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:24:36,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2025-03-17 19:24:36,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153481478] [2025-03-17 19:24:36,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:24:36,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:24:36,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:36,287 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:24:36,287 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2025-03-17 19:24:36,292 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2025-03-17 19:24:36,292 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 93 transitions, 752 flow. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:36,292 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:36,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2025-03-17 19:24:36,292 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:36,907 INFO L124 PetriNetUnfolderBase]: 3844/7390 cut-off events. [2025-03-17 19:24:36,908 INFO L125 PetriNetUnfolderBase]: For 17868/17908 co-relation queries the response was YES. [2025-03-17 19:24:36,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23570 conditions, 7390 events. 3844/7390 cut-off events. For 17868/17908 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 48123 event pairs, 690 based on Foata normal form. 238/7390 useless extension candidates. Maximal degree in co-relation 22694. Up to 4350 conditions per place. [2025-03-17 19:24:36,936 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 96 selfloop transitions, 5 changer transitions 0/125 dead transitions. [2025-03-17 19:24:36,936 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 125 transitions, 1162 flow [2025-03-17 19:24:36,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:24:36,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:24:36,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 112 transitions. [2025-03-17 19:24:36,937 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2025-03-17 19:24:36,937 INFO L175 Difference]: Start difference. First operand has 95 places, 93 transitions, 752 flow. Second operand 4 states and 112 transitions. [2025-03-17 19:24:36,937 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 125 transitions, 1162 flow [2025-03-17 19:24:36,953 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 125 transitions, 1140 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:24:36,954 INFO L231 Difference]: Finished difference. Result has 95 places, 92 transitions, 750 flow [2025-03-17 19:24:36,954 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=740, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=750, PETRI_PLACES=95, PETRI_TRANSITIONS=92} [2025-03-17 19:24:36,954 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 49 predicate places. [2025-03-17 19:24:36,954 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 92 transitions, 750 flow [2025-03-17 19:24:36,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:36,954 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:36,954 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2025-03-17 19:24:36,961 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-17 19:24:37,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:24:37,155 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:37,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:37,156 INFO L85 PathProgramCache]: Analyzing trace with hash -400451458, now seen corresponding path program 1 times [2025-03-17 19:24:37,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:37,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577041984] [2025-03-17 19:24:37,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:37,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:37,163 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-03-17 19:24:37,167 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-03-17 19:24:37,167 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:37,167 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:37,200 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:24:37,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:37,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577041984] [2025-03-17 19:24:37,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577041984] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:24:37,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:24:37,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:24:37,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752974466] [2025-03-17 19:24:37,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:24:37,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:24:37,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:37,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:24:37,202 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:24:37,205 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2025-03-17 19:24:37,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 92 transitions, 750 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:37,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:37,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2025-03-17 19:24:37,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:37,711 INFO L124 PetriNetUnfolderBase]: 3445/6889 cut-off events. [2025-03-17 19:24:37,711 INFO L125 PetriNetUnfolderBase]: For 15456/15485 co-relation queries the response was YES. [2025-03-17 19:24:37,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21642 conditions, 6889 events. 3445/6889 cut-off events. For 15456/15485 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 44920 event pairs, 697 based on Foata normal form. 238/7127 useless extension candidates. Maximal degree in co-relation 18875. Up to 3454 conditions per place. [2025-03-17 19:24:37,744 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 106 selfloop transitions, 6 changer transitions 0/136 dead transitions. [2025-03-17 19:24:37,744 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 136 transitions, 1276 flow [2025-03-17 19:24:37,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:24:37,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:24:37,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2025-03-17 19:24:37,745 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2025-03-17 19:24:37,745 INFO L175 Difference]: Start difference. First operand has 95 places, 92 transitions, 750 flow. Second operand 4 states and 116 transitions. [2025-03-17 19:24:37,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 136 transitions, 1276 flow [2025-03-17 19:24:37,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 136 transitions, 1266 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:24:37,766 INFO L231 Difference]: Finished difference. Result has 95 places, 92 transitions, 756 flow [2025-03-17 19:24:37,766 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=736, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=756, PETRI_PLACES=95, PETRI_TRANSITIONS=92} [2025-03-17 19:24:37,767 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 49 predicate places. [2025-03-17 19:24:37,767 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 92 transitions, 756 flow [2025-03-17 19:24:37,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:37,767 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:37,767 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:37,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-17 19:24:37,767 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:37,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:37,768 INFO L85 PathProgramCache]: Analyzing trace with hash -717657468, now seen corresponding path program 1 times [2025-03-17 19:24:37,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:37,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649618605] [2025-03-17 19:24:37,768 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:37,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:37,777 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-03-17 19:24:37,788 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-03-17 19:24:37,788 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:37,788 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:37,853 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:37,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:37,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649618605] [2025-03-17 19:24:37,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649618605] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:24:37,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:24:37,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 19:24:37,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685601898] [2025-03-17 19:24:37,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:24:37,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:24:37,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:37,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:24:37,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-17 19:24:37,870 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2025-03-17 19:24:37,871 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 92 transitions, 756 flow. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:37,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:37,871 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2025-03-17 19:24:37,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:38,354 INFO L124 PetriNetUnfolderBase]: 3043/6128 cut-off events. [2025-03-17 19:24:38,355 INFO L125 PetriNetUnfolderBase]: For 17441/17441 co-relation queries the response was YES. [2025-03-17 19:24:38,372 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19740 conditions, 6128 events. 3043/6128 cut-off events. For 17441/17441 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 39159 event pairs, 471 based on Foata normal form. 197/6324 useless extension candidates. Maximal degree in co-relation 16748. Up to 3304 conditions per place. [2025-03-17 19:24:38,389 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 84 selfloop transitions, 36 changer transitions 0/129 dead transitions. [2025-03-17 19:24:38,389 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 129 transitions, 1144 flow [2025-03-17 19:24:38,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 19:24:38,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-17 19:24:38,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 162 transitions. [2025-03-17 19:24:38,390 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48214285714285715 [2025-03-17 19:24:38,390 INFO L175 Difference]: Start difference. First operand has 95 places, 92 transitions, 756 flow. Second operand 7 states and 162 transitions. [2025-03-17 19:24:38,390 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 129 transitions, 1144 flow [2025-03-17 19:24:38,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 129 transitions, 1113 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:24:38,409 INFO L231 Difference]: Finished difference. Result has 92 places, 85 transitions, 786 flow [2025-03-17 19:24:38,409 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=620, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=786, PETRI_PLACES=92, PETRI_TRANSITIONS=85} [2025-03-17 19:24:38,409 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 46 predicate places. [2025-03-17 19:24:38,409 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 85 transitions, 786 flow [2025-03-17 19:24:38,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:38,409 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:38,410 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:38,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-17 19:24:38,410 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:38,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:38,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1939435588, now seen corresponding path program 1 times [2025-03-17 19:24:38,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:38,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688930647] [2025-03-17 19:24:38,410 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:38,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:38,418 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-03-17 19:24:38,425 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-03-17 19:24:38,426 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:38,426 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:38,499 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:38,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:38,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688930647] [2025-03-17 19:24:38,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688930647] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:24:38,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845028322] [2025-03-17 19:24:38,500 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:38,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:24:38,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:24:38,503 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:24:38,504 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-17 19:24:38,557 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-03-17 19:24:38,576 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-03-17 19:24:38,576 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:38,576 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:38,577 INFO L256 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 19:24:38,582 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:24:38,612 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:38,612 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:24:38,682 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:38,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845028322] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:24:38,682 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:24:38,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2025-03-17 19:24:38,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940527818] [2025-03-17 19:24:38,682 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:24:38,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-17 19:24:38,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:38,683 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-17 19:24:38,683 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2025-03-17 19:24:38,703 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2025-03-17 19:24:38,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 85 transitions, 786 flow. Second operand has 14 states, 14 states have (on average 16.428571428571427) internal successors, (230), 14 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:38,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:38,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2025-03-17 19:24:38,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:39,596 INFO L124 PetriNetUnfolderBase]: 3382/6845 cut-off events. [2025-03-17 19:24:39,597 INFO L125 PetriNetUnfolderBase]: For 23116/23116 co-relation queries the response was YES. [2025-03-17 19:24:39,615 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22299 conditions, 6845 events. 3382/6845 cut-off events. For 23116/23116 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 44653 event pairs, 573 based on Foata normal form. 176/7020 useless extension candidates. Maximal degree in co-relation 19457. Up to 1682 conditions per place. [2025-03-17 19:24:39,632 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 161 selfloop transitions, 54 changer transitions 18/242 dead transitions. [2025-03-17 19:24:39,632 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 242 transitions, 2030 flow [2025-03-17 19:24:39,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-17 19:24:39,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-03-17 19:24:39,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 385 transitions. [2025-03-17 19:24:39,634 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5013020833333334 [2025-03-17 19:24:39,634 INFO L175 Difference]: Start difference. First operand has 92 places, 85 transitions, 786 flow. Second operand 16 states and 385 transitions. [2025-03-17 19:24:39,634 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 242 transitions, 2030 flow [2025-03-17 19:24:39,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 242 transitions, 2013 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-03-17 19:24:39,656 INFO L231 Difference]: Finished difference. Result has 106 places, 93 transitions, 1014 flow [2025-03-17 19:24:39,656 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=746, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1014, PETRI_PLACES=106, PETRI_TRANSITIONS=93} [2025-03-17 19:24:39,656 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 60 predicate places. [2025-03-17 19:24:39,656 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 93 transitions, 1014 flow [2025-03-17 19:24:39,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 16.428571428571427) internal successors, (230), 14 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:39,657 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:39,657 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1] [2025-03-17 19:24:39,663 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-17 19:24:39,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:24:39,858 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:39,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:39,858 INFO L85 PathProgramCache]: Analyzing trace with hash -436354299, now seen corresponding path program 2 times [2025-03-17 19:24:39,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:39,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380999503] [2025-03-17 19:24:39,859 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:24:39,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:39,876 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 53 statements into 2 equivalence classes. [2025-03-17 19:24:39,895 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 53 of 53 statements. [2025-03-17 19:24:39,895 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:24:39,895 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:40,182 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:40,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:40,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380999503] [2025-03-17 19:24:40,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380999503] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:24:40,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [998751384] [2025-03-17 19:24:40,182 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:24:40,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:24:40,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:24:40,184 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:24:40,186 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-17 19:24:40,246 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 53 statements into 2 equivalence classes. [2025-03-17 19:24:40,278 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 53 of 53 statements. [2025-03-17 19:24:40,278 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:24:40,279 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:40,280 INFO L256 TraceCheckSpWp]: Trace formula consists of 348 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-03-17 19:24:40,282 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:24:40,349 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:40,350 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:24:40,498 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:40,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [998751384] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:24:40,498 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:24:40,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 20 [2025-03-17 19:24:40,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018683011] [2025-03-17 19:24:40,498 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:24:40,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-03-17 19:24:40,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:40,499 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-03-17 19:24:40,500 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=331, Unknown=0, NotChecked=0, Total=462 [2025-03-17 19:24:40,514 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2025-03-17 19:24:40,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 93 transitions, 1014 flow. Second operand has 22 states, 22 states have (on average 18.545454545454547) internal successors, (408), 22 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:40,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:40,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2025-03-17 19:24:40,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:41,918 INFO L124 PetriNetUnfolderBase]: 5052/10392 cut-off events. [2025-03-17 19:24:41,918 INFO L125 PetriNetUnfolderBase]: For 43384/43384 co-relation queries the response was YES. [2025-03-17 19:24:41,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35327 conditions, 10392 events. 5052/10392 cut-off events. For 43384/43384 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 63297 event pairs, 895 based on Foata normal form. 208/10599 useless extension candidates. Maximal degree in co-relation 22382. Up to 2253 conditions per place. [2025-03-17 19:24:41,957 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 334 selfloop transitions, 71 changer transitions 0/414 dead transitions. [2025-03-17 19:24:41,958 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 414 transitions, 3828 flow [2025-03-17 19:24:41,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-17 19:24:41,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-03-17 19:24:41,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 627 transitions. [2025-03-17 19:24:41,959 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.59375 [2025-03-17 19:24:41,959 INFO L175 Difference]: Start difference. First operand has 106 places, 93 transitions, 1014 flow. Second operand 22 states and 627 transitions. [2025-03-17 19:24:41,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 414 transitions, 3828 flow [2025-03-17 19:24:41,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 414 transitions, 3691 flow, removed 38 selfloop flow, removed 4 redundant places. [2025-03-17 19:24:41,995 INFO L231 Difference]: Finished difference. Result has 127 places, 135 transitions, 1763 flow [2025-03-17 19:24:41,995 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=957, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1763, PETRI_PLACES=127, PETRI_TRANSITIONS=135} [2025-03-17 19:24:41,995 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 81 predicate places. [2025-03-17 19:24:41,996 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 135 transitions, 1763 flow [2025-03-17 19:24:41,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 18.545454545454547) internal successors, (408), 22 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:41,996 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:41,996 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:42,002 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-17 19:24:42,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-03-17 19:24:42,197 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:42,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:42,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1538055751, now seen corresponding path program 1 times [2025-03-17 19:24:42,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:42,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673223774] [2025-03-17 19:24:42,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:42,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:42,208 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 54 statements into 1 equivalence classes. [2025-03-17 19:24:42,221 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 54 of 54 statements. [2025-03-17 19:24:42,221 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:42,221 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:42,342 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:42,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:42,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673223774] [2025-03-17 19:24:42,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673223774] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:24:42,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1806250757] [2025-03-17 19:24:42,342 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:42,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:24:42,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:24:42,344 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:24:42,346 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-17 19:24:42,402 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 54 statements into 1 equivalence classes. [2025-03-17 19:24:42,429 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 54 of 54 statements. [2025-03-17 19:24:42,430 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:42,430 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:42,431 INFO L256 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-03-17 19:24:42,432 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:24:42,480 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:42,481 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:24:42,583 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:42,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1806250757] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:24:42,584 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:24:42,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2025-03-17 19:24:42,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156630080] [2025-03-17 19:24:42,584 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:24:42,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-17 19:24:42,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:42,585 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-17 19:24:42,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2025-03-17 19:24:42,607 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2025-03-17 19:24:42,608 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 135 transitions, 1763 flow. Second operand has 16 states, 16 states have (on average 17.0) internal successors, (272), 16 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:42,609 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:42,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2025-03-17 19:24:42,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:44,063 INFO L124 PetriNetUnfolderBase]: 6111/12465 cut-off events. [2025-03-17 19:24:44,063 INFO L125 PetriNetUnfolderBase]: For 62738/62738 co-relation queries the response was YES. [2025-03-17 19:24:44,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43189 conditions, 12465 events. 6111/12465 cut-off events. For 62738/62738 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 79344 event pairs, 734 based on Foata normal form. 72/12536 useless extension candidates. Maximal degree in co-relation 40158. Up to 3367 conditions per place. [2025-03-17 19:24:44,132 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 241 selfloop transitions, 93 changer transitions 0/343 dead transitions. [2025-03-17 19:24:44,133 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 343 transitions, 3691 flow [2025-03-17 19:24:44,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-17 19:24:44,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-03-17 19:24:44,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 438 transitions. [2025-03-17 19:24:44,135 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5069444444444444 [2025-03-17 19:24:44,136 INFO L175 Difference]: Start difference. First operand has 127 places, 135 transitions, 1763 flow. Second operand 18 states and 438 transitions. [2025-03-17 19:24:44,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 343 transitions, 3691 flow [2025-03-17 19:24:44,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 343 transitions, 3593 flow, removed 23 selfloop flow, removed 6 redundant places. [2025-03-17 19:24:44,200 INFO L231 Difference]: Finished difference. Result has 145 places, 164 transitions, 2424 flow [2025-03-17 19:24:44,200 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1677, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2424, PETRI_PLACES=145, PETRI_TRANSITIONS=164} [2025-03-17 19:24:44,201 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 99 predicate places. [2025-03-17 19:24:44,201 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 164 transitions, 2424 flow [2025-03-17 19:24:44,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 17.0) internal successors, (272), 16 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:44,201 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:44,201 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:44,207 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-03-17 19:24:44,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-03-17 19:24:44,402 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:44,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:44,402 INFO L85 PathProgramCache]: Analyzing trace with hash 410149179, now seen corresponding path program 2 times [2025-03-17 19:24:44,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:44,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117318583] [2025-03-17 19:24:44,403 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:24:44,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:44,413 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 76 statements into 2 equivalence classes. [2025-03-17 19:24:44,448 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 76 of 76 statements. [2025-03-17 19:24:44,448 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:24:44,448 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:44,759 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:44,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:44,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117318583] [2025-03-17 19:24:44,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117318583] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:24:44,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [163935096] [2025-03-17 19:24:44,760 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:24:44,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:24:44,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:24:44,762 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:24:44,764 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-17 19:24:44,835 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 76 statements into 2 equivalence classes. [2025-03-17 19:24:44,885 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 76 of 76 statements. [2025-03-17 19:24:44,885 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:24:44,885 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:44,889 INFO L256 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-17 19:24:44,891 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:24:45,071 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:45,071 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:24:45,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [163935096] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:24:45,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:24:45,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [11] total 24 [2025-03-17 19:24:45,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590771447] [2025-03-17 19:24:45,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:24:45,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 19:24:45,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:45,073 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 19:24:45,073 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=462, Unknown=0, NotChecked=0, Total=552 [2025-03-17 19:24:45,084 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2025-03-17 19:24:45,085 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 164 transitions, 2424 flow. Second operand has 13 states, 13 states have (on average 19.692307692307693) internal successors, (256), 13 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:45,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:45,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2025-03-17 19:24:45,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:46,846 INFO L124 PetriNetUnfolderBase]: 7105/14180 cut-off events. [2025-03-17 19:24:46,846 INFO L125 PetriNetUnfolderBase]: For 66586/66614 co-relation queries the response was YES. [2025-03-17 19:24:46,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49165 conditions, 14180 events. 7105/14180 cut-off events. For 66586/66614 co-relation queries the response was YES. Maximal size of possible extension queue 226. Compared 102215 event pairs, 79 based on Foata normal form. 310/14490 useless extension candidates. Maximal degree in co-relation 48963. Up to 3750 conditions per place. [2025-03-17 19:24:46,903 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 192 selfloop transitions, 9 changer transitions 270/483 dead transitions. [2025-03-17 19:24:46,903 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 483 transitions, 6375 flow [2025-03-17 19:24:46,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-17 19:24:46,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-17 19:24:46,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 398 transitions. [2025-03-17 19:24:46,904 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6378205128205128 [2025-03-17 19:24:46,904 INFO L175 Difference]: Start difference. First operand has 145 places, 164 transitions, 2424 flow. Second operand 13 states and 398 transitions. [2025-03-17 19:24:46,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 483 transitions, 6375 flow [2025-03-17 19:24:46,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 483 transitions, 5949 flow, removed 75 selfloop flow, removed 20 redundant places. [2025-03-17 19:24:46,970 INFO L231 Difference]: Finished difference. Result has 131 places, 69 transitions, 645 flow [2025-03-17 19:24:46,970 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1411, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=645, PETRI_PLACES=131, PETRI_TRANSITIONS=69} [2025-03-17 19:24:46,971 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 85 predicate places. [2025-03-17 19:24:46,971 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 69 transitions, 645 flow [2025-03-17 19:24:46,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 19.692307692307693) internal successors, (256), 13 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:46,971 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:46,971 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:46,977 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-17 19:24:47,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:24:47,171 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:47,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:47,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1320671306, now seen corresponding path program 1 times [2025-03-17 19:24:47,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:47,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865051241] [2025-03-17 19:24:47,172 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:47,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:47,182 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 77 statements into 1 equivalence classes. [2025-03-17 19:24:47,193 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 77 of 77 statements. [2025-03-17 19:24:47,193 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:47,193 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:47,356 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 1 proven. 53 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-17 19:24:47,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:47,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865051241] [2025-03-17 19:24:47,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865051241] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:24:47,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2088458972] [2025-03-17 19:24:47,356 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:47,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:24:47,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:24:47,358 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:24:47,359 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-17 19:24:47,428 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 77 statements into 1 equivalence classes. [2025-03-17 19:24:47,466 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 77 of 77 statements. [2025-03-17 19:24:47,466 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:47,466 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:47,470 INFO L256 TraceCheckSpWp]: Trace formula consists of 466 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-03-17 19:24:47,472 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:24:47,548 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 1 proven. 53 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-17 19:24:47,548 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:24:47,692 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 1 proven. 53 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-17 19:24:47,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2088458972] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:24:47,693 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:24:47,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2025-03-17 19:24:47,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293845517] [2025-03-17 19:24:47,693 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:24:47,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-03-17 19:24:47,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:47,694 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-03-17 19:24:47,694 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=294, Unknown=0, NotChecked=0, Total=380 [2025-03-17 19:24:47,723 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2025-03-17 19:24:47,723 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 69 transitions, 645 flow. Second operand has 20 states, 20 states have (on average 17.3) internal successors, (346), 20 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:47,724 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:47,724 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2025-03-17 19:24:47,724 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:48,282 INFO L124 PetriNetUnfolderBase]: 2536/5484 cut-off events. [2025-03-17 19:24:48,282 INFO L125 PetriNetUnfolderBase]: For 19613/19613 co-relation queries the response was YES. [2025-03-17 19:24:48,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18103 conditions, 5484 events. 2536/5484 cut-off events. For 19613/19613 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 32389 event pairs, 505 based on Foata normal form. 16/5499 useless extension candidates. Maximal degree in co-relation 18072. Up to 1845 conditions per place. [2025-03-17 19:24:48,298 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 0 selfloop transitions, 0 changer transitions 175/175 dead transitions. [2025-03-17 19:24:48,298 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 175 transitions, 1562 flow [2025-03-17 19:24:48,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-17 19:24:48,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-03-17 19:24:48,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 262 transitions. [2025-03-17 19:24:48,299 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4548611111111111 [2025-03-17 19:24:48,299 INFO L175 Difference]: Start difference. First operand has 131 places, 69 transitions, 645 flow. Second operand 12 states and 262 transitions. [2025-03-17 19:24:48,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 175 transitions, 1562 flow [2025-03-17 19:24:48,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 175 transitions, 1333 flow, removed 51 selfloop flow, removed 22 redundant places. [2025-03-17 19:24:48,314 INFO L231 Difference]: Finished difference. Result has 103 places, 0 transitions, 0 flow [2025-03-17 19:24:48,314 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=490, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=0, PETRI_PLACES=103, PETRI_TRANSITIONS=0} [2025-03-17 19:24:48,314 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 57 predicate places. [2025-03-17 19:24:48,314 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 0 transitions, 0 flow [2025-03-17 19:24:48,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 17.3) internal successors, (346), 20 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:48,316 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 18 remaining) [2025-03-17 19:24:48,316 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (16 of 18 remaining) [2025-03-17 19:24:48,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 18 remaining) [2025-03-17 19:24:48,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 18 remaining) [2025-03-17 19:24:48,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 18 remaining) [2025-03-17 19:24:48,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 18 remaining) [2025-03-17 19:24:48,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 18 remaining) [2025-03-17 19:24:48,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 18 remaining) [2025-03-17 19:24:48,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 18 remaining) [2025-03-17 19:24:48,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 18 remaining) [2025-03-17 19:24:48,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 18 remaining) [2025-03-17 19:24:48,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 18 remaining) [2025-03-17 19:24:48,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 18 remaining) [2025-03-17 19:24:48,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 18 remaining) [2025-03-17 19:24:48,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 18 remaining) [2025-03-17 19:24:48,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 18 remaining) [2025-03-17 19:24:48,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 18 remaining) [2025-03-17 19:24:48,317 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 18 remaining) [2025-03-17 19:24:48,323 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-17 19:24:48,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-03-17 19:24:48,518 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:48,522 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-17 19:24:48,522 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-17 19:24:48,525 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.03 07:24:48 BasicIcfg [2025-03-17 19:24:48,525 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-17 19:24:48,526 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-17 19:24:48,526 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-17 19:24:48,526 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-17 19:24:48,526 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:24:29" (3/4) ... [2025-03-17 19:24:48,527 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-17 19:24:48,529 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure t1 [2025-03-17 19:24:48,529 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure t2 [2025-03-17 19:24:48,530 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 31 nodes and edges [2025-03-17 19:24:48,531 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2025-03-17 19:24:48,531 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2025-03-17 19:24:48,531 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-03-17 19:24:48,577 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-17 19:24:48,578 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-17 19:24:48,578 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-17 19:24:48,579 INFO L158 Benchmark]: Toolchain (without parser) took 19777.42ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 981.5MB). Free memory was 105.6MB in the beginning and 675.5MB in the end (delta: -569.9MB). Peak memory consumption was 410.0MB. Max. memory is 16.1GB. [2025-03-17 19:24:48,580 INFO L158 Benchmark]: CDTParser took 0.56ms. Allocated memory is still 201.3MB. Free memory is still 116.0MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 19:24:48,580 INFO L158 Benchmark]: CACSL2BoogieTranslator took 429.24ms. Allocated memory is still 142.6MB. Free memory was 104.9MB in the beginning and 76.6MB in the end (delta: 28.3MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-03-17 19:24:48,580 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.47ms. Allocated memory is still 142.6MB. Free memory was 76.6MB in the beginning and 74.2MB in the end (delta: 2.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-17 19:24:48,580 INFO L158 Benchmark]: Boogie Preprocessor took 48.14ms. Allocated memory is still 142.6MB. Free memory was 74.2MB in the beginning and 71.9MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 19:24:48,580 INFO L158 Benchmark]: IcfgBuilder took 521.99ms. Allocated memory is still 142.6MB. Free memory was 71.9MB in the beginning and 34.6MB in the end (delta: 37.3MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2025-03-17 19:24:48,580 INFO L158 Benchmark]: TraceAbstraction took 18686.56ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 981.5MB). Free memory was 34.5MB in the beginning and 679.9MB in the end (delta: -645.4MB). Peak memory consumption was 342.9MB. Max. memory is 16.1GB. [2025-03-17 19:24:48,580 INFO L158 Benchmark]: Witness Printer took 52.04ms. Allocated memory is still 1.1GB. Free memory was 679.9MB in the beginning and 675.5MB in the end (delta: 4.3MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 19:24:48,582 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.56ms. Allocated memory is still 201.3MB. Free memory is still 116.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 429.24ms. Allocated memory is still 142.6MB. Free memory was 104.9MB in the beginning and 76.6MB in the end (delta: 28.3MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 33.47ms. Allocated memory is still 142.6MB. Free memory was 76.6MB in the beginning and 74.2MB in the end (delta: 2.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 48.14ms. Allocated memory is still 142.6MB. Free memory was 74.2MB in the beginning and 71.9MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. * IcfgBuilder took 521.99ms. Allocated memory is still 142.6MB. Free memory was 71.9MB in the beginning and 34.6MB in the end (delta: 37.3MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 18686.56ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 981.5MB). Free memory was 34.5MB in the beginning and 679.9MB in the end (delta: -645.4MB). Peak memory consumption was 342.9MB. Max. memory is 16.1GB. * Witness Printer took 52.04ms. Allocated memory is still 1.1GB. Free memory was 679.9MB in the beginning and 675.5MB in the end (delta: 4.3MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 946]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 946]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 992]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 992]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 950]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1006]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 950]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1006]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 81 locations, 90 edges, 18 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 18.6s, OverallIterations: 18, TraceHistogramMax: 6, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 12.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1857 SdHoareTripleChecker+Valid, 2.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1784 mSDsluCounter, 325 SdHoareTripleChecker+Invalid, 2.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 292 mSDsCounter, 107 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4374 IncrementalHoareTripleChecker+Invalid, 4481 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 107 mSolverCounterUnsat, 33 mSDtfsCounter, 4374 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 746 GetRequests, 552 SyntacticMatches, 1 SemanticMatches, 193 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 618 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2424occurred in iteration=16, InterpolantAutomatonStates: 151, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 890 NumberOfCodeBlocks, 890 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 1095 ConstructedInterpolants, 0 QuantifiedInterpolants, 3119 SizeOfPredicates, 29 NumberOfNonLiveVariables, 2389 ConjunctsInSsa, 69 ConjunctsInUnsatCore, 31 InterpolantComputations, 13 PerfectInterpolantSequences, 134/741 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-03-17 19:24:48,595 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE