./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 18:45:59,509 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 18:45:59,552 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-06 18:45:59,556 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 18:45:59,557 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 18:45:59,574 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 18:45:59,574 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 18:45:59,575 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 18:45:59,575 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 18:45:59,575 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 18:45:59,575 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 18:45:59,575 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 18:45:59,575 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 18:45:59,575 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 18:45:59,575 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 18:45:59,576 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 18:45:59,576 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 18:45:59,576 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 18:45:59,576 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 18:45:59,576 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 18:45:59,576 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 18:45:59,576 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 18:45:59,576 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 18:45:59,576 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 18:45:59,576 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 18:45:59,576 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 18:45:59,576 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 18:45:59,577 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 18:45:59,577 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 18:45:59,577 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 18:45:59,577 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 18:45:59,577 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 18:45:59,577 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 18:45:59,577 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 18:45:59,577 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:45:59,577 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 18:45:59,577 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 18:45:59,577 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 18:45:59,577 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 18:45:59,578 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 18:45:59,578 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 18:45:59,578 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 18:45:59,578 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 18:45:59,578 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 18:45:59,578 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 18:45:59,578 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 [2025-02-06 18:45:59,773 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 18:45:59,779 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 18:45:59,780 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 18:45:59,781 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 18:45:59,781 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 18:45:59,782 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2025-02-06 18:46:00,880 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/556812ef8/255362e1c48c41e68b0d4148b094373f/FLAG83d3317d4 [2025-02-06 18:46:01,165 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 18:46:01,165 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2025-02-06 18:46:01,175 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/556812ef8/255362e1c48c41e68b0d4148b094373f/FLAG83d3317d4 [2025-02-06 18:46:01,455 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/556812ef8/255362e1c48c41e68b0d4148b094373f [2025-02-06 18:46:01,457 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 18:46:01,458 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 18:46:01,459 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 18:46:01,459 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 18:46:01,464 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 18:46:01,464 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:46:01" (1/1) ... [2025-02-06 18:46:01,465 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37192fe8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:01, skipping insertion in model container [2025-02-06 18:46:01,465 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:46:01" (1/1) ... [2025-02-06 18:46:01,486 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 18:46:01,799 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:46:01,827 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 18:46:01,868 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:46:01,909 INFO L204 MainTranslator]: Completed translation [2025-02-06 18:46:01,910 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:01 WrapperNode [2025-02-06 18:46:01,910 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 18:46:01,911 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 18:46:01,912 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 18:46:01,912 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 18:46:01,916 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:01" (1/1) ... [2025-02-06 18:46:01,928 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:01" (1/1) ... [2025-02-06 18:46:01,948 INFO L138 Inliner]: procedures = 271, calls = 110, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 271 [2025-02-06 18:46:01,948 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 18:46:01,949 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 18:46:01,949 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 18:46:01,949 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 18:46:01,954 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:01" (1/1) ... [2025-02-06 18:46:01,955 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:01" (1/1) ... [2025-02-06 18:46:01,960 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:01" (1/1) ... [2025-02-06 18:46:01,978 INFO L175 MemorySlicer]: Split 79 memory accesses to 4 slices as follows [2, 2, 70, 5]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 0, 60, 5]. The 5 writes are split as follows [0, 1, 4, 0]. [2025-02-06 18:46:01,982 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:01" (1/1) ... [2025-02-06 18:46:01,983 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:01" (1/1) ... [2025-02-06 18:46:01,993 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:01" (1/1) ... [2025-02-06 18:46:01,997 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:01" (1/1) ... [2025-02-06 18:46:01,999 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:01" (1/1) ... [2025-02-06 18:46:02,001 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:01" (1/1) ... [2025-02-06 18:46:02,003 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 18:46:02,005 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 18:46:02,006 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 18:46:02,006 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 18:46:02,007 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:01" (1/1) ... [2025-02-06 18:46:02,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:46:02,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:02,030 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 18:46:02,033 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 18:46:02,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 18:46:02,049 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 18:46:02,049 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-02-06 18:46:02,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 18:46:02,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 18:46:02,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 18:46:02,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 18:46:02,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 18:46:02,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 18:46:02,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 18:46:02,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 18:46:02,050 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-02-06 18:46:02,050 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 18:46:02,050 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-02-06 18:46:02,050 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-02-06 18:46:02,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 18:46:02,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 18:46:02,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 18:46:02,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 18:46:02,051 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 18:46:02,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 18:46:02,052 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-06 18:46:02,161 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 18:46:02,162 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 18:46:02,413 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L953: havoc main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset; [2025-02-06 18:46:02,413 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L953-1: SUMMARY for call ULTIMATE.dealloc(main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset); srcloc: null [2025-02-06 18:46:02,487 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 18:46:02,487 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 18:46:02,756 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 18:46:02,757 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 18:46:02,757 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:46:02 BoogieIcfgContainer [2025-02-06 18:46:02,757 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 18:46:02,759 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 18:46:02,759 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 18:46:02,762 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 18:46:02,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:46:01" (1/3) ... [2025-02-06 18:46:02,762 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@571eef29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:46:02, skipping insertion in model container [2025-02-06 18:46:02,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:46:01" (2/3) ... [2025-02-06 18:46:02,763 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@571eef29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:46:02, skipping insertion in model container [2025-02-06 18:46:02,763 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:46:02" (3/3) ... [2025-02-06 18:46:02,764 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2025-02-06 18:46:02,775 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 18:46:02,776 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_74-tricky_address1_racefree.i that has 2 procedures, 93 locations, 1 initial locations, 13 loop locations, and 14 error locations. [2025-02-06 18:46:02,777 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 18:46:02,817 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-02-06 18:46:02,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 96 places, 117 transitions, 241 flow [2025-02-06 18:46:02,924 INFO L124 PetriNetUnfolderBase]: 35/167 cut-off events. [2025-02-06 18:46:02,926 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-06 18:46:02,930 INFO L83 FinitePrefix]: Finished finitePrefix Result has 172 conditions, 167 events. 35/167 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 663 event pairs, 0 based on Foata normal form. 0/111 useless extension candidates. Maximal degree in co-relation 102. Up to 8 conditions per place. [2025-02-06 18:46:02,930 INFO L82 GeneralOperation]: Start removeDead. Operand has 96 places, 117 transitions, 241 flow [2025-02-06 18:46:02,934 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 96 places, 116 transitions, 239 flow [2025-02-06 18:46:02,942 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:46:02,950 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;@3f4d457f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:46:02,951 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2025-02-06 18:46:02,956 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 18:46:02,957 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-02-06 18:46:02,957 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:46:02,957 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:02,957 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 18:46:02,957 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:46:02,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:02,962 INFO L85 PathProgramCache]: Analyzing trace with hash 659824, now seen corresponding path program 1 times [2025-02-06 18:46:02,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:02,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105162237] [2025-02-06 18:46:02,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:02,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:03,034 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 18:46:03,066 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 18:46:03,066 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:03,066 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:03,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:03,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:03,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105162237] [2025-02-06 18:46:03,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105162237] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:03,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:03,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:46:03,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481876170] [2025-02-06 18:46:03,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:03,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:03,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:03,267 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:03,267 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:03,277 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 117 [2025-02-06 18:46:03,279 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 116 transitions, 239 flow. Second operand has 4 states, 4 states have (on average 48.75) internal successors, (195), 4 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:03,281 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:03,281 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 117 [2025-02-06 18:46:03,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:03,573 INFO L124 PetriNetUnfolderBase]: 440/1444 cut-off events. [2025-02-06 18:46:03,574 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-06 18:46:03,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2332 conditions, 1444 events. 440/1444 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 9930 event pairs, 396 based on Foata normal form. 392/1664 useless extension candidates. Maximal degree in co-relation 2238. Up to 881 conditions per place. [2025-02-06 18:46:03,587 INFO L140 encePairwiseOnDemand]: 91/117 looper letters, 47 selfloop transitions, 3 changer transitions 0/98 dead transitions. [2025-02-06 18:46:03,588 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 98 transitions, 303 flow [2025-02-06 18:46:03,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:03,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:03,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 265 transitions. [2025-02-06 18:46:03,602 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5662393162393162 [2025-02-06 18:46:03,603 INFO L175 Difference]: Start difference. First operand has 96 places, 116 transitions, 239 flow. Second operand 4 states and 265 transitions. [2025-02-06 18:46:03,604 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 98 transitions, 303 flow [2025-02-06 18:46:03,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 98 transitions, 303 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 18:46:03,612 INFO L231 Difference]: Finished difference. Result has 101 places, 98 transitions, 223 flow [2025-02-06 18:46:03,614 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=199, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=223, PETRI_PLACES=101, PETRI_TRANSITIONS=98} [2025-02-06 18:46:03,617 INFO L279 CegarLoopForPetriNet]: 96 programPoint places, 5 predicate places. [2025-02-06 18:46:03,618 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 98 transitions, 223 flow [2025-02-06 18:46:03,618 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 48.75) internal successors, (195), 4 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:03,618 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:03,618 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-02-06 18:46:03,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 18:46:03,618 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:46:03,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:03,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1817466543, now seen corresponding path program 1 times [2025-02-06 18:46:03,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:03,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809336263] [2025-02-06 18:46:03,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:03,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:03,627 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:46:03,650 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:46:03,650 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:03,650 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:03,747 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:03,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:03,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809336263] [2025-02-06 18:46:03,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809336263] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:03,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1327128979] [2025-02-06 18:46:03,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:03,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:03,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:03,751 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:03,752 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 18:46:03,804 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:46:03,829 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:46:03,829 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:03,829 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:03,832 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:46:03,834 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:03,871 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:03,871 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:46:03,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1327128979] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:03,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:46:03,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-02-06 18:46:03,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587598738] [2025-02-06 18:46:03,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:03,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:46:03,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:03,873 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:46:03,873 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:46:03,880 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 117 [2025-02-06 18:46:03,881 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 98 transitions, 223 flow. Second operand has 6 states, 6 states have (on average 48.833333333333336) internal successors, (293), 6 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:03,881 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:03,881 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 117 [2025-02-06 18:46:03,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:04,116 INFO L124 PetriNetUnfolderBase]: 440/1443 cut-off events. [2025-02-06 18:46:04,116 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-06 18:46:04,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2342 conditions, 1443 events. 440/1443 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 9910 event pairs, 396 based on Foata normal form. 1/1272 useless extension candidates. Maximal degree in co-relation 2324. Up to 876 conditions per place. [2025-02-06 18:46:04,124 INFO L140 encePairwiseOnDemand]: 112/117 looper letters, 43 selfloop transitions, 6 changer transitions 0/97 dead transitions. [2025-02-06 18:46:04,125 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 97 transitions, 317 flow [2025-02-06 18:46:04,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:46:04,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:46:04,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 338 transitions. [2025-02-06 18:46:04,128 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48148148148148145 [2025-02-06 18:46:04,128 INFO L175 Difference]: Start difference. First operand has 101 places, 98 transitions, 223 flow. Second operand 6 states and 338 transitions. [2025-02-06 18:46:04,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 97 transitions, 317 flow [2025-02-06 18:46:04,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 97 transitions, 315 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:46:04,130 INFO L231 Difference]: Finished difference. Result has 104 places, 97 transitions, 229 flow [2025-02-06 18:46:04,130 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=229, PETRI_PLACES=104, PETRI_TRANSITIONS=97} [2025-02-06 18:46:04,132 INFO L279 CegarLoopForPetriNet]: 96 programPoint places, 8 predicate places. [2025-02-06 18:46:04,132 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 97 transitions, 229 flow [2025-02-06 18:46:04,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 48.833333333333336) internal successors, (293), 6 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:04,132 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:04,132 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-02-06 18:46:04,140 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 18:46:04,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:04,333 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:46:04,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:04,333 INFO L85 PathProgramCache]: Analyzing trace with hash -506887431, now seen corresponding path program 1 times [2025-02-06 18:46:04,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:04,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230641829] [2025-02-06 18:46:04,334 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:04,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:04,350 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:46:04,363 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:46:04,364 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:04,364 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:04,411 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:46:04,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:04,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230641829] [2025-02-06 18:46:04,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230641829] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:04,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:04,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:46:04,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814716056] [2025-02-06 18:46:04,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:04,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:46:04,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:04,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:46:04,413 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:46:04,416 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 117 [2025-02-06 18:46:04,416 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 97 transitions, 229 flow. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:04,416 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:04,416 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 117 [2025-02-06 18:46:04,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:04,589 INFO L124 PetriNetUnfolderBase]: 440/1442 cut-off events. [2025-02-06 18:46:04,589 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2025-02-06 18:46:04,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2344 conditions, 1442 events. 440/1442 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 9895 event pairs, 396 based on Foata normal form. 1/1272 useless extension candidates. Maximal degree in co-relation 2320. Up to 879 conditions per place. [2025-02-06 18:46:04,596 INFO L140 encePairwiseOnDemand]: 114/117 looper letters, 44 selfloop transitions, 4 changer transitions 0/96 dead transitions. [2025-02-06 18:46:04,596 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 96 transitions, 321 flow [2025-02-06 18:46:04,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:46:04,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:46:04,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 191 transitions. [2025-02-06 18:46:04,598 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5441595441595442 [2025-02-06 18:46:04,598 INFO L175 Difference]: Start difference. First operand has 104 places, 97 transitions, 229 flow. Second operand 3 states and 191 transitions. [2025-02-06 18:46:04,598 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 96 transitions, 321 flow [2025-02-06 18:46:04,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 96 transitions, 299 flow, removed 3 selfloop flow, removed 6 redundant places. [2025-02-06 18:46:04,600 INFO L231 Difference]: Finished difference. Result has 99 places, 96 transitions, 211 flow [2025-02-06 18:46:04,600 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=203, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=211, PETRI_PLACES=99, PETRI_TRANSITIONS=96} [2025-02-06 18:46:04,601 INFO L279 CegarLoopForPetriNet]: 96 programPoint places, 3 predicate places. [2025-02-06 18:46:04,601 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 96 transitions, 211 flow [2025-02-06 18:46:04,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:04,601 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:04,601 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:04,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 18:46:04,602 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:46:04,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:04,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1786210586, now seen corresponding path program 1 times [2025-02-06 18:46:04,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:04,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825967796] [2025-02-06 18:46:04,602 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:04,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:04,614 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 18:46:04,622 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 18:46:04,623 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:04,623 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:04,686 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:04,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:04,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825967796] [2025-02-06 18:46:04,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825967796] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:04,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1735892852] [2025-02-06 18:46:04,687 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:04,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:04,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:04,689 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:04,690 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 18:46:04,743 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 18:46:04,772 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 18:46:04,772 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:04,772 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:04,773 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 18:46:04,775 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:04,795 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:04,796 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:46:04,825 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:04,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1735892852] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:46:04,826 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:46:04,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-02-06 18:46:04,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521494186] [2025-02-06 18:46:04,826 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:46:04,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 18:46:04,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:04,827 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 18:46:04,827 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-02-06 18:46:04,836 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 117 [2025-02-06 18:46:04,837 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 96 transitions, 211 flow. Second operand has 10 states, 10 states have (on average 49.3) internal successors, (493), 10 states have internal predecessors, (493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:04,837 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:04,837 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 117 [2025-02-06 18:46:04,837 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:05,106 INFO L124 PetriNetUnfolderBase]: 440/1446 cut-off events. [2025-02-06 18:46:05,107 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2025-02-06 18:46:05,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2347 conditions, 1446 events. 440/1446 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 9887 event pairs, 396 based on Foata normal form. 2/1278 useless extension candidates. Maximal degree in co-relation 2313. Up to 877 conditions per place. [2025-02-06 18:46:05,113 INFO L140 encePairwiseOnDemand]: 113/117 looper letters, 44 selfloop transitions, 7 changer transitions 0/99 dead transitions. [2025-02-06 18:46:05,114 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 99 transitions, 328 flow [2025-02-06 18:46:05,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 18:46:05,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 18:46:05,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 389 transitions. [2025-02-06 18:46:05,117 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47496947496947495 [2025-02-06 18:46:05,117 INFO L175 Difference]: Start difference. First operand has 99 places, 96 transitions, 211 flow. Second operand 7 states and 389 transitions. [2025-02-06 18:46:05,117 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 99 transitions, 328 flow [2025-02-06 18:46:05,118 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 99 transitions, 314 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:46:05,119 INFO L231 Difference]: Finished difference. Result has 105 places, 99 transitions, 237 flow [2025-02-06 18:46:05,119 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=203, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=237, PETRI_PLACES=105, PETRI_TRANSITIONS=99} [2025-02-06 18:46:05,121 INFO L279 CegarLoopForPetriNet]: 96 programPoint places, 9 predicate places. [2025-02-06 18:46:05,121 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 99 transitions, 237 flow [2025-02-06 18:46:05,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 49.3) internal successors, (493), 10 states have internal predecessors, (493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:05,122 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:05,122 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:05,129 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-06 18:46:05,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:05,327 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:46:05,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:05,328 INFO L85 PathProgramCache]: Analyzing trace with hash 1870378822, now seen corresponding path program 2 times [2025-02-06 18:46:05,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:05,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592511011] [2025-02-06 18:46:05,328 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:46:05,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:05,341 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 15 statements into 2 equivalence classes. [2025-02-06 18:46:05,346 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 15 statements. [2025-02-06 18:46:05,347 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:46:05,347 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:05,396 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 18:46:05,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:05,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592511011] [2025-02-06 18:46:05,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592511011] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:05,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:05,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:46:05,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614921524] [2025-02-06 18:46:05,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:05,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:05,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:05,398 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:05,398 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:05,406 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 117 [2025-02-06 18:46:05,407 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 99 transitions, 237 flow. Second operand has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:05,407 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:05,408 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 117 [2025-02-06 18:46:05,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:05,657 INFO L124 PetriNetUnfolderBase]: 458/1464 cut-off events. [2025-02-06 18:46:05,657 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2025-02-06 18:46:05,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2398 conditions, 1464 events. 458/1464 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 10060 event pairs, 210 based on Foata normal form. 19/1324 useless extension candidates. Maximal degree in co-relation 2359. Up to 852 conditions per place. [2025-02-06 18:46:05,664 INFO L140 encePairwiseOnDemand]: 111/117 looper letters, 86 selfloop transitions, 3 changer transitions 0/134 dead transitions. [2025-02-06 18:46:05,664 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 134 transitions, 485 flow [2025-02-06 18:46:05,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:05,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:05,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 275 transitions. [2025-02-06 18:46:05,665 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5876068376068376 [2025-02-06 18:46:05,665 INFO L175 Difference]: Start difference. First operand has 105 places, 99 transitions, 237 flow. Second operand 4 states and 275 transitions. [2025-02-06 18:46:05,665 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 134 transitions, 485 flow [2025-02-06 18:46:05,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 134 transitions, 481 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:46:05,670 INFO L231 Difference]: Finished difference. Result has 105 places, 97 transitions, 239 flow [2025-02-06 18:46:05,670 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=239, PETRI_PLACES=105, PETRI_TRANSITIONS=97} [2025-02-06 18:46:05,671 INFO L279 CegarLoopForPetriNet]: 96 programPoint places, 9 predicate places. [2025-02-06 18:46:05,672 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 97 transitions, 239 flow [2025-02-06 18:46:05,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:05,672 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:05,673 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:05,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 18:46:05,673 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:46:05,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:05,673 INFO L85 PathProgramCache]: Analyzing trace with hash 1845328540, now seen corresponding path program 1 times [2025-02-06 18:46:05,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:05,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775574331] [2025-02-06 18:46:05,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:05,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:05,685 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:46:05,698 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:46:05,699 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:05,699 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:05,812 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:05,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:05,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775574331] [2025-02-06 18:46:05,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775574331] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:05,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1236110624] [2025-02-06 18:46:05,813 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:05,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:05,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:05,816 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:05,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 18:46:05,866 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:46:05,892 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:46:05,892 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:05,892 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:05,894 INFO L256 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 18:46:05,895 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:05,927 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:05,928 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:46:06,012 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:06,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1236110624] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:46:06,012 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:46:06,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-02-06 18:46:06,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63231095] [2025-02-06 18:46:06,012 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:46:06,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-06 18:46:06,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:06,013 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-06 18:46:06,013 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-02-06 18:46:06,029 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 117 [2025-02-06 18:46:06,031 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 97 transitions, 239 flow. Second operand has 18 states, 18 states have (on average 49.22222222222222) internal successors, (886), 18 states have internal predecessors, (886), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:06,031 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:06,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 117 [2025-02-06 18:46:06,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:06,325 INFO L124 PetriNetUnfolderBase]: 439/1414 cut-off events. [2025-02-06 18:46:06,325 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2025-02-06 18:46:06,327 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2367 conditions, 1414 events. 439/1414 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 9496 event pairs, 396 based on Foata normal form. 4/1273 useless extension candidates. Maximal degree in co-relation 2292. Up to 857 conditions per place. [2025-02-06 18:46:06,330 INFO L140 encePairwiseOnDemand]: 113/117 looper letters, 44 selfloop transitions, 15 changer transitions 0/105 dead transitions. [2025-02-06 18:46:06,330 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 105 transitions, 405 flow [2025-02-06 18:46:06,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 18:46:06,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 18:46:06,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 783 transitions. [2025-02-06 18:46:06,333 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4461538461538462 [2025-02-06 18:46:06,333 INFO L175 Difference]: Start difference. First operand has 105 places, 97 transitions, 239 flow. Second operand 15 states and 783 transitions. [2025-02-06 18:46:06,333 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 105 transitions, 405 flow [2025-02-06 18:46:06,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 105 transitions, 399 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:46:06,338 INFO L231 Difference]: Finished difference. Result has 120 places, 105 transitions, 330 flow [2025-02-06 18:46:06,338 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=233, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=330, PETRI_PLACES=120, PETRI_TRANSITIONS=105} [2025-02-06 18:46:06,338 INFO L279 CegarLoopForPetriNet]: 96 programPoint places, 24 predicate places. [2025-02-06 18:46:06,338 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 105 transitions, 330 flow [2025-02-06 18:46:06,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 49.22222222222222) internal successors, (886), 18 states have internal predecessors, (886), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:06,339 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:06,339 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:06,346 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-06 18:46:06,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:06,540 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:46:06,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:06,540 INFO L85 PathProgramCache]: Analyzing trace with hash 1395972572, now seen corresponding path program 2 times [2025-02-06 18:46:06,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:06,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923725838] [2025-02-06 18:46:06,540 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:46:06,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:06,550 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-02-06 18:46:06,566 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 18:46:06,567 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:46:06,567 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:06,797 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:06,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:06,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923725838] [2025-02-06 18:46:06,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923725838] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:06,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [489924544] [2025-02-06 18:46:06,797 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:46:06,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:06,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:06,799 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:06,801 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 18:46:06,847 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-02-06 18:46:06,875 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 18:46:06,876 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:46:06,876 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:06,877 INFO L256 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-06 18:46:06,878 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:06,925 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:06,926 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:46:07,079 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:07,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [489924544] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:46:07,079 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:46:07,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2025-02-06 18:46:07,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783000446] [2025-02-06 18:46:07,080 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:46:07,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-06 18:46:07,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:07,080 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-06 18:46:07,081 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2025-02-06 18:46:07,104 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 117 [2025-02-06 18:46:07,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 105 transitions, 330 flow. Second operand has 23 states, 23 states have (on average 49.21739130434783) internal successors, (1132), 23 states have internal predecessors, (1132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:07,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:07,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 117 [2025-02-06 18:46:07,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:07,459 INFO L124 PetriNetUnfolderBase]: 439/1412 cut-off events. [2025-02-06 18:46:07,460 INFO L125 PetriNetUnfolderBase]: For 139/139 co-relation queries the response was YES. [2025-02-06 18:46:07,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2397 conditions, 1412 events. 439/1412 cut-off events. For 139/139 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 9427 event pairs, 396 based on Foata normal form. 3/1272 useless extension candidates. Maximal degree in co-relation 2262. Up to 855 conditions per place. [2025-02-06 18:46:07,467 INFO L140 encePairwiseOnDemand]: 113/117 looper letters, 44 selfloop transitions, 21 changer transitions 0/111 dead transitions. [2025-02-06 18:46:07,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 111 transitions, 514 flow [2025-02-06 18:46:07,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-02-06 18:46:07,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-02-06 18:46:07,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1076 transitions. [2025-02-06 18:46:07,471 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4379324379324379 [2025-02-06 18:46:07,471 INFO L175 Difference]: Start difference. First operand has 120 places, 105 transitions, 330 flow. Second operand 21 states and 1076 transitions. [2025-02-06 18:46:07,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 111 transitions, 514 flow [2025-02-06 18:46:07,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 111 transitions, 504 flow, removed 1 selfloop flow, removed 4 redundant places. [2025-02-06 18:46:07,475 INFO L231 Difference]: Finished difference. Result has 139 places, 111 transitions, 431 flow [2025-02-06 18:46:07,475 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=320, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=431, PETRI_PLACES=139, PETRI_TRANSITIONS=111} [2025-02-06 18:46:07,475 INFO L279 CegarLoopForPetriNet]: 96 programPoint places, 43 predicate places. [2025-02-06 18:46:07,476 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 111 transitions, 431 flow [2025-02-06 18:46:07,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 49.21739130434783) internal successors, (1132), 23 states have internal predecessors, (1132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:07,476 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:07,477 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:07,483 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-06 18:46:07,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2025-02-06 18:46:07,677 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:46:07,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:07,678 INFO L85 PathProgramCache]: Analyzing trace with hash 45374907, now seen corresponding path program 3 times [2025-02-06 18:46:07,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:07,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902118822] [2025-02-06 18:46:07,678 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 18:46:07,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:07,687 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 39 statements into 11 equivalence classes. [2025-02-06 18:46:07,736 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 18:46:07,736 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-02-06 18:46:07,736 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-06 18:46:07,737 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-02-06 18:46:07,741 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-02-06 18:46:07,758 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 18:46:07,761 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:07,762 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-06 18:46:07,790 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-02-06 18:46:07,790 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-02-06 18:46:07,791 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (18 of 19 remaining) [2025-02-06 18:46:07,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 19 remaining) [2025-02-06 18:46:07,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 19 remaining) [2025-02-06 18:46:07,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 19 remaining) [2025-02-06 18:46:07,794 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 19 remaining) [2025-02-06 18:46:07,794 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 19 remaining) [2025-02-06 18:46:07,794 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 19 remaining) [2025-02-06 18:46:07,794 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 19 remaining) [2025-02-06 18:46:07,794 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 19 remaining) [2025-02-06 18:46:07,794 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 19 remaining) [2025-02-06 18:46:07,794 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 19 remaining) [2025-02-06 18:46:07,794 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 19 remaining) [2025-02-06 18:46:07,794 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 19 remaining) [2025-02-06 18:46:07,794 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 19 remaining) [2025-02-06 18:46:07,794 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 19 remaining) [2025-02-06 18:46:07,794 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 19 remaining) [2025-02-06 18:46:07,795 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 19 remaining) [2025-02-06 18:46:07,795 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 19 remaining) [2025-02-06 18:46:07,795 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 19 remaining) [2025-02-06 18:46:07,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 18:46:07,795 INFO L422 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1] [2025-02-06 18:46:07,797 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2025-02-06 18:46:07,797 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2025-02-06 18:46:07,831 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-02-06 18:46:07,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 135 places, 166 transitions, 348 flow [2025-02-06 18:46:07,848 INFO L124 PetriNetUnfolderBase]: 59/285 cut-off events. [2025-02-06 18:46:07,848 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-02-06 18:46:07,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 297 conditions, 285 events. 59/285 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1344 event pairs, 0 based on Foata normal form. 0/190 useless extension candidates. Maximal degree in co-relation 169. Up to 12 conditions per place. [2025-02-06 18:46:07,850 INFO L82 GeneralOperation]: Start removeDead. Operand has 135 places, 166 transitions, 348 flow [2025-02-06 18:46:07,852 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 135 places, 166 transitions, 348 flow [2025-02-06 18:46:07,854 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:46:07,855 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;@3f4d457f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:46:07,855 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2025-02-06 18:46:07,857 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 18:46:07,857 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-02-06 18:46:07,857 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:46:07,857 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:07,857 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 18:46:07,858 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:07,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:07,858 INFO L85 PathProgramCache]: Analyzing trace with hash 824662, now seen corresponding path program 1 times [2025-02-06 18:46:07,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:07,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822584696] [2025-02-06 18:46:07,858 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:07,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:07,864 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 18:46:07,868 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 18:46:07,869 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:07,869 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:07,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:07,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:07,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822584696] [2025-02-06 18:46:07,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822584696] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:07,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:07,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:46:07,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755314972] [2025-02-06 18:46:07,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:07,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:07,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:07,897 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:07,897 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:07,903 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 166 [2025-02-06 18:46:07,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 166 transitions, 348 flow. Second operand has 4 states, 4 states have (on average 67.75) internal successors, (271), 4 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:07,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:07,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 166 [2025-02-06 18:46:07,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:10,100 INFO L124 PetriNetUnfolderBase]: 17181/38042 cut-off events. [2025-02-06 18:46:10,100 INFO L125 PetriNetUnfolderBase]: For 113/113 co-relation queries the response was YES. [2025-02-06 18:46:10,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63774 conditions, 38042 events. 17181/38042 cut-off events. For 113/113 co-relation queries the response was YES. Maximal size of possible extension queue 1091. Compared 399777 event pairs, 15876 based on Foata normal form. 11806/45606 useless extension candidates. Maximal degree in co-relation 51805. Up to 25628 conditions per place. [2025-02-06 18:46:10,282 INFO L140 encePairwiseOnDemand]: 130/166 looper letters, 68 selfloop transitions, 3 changer transitions 0/138 dead transitions. [2025-02-06 18:46:10,283 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 138 transitions, 434 flow [2025-02-06 18:46:10,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:10,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:10,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 372 transitions. [2025-02-06 18:46:10,284 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5602409638554217 [2025-02-06 18:46:10,284 INFO L175 Difference]: Start difference. First operand has 135 places, 166 transitions, 348 flow. Second operand 4 states and 372 transitions. [2025-02-06 18:46:10,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 138 transitions, 434 flow [2025-02-06 18:46:10,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 138 transitions, 434 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 18:46:10,287 INFO L231 Difference]: Finished difference. Result has 140 places, 138 transitions, 312 flow [2025-02-06 18:46:10,287 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=312, PETRI_PLACES=140, PETRI_TRANSITIONS=138} [2025-02-06 18:46:10,287 INFO L279 CegarLoopForPetriNet]: 135 programPoint places, 5 predicate places. [2025-02-06 18:46:10,287 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 138 transitions, 312 flow [2025-02-06 18:46:10,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.75) internal successors, (271), 4 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:10,288 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:10,288 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-02-06 18:46:10,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 18:46:10,288 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:10,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:10,288 INFO L85 PathProgramCache]: Analyzing trace with hash -1201580143, now seen corresponding path program 1 times [2025-02-06 18:46:10,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:10,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130434028] [2025-02-06 18:46:10,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:10,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:10,294 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:46:10,297 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:46:10,297 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:10,298 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:10,339 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:10,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:10,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130434028] [2025-02-06 18:46:10,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130434028] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:10,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [320246080] [2025-02-06 18:46:10,340 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:10,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:10,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:10,342 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:10,343 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 18:46:10,393 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:46:10,411 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:46:10,411 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:10,411 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:10,412 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:46:10,413 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:10,433 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:10,433 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:46:10,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [320246080] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:10,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:46:10,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-02-06 18:46:10,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782653675] [2025-02-06 18:46:10,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:10,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:46:10,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:10,434 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:46:10,434 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:46:10,442 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 166 [2025-02-06 18:46:10,443 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 138 transitions, 312 flow. Second operand has 6 states, 6 states have (on average 67.83333333333333) internal successors, (407), 6 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:10,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:10,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 166 [2025-02-06 18:46:10,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:12,331 INFO L124 PetriNetUnfolderBase]: 17181/38041 cut-off events. [2025-02-06 18:46:12,331 INFO L125 PetriNetUnfolderBase]: For 115/115 co-relation queries the response was YES. [2025-02-06 18:46:12,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63784 conditions, 38041 events. 17181/38041 cut-off events. For 115/115 co-relation queries the response was YES. Maximal size of possible extension queue 1091. Compared 399859 event pairs, 15876 based on Foata normal form. 1/33800 useless extension candidates. Maximal degree in co-relation 63765. Up to 25623 conditions per place. [2025-02-06 18:46:12,492 INFO L140 encePairwiseOnDemand]: 161/166 looper letters, 64 selfloop transitions, 6 changer transitions 0/137 dead transitions. [2025-02-06 18:46:12,492 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 137 transitions, 448 flow [2025-02-06 18:46:12,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:46:12,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:46:12,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 473 transitions. [2025-02-06 18:46:12,494 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4748995983935743 [2025-02-06 18:46:12,494 INFO L175 Difference]: Start difference. First operand has 140 places, 138 transitions, 312 flow. Second operand 6 states and 473 transitions. [2025-02-06 18:46:12,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 137 transitions, 448 flow [2025-02-06 18:46:12,495 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 137 transitions, 446 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:46:12,496 INFO L231 Difference]: Finished difference. Result has 143 places, 137 transitions, 318 flow [2025-02-06 18:46:12,496 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=318, PETRI_PLACES=143, PETRI_TRANSITIONS=137} [2025-02-06 18:46:12,497 INFO L279 CegarLoopForPetriNet]: 135 programPoint places, 8 predicate places. [2025-02-06 18:46:12,497 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 137 transitions, 318 flow [2025-02-06 18:46:12,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 67.83333333333333) internal successors, (407), 6 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:12,497 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:12,497 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-02-06 18:46:12,503 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-06 18:46:12,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-02-06 18:46:12,702 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:12,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:12,703 INFO L85 PathProgramCache]: Analyzing trace with hash 1405721951, now seen corresponding path program 1 times [2025-02-06 18:46:12,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:12,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331460369] [2025-02-06 18:46:12,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:12,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:12,708 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:46:12,710 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:46:12,711 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:12,711 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:12,735 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:46:12,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:12,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331460369] [2025-02-06 18:46:12,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331460369] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:12,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:12,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:46:12,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842073770] [2025-02-06 18:46:12,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:12,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:46:12,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:12,736 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:46:12,736 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:46:12,740 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 166 [2025-02-06 18:46:12,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 137 transitions, 318 flow. Second operand has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:12,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:12,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 166 [2025-02-06 18:46:12,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:14,869 INFO L124 PetriNetUnfolderBase]: 17181/38040 cut-off events. [2025-02-06 18:46:14,869 INFO L125 PetriNetUnfolderBase]: For 120/120 co-relation queries the response was YES. [2025-02-06 18:46:14,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63786 conditions, 38040 events. 17181/38040 cut-off events. For 120/120 co-relation queries the response was YES. Maximal size of possible extension queue 1091. Compared 399779 event pairs, 15876 based on Foata normal form. 1/33800 useless extension candidates. Maximal degree in co-relation 63761. Up to 25626 conditions per place. [2025-02-06 18:46:15,073 INFO L140 encePairwiseOnDemand]: 163/166 looper letters, 65 selfloop transitions, 4 changer transitions 0/136 dead transitions. [2025-02-06 18:46:15,073 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 136 transitions, 452 flow [2025-02-06 18:46:15,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:46:15,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:46:15,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 269 transitions. [2025-02-06 18:46:15,074 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5401606425702812 [2025-02-06 18:46:15,074 INFO L175 Difference]: Start difference. First operand has 143 places, 137 transitions, 318 flow. Second operand 3 states and 269 transitions. [2025-02-06 18:46:15,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 136 transitions, 452 flow [2025-02-06 18:46:15,076 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 136 transitions, 430 flow, removed 3 selfloop flow, removed 6 redundant places. [2025-02-06 18:46:15,077 INFO L231 Difference]: Finished difference. Result has 138 places, 136 transitions, 300 flow [2025-02-06 18:46:15,077 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=300, PETRI_PLACES=138, PETRI_TRANSITIONS=136} [2025-02-06 18:46:15,077 INFO L279 CegarLoopForPetriNet]: 135 programPoint places, 3 predicate places. [2025-02-06 18:46:15,077 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 136 transitions, 300 flow [2025-02-06 18:46:15,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:15,078 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:15,078 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:15,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-06 18:46:15,078 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:15,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:15,078 INFO L85 PathProgramCache]: Analyzing trace with hash -2014546693, now seen corresponding path program 1 times [2025-02-06 18:46:15,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:15,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569212465] [2025-02-06 18:46:15,079 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:15,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:15,084 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 18:46:15,086 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 18:46:15,086 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:15,086 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:15,120 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:15,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:15,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569212465] [2025-02-06 18:46:15,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569212465] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:15,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1084269564] [2025-02-06 18:46:15,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:15,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:15,121 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:15,123 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:15,125 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-06 18:46:15,169 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 18:46:15,187 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 18:46:15,188 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:15,188 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:15,189 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 18:46:15,189 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:15,203 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:15,203 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:46:15,224 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:15,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1084269564] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:46:15,224 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:46:15,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-02-06 18:46:15,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382111086] [2025-02-06 18:46:15,225 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:46:15,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 18:46:15,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:15,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 18:46:15,227 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-02-06 18:46:15,234 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 166 [2025-02-06 18:46:15,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 136 transitions, 300 flow. Second operand has 10 states, 10 states have (on average 68.3) internal successors, (683), 10 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:15,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:15,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 166 [2025-02-06 18:46:15,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:16,956 INFO L124 PetriNetUnfolderBase]: 17181/38044 cut-off events. [2025-02-06 18:46:16,956 INFO L125 PetriNetUnfolderBase]: For 122/122 co-relation queries the response was YES. [2025-02-06 18:46:17,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63789 conditions, 38044 events. 17181/38044 cut-off events. For 122/122 co-relation queries the response was YES. Maximal size of possible extension queue 1091. Compared 399742 event pairs, 15876 based on Foata normal form. 2/33806 useless extension candidates. Maximal degree in co-relation 63754. Up to 25624 conditions per place. [2025-02-06 18:46:17,095 INFO L140 encePairwiseOnDemand]: 162/166 looper letters, 65 selfloop transitions, 7 changer transitions 0/139 dead transitions. [2025-02-06 18:46:17,095 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 139 transitions, 459 flow [2025-02-06 18:46:17,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 18:46:17,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 18:46:17,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 543 transitions. [2025-02-06 18:46:17,097 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46729776247848537 [2025-02-06 18:46:17,097 INFO L175 Difference]: Start difference. First operand has 138 places, 136 transitions, 300 flow. Second operand 7 states and 543 transitions. [2025-02-06 18:46:17,097 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 139 transitions, 459 flow [2025-02-06 18:46:17,098 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 139 transitions, 445 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:46:17,099 INFO L231 Difference]: Finished difference. Result has 144 places, 139 transitions, 326 flow [2025-02-06 18:46:17,100 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=326, PETRI_PLACES=144, PETRI_TRANSITIONS=139} [2025-02-06 18:46:17,100 INFO L279 CegarLoopForPetriNet]: 135 programPoint places, 9 predicate places. [2025-02-06 18:46:17,100 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 139 transitions, 326 flow [2025-02-06 18:46:17,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 68.3) internal successors, (683), 10 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:17,100 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:17,101 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:17,106 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-02-06 18:46:17,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-02-06 18:46:17,301 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:17,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:17,302 INFO L85 PathProgramCache]: Analyzing trace with hash -1240862949, now seen corresponding path program 2 times [2025-02-06 18:46:17,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:17,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793568125] [2025-02-06 18:46:17,302 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:46:17,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:17,311 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 15 statements into 2 equivalence classes. [2025-02-06 18:46:17,314 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 15 statements. [2025-02-06 18:46:17,314 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:46:17,314 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:17,343 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 18:46:17,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:17,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793568125] [2025-02-06 18:46:17,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793568125] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:17,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:17,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:46:17,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978689937] [2025-02-06 18:46:17,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:17,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:17,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:17,345 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:17,345 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:17,351 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 166 [2025-02-06 18:46:17,351 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 139 transitions, 326 flow. Second operand has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 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-02-06 18:46:17,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:17,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 166 [2025-02-06 18:46:17,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:19,909 INFO L124 PetriNetUnfolderBase]: 19363/42137 cut-off events. [2025-02-06 18:46:19,909 INFO L125 PetriNetUnfolderBase]: For 113/113 co-relation queries the response was YES. [2025-02-06 18:46:19,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71202 conditions, 42137 events. 19363/42137 cut-off events. For 113/113 co-relation queries the response was YES. Maximal size of possible extension queue 1178. Compared 442279 event pairs, 11718 based on Foata normal form. 19/37648 useless extension candidates. Maximal degree in co-relation 71162. Up to 28886 conditions per place. [2025-02-06 18:46:20,052 INFO L140 encePairwiseOnDemand]: 160/166 looper letters, 111 selfloop transitions, 3 changer transitions 0/178 dead transitions. [2025-02-06 18:46:20,053 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 178 transitions, 632 flow [2025-02-06 18:46:20,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:20,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:20,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 376 transitions. [2025-02-06 18:46:20,054 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5662650602409639 [2025-02-06 18:46:20,054 INFO L175 Difference]: Start difference. First operand has 144 places, 139 transitions, 326 flow. Second operand 4 states and 376 transitions. [2025-02-06 18:46:20,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 178 transitions, 632 flow [2025-02-06 18:46:20,055 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 178 transitions, 628 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:46:20,056 INFO L231 Difference]: Finished difference. Result has 147 places, 141 transitions, 346 flow [2025-02-06 18:46:20,057 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=346, PETRI_PLACES=147, PETRI_TRANSITIONS=141} [2025-02-06 18:46:20,057 INFO L279 CegarLoopForPetriNet]: 135 programPoint places, 12 predicate places. [2025-02-06 18:46:20,057 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 141 transitions, 346 flow [2025-02-06 18:46:20,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 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-02-06 18:46:20,057 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:20,057 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:20,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-06 18:46:20,057 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:20,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:20,058 INFO L85 PathProgramCache]: Analyzing trace with hash -701504592, now seen corresponding path program 1 times [2025-02-06 18:46:20,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:20,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773753553] [2025-02-06 18:46:20,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:20,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:20,064 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:46:20,071 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:46:20,071 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:20,071 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:20,142 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:20,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:20,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773753553] [2025-02-06 18:46:20,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773753553] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:20,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1372171611] [2025-02-06 18:46:20,143 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:20,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:20,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:20,145 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:20,146 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-06 18:46:20,194 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:46:20,214 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:46:20,215 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:20,215 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:20,216 INFO L256 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 18:46:20,217 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:20,238 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:20,238 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:46:20,295 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:20,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1372171611] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:46:20,295 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:46:20,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-02-06 18:46:20,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658126079] [2025-02-06 18:46:20,295 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:46:20,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-06 18:46:20,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:20,296 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-06 18:46:20,296 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-02-06 18:46:20,308 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 166 [2025-02-06 18:46:20,309 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 141 transitions, 346 flow. Second operand has 18 states, 18 states have (on average 68.27777777777777) internal successors, (1229), 18 states have internal predecessors, (1229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:20,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:20,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 166 [2025-02-06 18:46:20,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:22,474 INFO L124 PetriNetUnfolderBase]: 17179/38010 cut-off events. [2025-02-06 18:46:22,474 INFO L125 PetriNetUnfolderBase]: For 904/1611 co-relation queries the response was YES. [2025-02-06 18:46:22,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64586 conditions, 38010 events. 17179/38010 cut-off events. For 904/1611 co-relation queries the response was YES. Maximal size of possible extension queue 1083. Compared 398289 event pairs, 15876 based on Foata normal form. 21/34144 useless extension candidates. Maximal degree in co-relation 64509. Up to 25629 conditions per place. [2025-02-06 18:46:22,682 INFO L140 encePairwiseOnDemand]: 162/166 looper letters, 66 selfloop transitions, 15 changer transitions 0/149 dead transitions. [2025-02-06 18:46:22,683 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 149 transitions, 556 flow [2025-02-06 18:46:22,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 18:46:22,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 18:46:22,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1089 transitions. [2025-02-06 18:46:22,686 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43734939759036146 [2025-02-06 18:46:22,686 INFO L175 Difference]: Start difference. First operand has 147 places, 141 transitions, 346 flow. Second operand 15 states and 1089 transitions. [2025-02-06 18:46:22,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 149 transitions, 556 flow [2025-02-06 18:46:22,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 149 transitions, 554 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:46:22,690 INFO L231 Difference]: Finished difference. Result has 164 places, 149 transitions, 441 flow [2025-02-06 18:46:22,691 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=441, PETRI_PLACES=164, PETRI_TRANSITIONS=149} [2025-02-06 18:46:22,692 INFO L279 CegarLoopForPetriNet]: 135 programPoint places, 29 predicate places. [2025-02-06 18:46:22,692 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 149 transitions, 441 flow [2025-02-06 18:46:22,692 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 68.27777777777777) internal successors, (1229), 18 states have internal predecessors, (1229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:22,692 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:22,692 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:22,699 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-06 18:46:22,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:22,893 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:22,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:22,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1971789968, now seen corresponding path program 2 times [2025-02-06 18:46:22,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:22,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883462590] [2025-02-06 18:46:22,894 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:46:22,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:22,902 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 32 statements into 2 equivalence classes. [2025-02-06 18:46:22,905 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 11 of 32 statements. [2025-02-06 18:46:22,905 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:46:22,905 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:22,950 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2025-02-06 18:46:22,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:22,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883462590] [2025-02-06 18:46:22,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883462590] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:22,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:22,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 18:46:22,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940927361] [2025-02-06 18:46:22,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:22,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:46:22,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:22,952 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:46:22,952 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 18:46:22,964 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 166 [2025-02-06 18:46:22,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 149 transitions, 441 flow. Second operand has 6 states, 6 states have (on average 68.0) internal successors, (408), 6 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-02-06 18:46:22,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:22,965 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 166 [2025-02-06 18:46:22,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:25,498 INFO L124 PetriNetUnfolderBase]: 18333/37549 cut-off events. [2025-02-06 18:46:25,498 INFO L125 PetriNetUnfolderBase]: For 1297/1297 co-relation queries the response was YES. [2025-02-06 18:46:25,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66784 conditions, 37549 events. 18333/37549 cut-off events. For 1297/1297 co-relation queries the response was YES. Maximal size of possible extension queue 1095. Compared 377913 event pairs, 1794 based on Foata normal form. 361/34737 useless extension candidates. Maximal degree in co-relation 66683. Up to 22411 conditions per place. [2025-02-06 18:46:25,744 INFO L140 encePairwiseOnDemand]: 161/166 looper letters, 187 selfloop transitions, 6 changer transitions 0/257 dead transitions. [2025-02-06 18:46:25,744 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 257 transitions, 1041 flow [2025-02-06 18:46:25,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:46:25,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:46:25,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 577 transitions. [2025-02-06 18:46:25,885 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5793172690763052 [2025-02-06 18:46:25,885 INFO L175 Difference]: Start difference. First operand has 164 places, 149 transitions, 441 flow. Second operand 6 states and 577 transitions. [2025-02-06 18:46:25,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 257 transitions, 1041 flow [2025-02-06 18:46:25,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 257 transitions, 1031 flow, removed 1 selfloop flow, removed 4 redundant places. [2025-02-06 18:46:25,889 INFO L231 Difference]: Finished difference. Result has 164 places, 148 transitions, 439 flow [2025-02-06 18:46:25,889 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=427, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=439, PETRI_PLACES=164, PETRI_TRANSITIONS=148} [2025-02-06 18:46:25,890 INFO L279 CegarLoopForPetriNet]: 135 programPoint places, 29 predicate places. [2025-02-06 18:46:25,890 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 148 transitions, 439 flow [2025-02-06 18:46:25,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 68.0) internal successors, (408), 6 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-02-06 18:46:25,890 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:25,890 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:25,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-06 18:46:25,891 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:25,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:25,891 INFO L85 PathProgramCache]: Analyzing trace with hash -995946123, now seen corresponding path program 1 times [2025-02-06 18:46:25,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:25,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353012442] [2025-02-06 18:46:25,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:25,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:25,898 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-02-06 18:46:25,903 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-02-06 18:46:25,904 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:25,904 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:25,937 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2025-02-06 18:46:25,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:25,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353012442] [2025-02-06 18:46:25,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353012442] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:25,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:25,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:46:25,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278211106] [2025-02-06 18:46:25,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:25,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:25,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:25,938 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:25,938 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:25,942 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 166 [2025-02-06 18:46:25,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 148 transitions, 439 flow. Second operand has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:25,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:25,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 166 [2025-02-06 18:46:25,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:28,286 INFO L124 PetriNetUnfolderBase]: 17454/34999 cut-off events. [2025-02-06 18:46:28,287 INFO L125 PetriNetUnfolderBase]: For 2850/2850 co-relation queries the response was YES. [2025-02-06 18:46:28,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63731 conditions, 34999 events. 17454/34999 cut-off events. For 2850/2850 co-relation queries the response was YES. Maximal size of possible extension queue 1046. Compared 346004 event pairs, 1044 based on Foata normal form. 361/32676 useless extension candidates. Maximal degree in co-relation 63634. Up to 23327 conditions per place. [2025-02-06 18:46:28,468 INFO L140 encePairwiseOnDemand]: 161/166 looper letters, 150 selfloop transitions, 6 changer transitions 0/220 dead transitions. [2025-02-06 18:46:28,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 220 transitions, 893 flow [2025-02-06 18:46:28,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:46:28,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:46:28,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 406 transitions. [2025-02-06 18:46:28,469 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6114457831325302 [2025-02-06 18:46:28,469 INFO L175 Difference]: Start difference. First operand has 164 places, 148 transitions, 439 flow. Second operand 4 states and 406 transitions. [2025-02-06 18:46:28,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 220 transitions, 893 flow [2025-02-06 18:46:28,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 220 transitions, 877 flow, removed 3 selfloop flow, removed 5 redundant places. [2025-02-06 18:46:28,488 INFO L231 Difference]: Finished difference. Result has 162 places, 148 transitions, 439 flow [2025-02-06 18:46:28,489 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=419, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=439, PETRI_PLACES=162, PETRI_TRANSITIONS=148} [2025-02-06 18:46:28,489 INFO L279 CegarLoopForPetriNet]: 135 programPoint places, 27 predicate places. [2025-02-06 18:46:28,489 INFO L471 AbstractCegarLoop]: Abstraction has has 162 places, 148 transitions, 439 flow [2025-02-06 18:46:28,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:28,489 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:28,489 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:28,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-02-06 18:46:28,490 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:28,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:28,490 INFO L85 PathProgramCache]: Analyzing trace with hash -425081158, now seen corresponding path program 1 times [2025-02-06 18:46:28,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:28,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427010630] [2025-02-06 18:46:28,490 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:28,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:28,499 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-02-06 18:46:28,507 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-02-06 18:46:28,509 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:28,509 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:28,718 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:28,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:28,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427010630] [2025-02-06 18:46:28,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427010630] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:46:28,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [143906992] [2025-02-06 18:46:28,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:28,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:46:28,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:46:28,721 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:46:28,722 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-06 18:46:28,777 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-02-06 18:46:28,802 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-02-06 18:46:28,803 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:28,803 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:28,807 INFO L256 TraceCheckSpWp]: Trace formula consists of 313 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-06 18:46:28,808 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:46:28,847 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:28,847 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:46:28,976 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:28,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [143906992] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:46:28,976 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:46:28,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2025-02-06 18:46:28,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070944381] [2025-02-06 18:46:28,977 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:46:28,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-06 18:46:28,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:28,978 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-06 18:46:28,978 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2025-02-06 18:46:28,997 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 166 [2025-02-06 18:46:28,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 148 transitions, 439 flow. Second operand has 23 states, 23 states have (on average 68.43478260869566) internal successors, (1574), 23 states have internal predecessors, (1574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:28,998 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:28,998 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 166 [2025-02-06 18:46:28,998 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:46:31,721 INFO L124 PetriNetUnfolderBase]: 17179/38010 cut-off events. [2025-02-06 18:46:31,721 INFO L125 PetriNetUnfolderBase]: For 3251/3251 co-relation queries the response was YES. [2025-02-06 18:46:31,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65375 conditions, 38010 events. 17179/38010 cut-off events. For 3251/3251 co-relation queries the response was YES. Maximal size of possible extension queue 1083. Compared 398361 event pairs, 15876 based on Foata normal form. 3/34126 useless extension candidates. Maximal degree in co-relation 65244. Up to 25629 conditions per place. [2025-02-06 18:46:31,970 INFO L140 encePairwiseOnDemand]: 162/166 looper letters, 67 selfloop transitions, 21 changer transitions 0/154 dead transitions. [2025-02-06 18:46:31,971 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 154 transitions, 669 flow [2025-02-06 18:46:31,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-02-06 18:46:31,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-02-06 18:46:31,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1496 transitions. [2025-02-06 18:46:31,973 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4291451520367183 [2025-02-06 18:46:31,973 INFO L175 Difference]: Start difference. First operand has 162 places, 148 transitions, 439 flow. Second operand 21 states and 1496 transitions. [2025-02-06 18:46:31,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 154 transitions, 669 flow [2025-02-06 18:46:31,974 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 154 transitions, 661 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:46:31,976 INFO L231 Difference]: Finished difference. Result has 183 places, 154 transitions, 542 flow [2025-02-06 18:46:31,976 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=431, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=542, PETRI_PLACES=183, PETRI_TRANSITIONS=154} [2025-02-06 18:46:31,976 INFO L279 CegarLoopForPetriNet]: 135 programPoint places, 48 predicate places. [2025-02-06 18:46:31,976 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 154 transitions, 542 flow [2025-02-06 18:46:31,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 68.43478260869566) internal successors, (1574), 23 states have internal predecessors, (1574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:31,977 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:31,977 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 3, 2, 2, 2, 1, 1, 1, 1, 1] [2025-02-06 18:46:31,983 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-06 18:46:32,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-02-06 18:46:32,178 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2025-02-06 18:46:32,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:32,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1879850594, now seen corresponding path program 1 times [2025-02-06 18:46:32,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:32,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077261129] [2025-02-06 18:46:32,178 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:32,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:32,185 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-02-06 18:46:32,194 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-02-06 18:46:32,194 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:32,194 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-06 18:46:32,194 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-02-06 18:46:32,198 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-02-06 18:46:32,209 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-02-06 18:46:32,210 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:32,210 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-06 18:46:32,220 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-02-06 18:46:32,220 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-02-06 18:46:32,220 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (22 of 23 remaining) [2025-02-06 18:46:32,220 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 23 remaining) [2025-02-06 18:46:32,221 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 23 remaining) [2025-02-06 18:46:32,221 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 23 remaining) [2025-02-06 18:46:32,221 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 23 remaining) [2025-02-06 18:46:32,221 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 23 remaining) [2025-02-06 18:46:32,221 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 23 remaining) [2025-02-06 18:46:32,221 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 23 remaining) [2025-02-06 18:46:32,221 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 23 remaining) [2025-02-06 18:46:32,221 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 23 remaining) [2025-02-06 18:46:32,221 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 23 remaining) [2025-02-06 18:46:32,221 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 23 remaining) [2025-02-06 18:46:32,221 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 23 remaining) [2025-02-06 18:46:32,221 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 23 remaining) [2025-02-06 18:46:32,221 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 23 remaining) [2025-02-06 18:46:32,221 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 23 remaining) [2025-02-06 18:46:32,221 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 23 remaining) [2025-02-06 18:46:32,221 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 23 remaining) [2025-02-06 18:46:32,221 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 23 remaining) [2025-02-06 18:46:32,221 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 23 remaining) [2025-02-06 18:46:32,221 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 23 remaining) [2025-02-06 18:46:32,221 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 23 remaining) [2025-02-06 18:46:32,221 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 23 remaining) [2025-02-06 18:46:32,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-02-06 18:46:32,221 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1] [2025-02-06 18:46:32,224 WARN L246 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2025-02-06 18:46:32,224 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2025-02-06 18:46:32,249 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-02-06 18:46:32,251 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 174 places, 215 transitions, 457 flow [2025-02-06 18:46:32,269 INFO L124 PetriNetUnfolderBase]: 86/422 cut-off events. [2025-02-06 18:46:32,269 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2025-02-06 18:46:32,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 447 conditions, 422 events. 86/422 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2136 event pairs, 1 based on Foata normal form. 0/282 useless extension candidates. Maximal degree in co-relation 294. Up to 16 conditions per place. [2025-02-06 18:46:32,273 INFO L82 GeneralOperation]: Start removeDead. Operand has 174 places, 215 transitions, 457 flow [2025-02-06 18:46:32,275 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 174 places, 215 transitions, 457 flow [2025-02-06 18:46:32,276 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:46:32,276 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;@3f4d457f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:46:32,276 INFO L334 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2025-02-06 18:46:32,277 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 18:46:32,277 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-02-06 18:46:32,277 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:46:32,277 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:46:32,278 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 18:46:32,278 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2025-02-06 18:46:32,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:46:32,278 INFO L85 PathProgramCache]: Analyzing trace with hash 1038157, now seen corresponding path program 1 times [2025-02-06 18:46:32,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:46:32,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075188883] [2025-02-06 18:46:32,278 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:46:32,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:46:32,282 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 18:46:32,283 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 18:46:32,283 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:46:32,283 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:46:32,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:46:32,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:46:32,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075188883] [2025-02-06 18:46:32,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075188883] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:46:32,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:46:32,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:46:32,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218088148] [2025-02-06 18:46:32,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:46:32,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:46:32,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:46:32,300 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:46:32,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:46:32,305 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 215 [2025-02-06 18:46:32,306 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 215 transitions, 457 flow. Second operand has 4 states, 4 states have (on average 86.75) internal successors, (347), 4 states have internal predecessors, (347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:46:32,306 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:46:32,306 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 215 [2025-02-06 18:46:32,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand