./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/ldv-races/race-2_4-container_of.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/ldv-races/race-2_4-container_of.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 2872c384167f2e3876e0fc6c6cdca366b47c7b8757c341fcf44d3890af023ea5 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 18:39:12,401 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 18:39:12,445 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:39:12,451 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 18:39:12,454 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 18:39:12,474 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 18:39:12,474 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 18:39:12,474 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 18:39:12,474 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 18:39:12,475 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 18:39:12,475 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 18:39:12,475 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 18:39:12,475 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 18:39:12,475 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 18:39:12,475 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 18:39:12,475 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 18:39:12,475 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 18:39:12,475 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 18:39:12,475 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 18:39:12,475 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 18:39:12,475 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 18:39:12,475 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 18:39:12,475 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 18:39:12,475 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 18:39:12,476 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 18:39:12,476 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 18:39:12,476 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 18:39:12,476 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 18:39:12,476 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 18:39:12,476 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 18:39:12,476 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 18:39:12,476 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 18:39:12,476 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 18:39:12,476 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 18:39:12,476 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:39:12,476 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 18:39:12,476 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 18:39:12,476 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 18:39:12,476 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 18:39:12,476 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 18:39:12,476 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 18:39:12,477 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 18:39:12,477 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 18:39:12,477 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 18:39:12,477 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 18:39:12,477 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 -> 2872c384167f2e3876e0fc6c6cdca366b47c7b8757c341fcf44d3890af023ea5 [2025-02-06 18:39:12,714 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 18:39:12,721 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 18:39:12,723 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 18:39:12,724 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 18:39:12,724 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 18:39:12,726 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-races/race-2_4-container_of.i [2025-02-06 18:39:13,905 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/60956d1ce/3511c2f269af4bf494e931509f61a72f/FLAGc19faa746 [2025-02-06 18:39:14,209 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 18:39:14,210 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-races/race-2_4-container_of.i [2025-02-06 18:39:14,240 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/60956d1ce/3511c2f269af4bf494e931509f61a72f/FLAGc19faa746 [2025-02-06 18:39:14,461 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/60956d1ce/3511c2f269af4bf494e931509f61a72f [2025-02-06 18:39:14,463 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 18:39:14,464 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 18:39:14,464 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 18:39:14,464 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 18:39:14,467 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 18:39:14,467 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:39:14" (1/1) ... [2025-02-06 18:39:14,468 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@436c86d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:39:14, skipping insertion in model container [2025-02-06 18:39:14,468 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:39:14" (1/1) ... [2025-02-06 18:39:14,506 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 18:39:14,730 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:39:14,737 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 18:39:14,797 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:39:14,831 INFO L204 MainTranslator]: Completed translation [2025-02-06 18:39:14,832 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:39:14 WrapperNode [2025-02-06 18:39:14,832 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 18:39:14,833 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 18:39:14,833 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 18:39:14,833 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 18:39:14,837 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:39:14" (1/1) ... [2025-02-06 18:39:14,846 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:39:14" (1/1) ... [2025-02-06 18:39:14,868 INFO L138 Inliner]: procedures = 248, calls = 56, calls flagged for inlining = 13, calls inlined = 18, statements flattened = 154 [2025-02-06 18:39:14,868 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 18:39:14,869 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 18:39:14,869 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 18:39:14,869 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 18:39:14,874 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:39:14" (1/1) ... [2025-02-06 18:39:14,875 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:39:14" (1/1) ... [2025-02-06 18:39:14,877 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:39:14" (1/1) ... [2025-02-06 18:39:14,889 INFO L175 MemorySlicer]: Split 19 memory accesses to 3 slices as follows [2, 2, 15]. 79 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 10 writes are split as follows [0, 2, 8]. [2025-02-06 18:39:14,889 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:39:14" (1/1) ... [2025-02-06 18:39:14,889 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:39:14" (1/1) ... [2025-02-06 18:39:14,899 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:39:14" (1/1) ... [2025-02-06 18:39:14,900 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:39:14" (1/1) ... [2025-02-06 18:39:14,902 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:39:14" (1/1) ... [2025-02-06 18:39:14,903 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:39:14" (1/1) ... [2025-02-06 18:39:14,906 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 18:39:14,906 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 18:39:14,906 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 18:39:14,906 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 18:39:14,907 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:39:14" (1/1) ... [2025-02-06 18:39:14,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:39:14,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:39:14,935 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:39:14,940 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:39:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2025-02-06 18:39:14,954 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2025-02-06 18:39:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-02-06 18:39:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 18:39:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 18:39:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-02-06 18:39:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-02-06 18:39:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 18:39:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 18:39:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 18:39:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 18:39:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 18:39:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 18:39:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-02-06 18:39:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 18:39:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 18:39:14,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 18:39:14,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 18:39:14,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 18:39:14,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 18:39:14,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 18:39:14,955 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 18:39:14,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 18:39:14,956 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:39:15,158 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 18:39:15,159 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 18:39:15,399 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 18:39:15,399 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 18:39:15,559 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 18:39:15,559 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 18:39:15,559 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:39:15 BoogieIcfgContainer [2025-02-06 18:39:15,560 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 18:39:15,561 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 18:39:15,561 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 18:39:15,565 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 18:39:15,566 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:39:14" (1/3) ... [2025-02-06 18:39:15,566 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@517edfdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:39:15, skipping insertion in model container [2025-02-06 18:39:15,566 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:39:14" (2/3) ... [2025-02-06 18:39:15,566 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@517edfdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:39:15, skipping insertion in model container [2025-02-06 18:39:15,567 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:39:15" (3/3) ... [2025-02-06 18:39:15,568 INFO L128 eAbstractionObserver]: Analyzing ICFG race-2_4-container_of.i [2025-02-06 18:39:15,579 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 18:39:15,581 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG race-2_4-container_of.i that has 2 procedures, 31 locations, 1 initial locations, 0 loop locations, and 2 error locations. [2025-02-06 18:39:15,581 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 18:39:15,626 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-02-06 18:39:15,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 48 places, 44 transitions, 102 flow [2025-02-06 18:39:15,690 INFO L124 PetriNetUnfolderBase]: 2/51 cut-off events. [2025-02-06 18:39:15,693 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-06 18:39:15,696 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60 conditions, 51 events. 2/51 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 122 event pairs, 0 based on Foata normal form. 0/43 useless extension candidates. Maximal degree in co-relation 28. Up to 3 conditions per place. [2025-02-06 18:39:15,697 INFO L82 GeneralOperation]: Start removeDead. Operand has 48 places, 44 transitions, 102 flow [2025-02-06 18:39:15,700 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 45 places, 38 transitions, 85 flow [2025-02-06 18:39:15,708 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:39:15,718 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;@238db415, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:39:15,718 INFO L334 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2025-02-06 18:39:15,726 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 18:39:15,726 INFO L124 PetriNetUnfolderBase]: 0/21 cut-off events. [2025-02-06 18:39:15,726 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:39:15,726 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:39:15,727 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:39:15,727 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-02-06 18:39:15,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:39:15,731 INFO L85 PathProgramCache]: Analyzing trace with hash 1873702075, now seen corresponding path program 1 times [2025-02-06 18:39:15,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:39:15,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971198603] [2025-02-06 18:39:15,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:39:15,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:39:15,838 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 18:39:15,875 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 18:39:15,876 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:39:15,876 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:39:16,501 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:39:16,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:39:16,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971198603] [2025-02-06 18:39:16,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971198603] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:39:16,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:39:16,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 18:39:16,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533460998] [2025-02-06 18:39:16,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:39:16,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:39:16,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:39:16,533 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:39:16,534 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 18:39:16,536 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2025-02-06 18:39:16,539 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 38 transitions, 85 flow. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 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:39:16,540 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:39:16,540 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2025-02-06 18:39:16,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:39:17,314 INFO L124 PetriNetUnfolderBase]: 2063/3406 cut-off events. [2025-02-06 18:39:17,314 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2025-02-06 18:39:17,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6814 conditions, 3406 events. 2063/3406 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 18971 event pairs, 210 based on Foata normal form. 0/3000 useless extension candidates. Maximal degree in co-relation 6712. Up to 1036 conditions per place. [2025-02-06 18:39:17,333 INFO L140 encePairwiseOnDemand]: 34/44 looper letters, 132 selfloop transitions, 20 changer transitions 17/172 dead transitions. [2025-02-06 18:39:17,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 172 transitions, 706 flow [2025-02-06 18:39:17,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-06 18:39:17,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-02-06 18:39:17,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 238 transitions. [2025-02-06 18:39:17,346 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49173553719008267 [2025-02-06 18:39:17,347 INFO L175 Difference]: Start difference. First operand has 45 places, 38 transitions, 85 flow. Second operand 11 states and 238 transitions. [2025-02-06 18:39:17,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 172 transitions, 706 flow [2025-02-06 18:39:17,354 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 172 transitions, 693 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:39:17,358 INFO L231 Difference]: Finished difference. Result has 56 places, 59 transitions, 208 flow [2025-02-06 18:39:17,360 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=208, PETRI_PLACES=56, PETRI_TRANSITIONS=59} [2025-02-06 18:39:17,362 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 11 predicate places. [2025-02-06 18:39:17,362 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 59 transitions, 208 flow [2025-02-06 18:39:17,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 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:39:17,363 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:39:17,363 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:39:17,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 18:39:17,363 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-02-06 18:39:17,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:39:17,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1873702076, now seen corresponding path program 1 times [2025-02-06 18:39:17,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:39:17,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433053101] [2025-02-06 18:39:17,363 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:39:17,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:39:17,379 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 18:39:17,392 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 18:39:17,392 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:39:17,392 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:39:17,678 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:39:17,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:39:17,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433053101] [2025-02-06 18:39:17,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433053101] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:39:17,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:39:17,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 18:39:17,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167406220] [2025-02-06 18:39:17,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:39:17,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:39:17,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:39:17,681 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:39:17,681 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 18:39:17,681 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2025-02-06 18:39:17,682 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 59 transitions, 208 flow. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 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:39:17,682 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:39:17,682 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2025-02-06 18:39:17,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:39:18,268 INFO L124 PetriNetUnfolderBase]: 2702/4536 cut-off events. [2025-02-06 18:39:18,268 INFO L125 PetriNetUnfolderBase]: For 1426/1426 co-relation queries the response was YES. [2025-02-06 18:39:18,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10517 conditions, 4536 events. 2702/4536 cut-off events. For 1426/1426 co-relation queries the response was YES. Maximal size of possible extension queue 226. Compared 27157 event pairs, 1330 based on Foata normal form. 122/4494 useless extension candidates. Maximal degree in co-relation 10415. Up to 2665 conditions per place. [2025-02-06 18:39:18,289 INFO L140 encePairwiseOnDemand]: 33/44 looper letters, 121 selfloop transitions, 25 changer transitions 5/154 dead transitions. [2025-02-06 18:39:18,289 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 154 transitions, 796 flow [2025-02-06 18:39:18,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 18:39:18,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 18:39:18,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 180 transitions. [2025-02-06 18:39:18,293 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4090909090909091 [2025-02-06 18:39:18,294 INFO L175 Difference]: Start difference. First operand has 56 places, 59 transitions, 208 flow. Second operand 10 states and 180 transitions. [2025-02-06 18:39:18,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 154 transitions, 796 flow [2025-02-06 18:39:18,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 154 transitions, 794 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:39:18,304 INFO L231 Difference]: Finished difference. Result has 71 places, 84 transitions, 417 flow [2025-02-06 18:39:18,305 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=417, PETRI_PLACES=71, PETRI_TRANSITIONS=84} [2025-02-06 18:39:18,305 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 26 predicate places. [2025-02-06 18:39:18,305 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 84 transitions, 417 flow [2025-02-06 18:39:18,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 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:39:18,306 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:39:18,306 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:39:18,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 18:39:18,306 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-02-06 18:39:18,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:39:18,307 INFO L85 PathProgramCache]: Analyzing trace with hash -26423826, now seen corresponding path program 1 times [2025-02-06 18:39:18,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:39:18,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284698897] [2025-02-06 18:39:18,308 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:39:18,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:39:18,330 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 18:39:18,336 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 18:39:18,337 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:39:18,338 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:39:18,621 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:39:18,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:39:18,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284698897] [2025-02-06 18:39:18,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284698897] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:39:18,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:39:18,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 18:39:18,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887326128] [2025-02-06 18:39:18,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:39:18,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:39:18,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:39:18,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:39:18,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 18:39:18,623 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2025-02-06 18:39:18,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 84 transitions, 417 flow. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 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:39:18,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:39:18,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2025-02-06 18:39:18,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:39:19,464 INFO L124 PetriNetUnfolderBase]: 3284/5614 cut-off events. [2025-02-06 18:39:19,464 INFO L125 PetriNetUnfolderBase]: For 4106/4108 co-relation queries the response was YES. [2025-02-06 18:39:19,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14383 conditions, 5614 events. 3284/5614 cut-off events. For 4106/4108 co-relation queries the response was YES. Maximal size of possible extension queue 294. Compared 36130 event pairs, 807 based on Foata normal form. 2/5508 useless extension candidates. Maximal degree in co-relation 13623. Up to 2101 conditions per place. [2025-02-06 18:39:19,489 INFO L140 encePairwiseOnDemand]: 34/44 looper letters, 187 selfloop transitions, 44 changer transitions 25/259 dead transitions. [2025-02-06 18:39:19,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 259 transitions, 1765 flow [2025-02-06 18:39:19,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-06 18:39:19,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-02-06 18:39:19,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 234 transitions. [2025-02-06 18:39:19,491 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4834710743801653 [2025-02-06 18:39:19,491 INFO L175 Difference]: Start difference. First operand has 71 places, 84 transitions, 417 flow. Second operand 11 states and 234 transitions. [2025-02-06 18:39:19,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 259 transitions, 1765 flow [2025-02-06 18:39:19,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 259 transitions, 1763 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:39:19,507 INFO L231 Difference]: Finished difference. Result has 86 places, 120 transitions, 794 flow [2025-02-06 18:39:19,507 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=415, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=794, PETRI_PLACES=86, PETRI_TRANSITIONS=120} [2025-02-06 18:39:19,508 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 41 predicate places. [2025-02-06 18:39:19,508 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 120 transitions, 794 flow [2025-02-06 18:39:19,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 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:39:19,509 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:39:19,509 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:39:19,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 18:39:19,509 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-02-06 18:39:19,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:39:19,509 INFO L85 PathProgramCache]: Analyzing trace with hash -26423825, now seen corresponding path program 1 times [2025-02-06 18:39:19,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:39:19,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939248576] [2025-02-06 18:39:19,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:39:19,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:39:19,524 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 18:39:19,531 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 18:39:19,532 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:39:19,532 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:39:19,748 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:39:19,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:39:19,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939248576] [2025-02-06 18:39:19,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939248576] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:39:19,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:39:19,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 18:39:19,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814967973] [2025-02-06 18:39:19,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:39:19,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:39:19,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:39:19,749 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:39:19,749 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 18:39:19,749 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2025-02-06 18:39:19,749 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 120 transitions, 794 flow. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 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:39:19,750 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:39:19,750 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2025-02-06 18:39:19,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:39:20,336 INFO L124 PetriNetUnfolderBase]: 2826/4852 cut-off events. [2025-02-06 18:39:20,337 INFO L125 PetriNetUnfolderBase]: For 7433/7435 co-relation queries the response was YES. [2025-02-06 18:39:20,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14636 conditions, 4852 events. 2826/4852 cut-off events. For 7433/7435 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 30812 event pairs, 923 based on Foata normal form. 130/4982 useless extension candidates. Maximal degree in co-relation 13827. Up to 2506 conditions per place. [2025-02-06 18:39:20,371 INFO L140 encePairwiseOnDemand]: 33/44 looper letters, 172 selfloop transitions, 45 changer transitions 5/225 dead transitions. [2025-02-06 18:39:20,372 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 225 transitions, 1803 flow [2025-02-06 18:39:20,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 18:39:20,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 18:39:20,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 175 transitions. [2025-02-06 18:39:20,373 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3977272727272727 [2025-02-06 18:39:20,373 INFO L175 Difference]: Start difference. First operand has 86 places, 120 transitions, 794 flow. Second operand 10 states and 175 transitions. [2025-02-06 18:39:20,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 225 transitions, 1803 flow [2025-02-06 18:39:20,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 225 transitions, 1781 flow, removed 11 selfloop flow, removed 0 redundant places. [2025-02-06 18:39:20,399 INFO L231 Difference]: Finished difference. Result has 102 places, 151 transitions, 1164 flow [2025-02-06 18:39:20,399 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=776, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1164, PETRI_PLACES=102, PETRI_TRANSITIONS=151} [2025-02-06 18:39:20,400 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 57 predicate places. [2025-02-06 18:39:20,400 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 151 transitions, 1164 flow [2025-02-06 18:39:20,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 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:39:20,400 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:39:20,401 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:39:20,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 18:39:20,401 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-02-06 18:39:20,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:39:20,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1634477542, now seen corresponding path program 1 times [2025-02-06 18:39:20,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:39:20,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196553319] [2025-02-06 18:39:20,402 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:39:20,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:39:20,414 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 18:39:20,422 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 18:39:20,423 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:39:20,423 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:39:20,503 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:39:20,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:39:20,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196553319] [2025-02-06 18:39:20,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196553319] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:39:20,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:39:20,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 18:39:20,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193218143] [2025-02-06 18:39:20,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:39:20,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:39:20,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:39:20,505 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:39:20,505 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:39:20,510 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 44 [2025-02-06 18:39:20,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 151 transitions, 1164 flow. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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:39:20,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:39:20,510 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 44 [2025-02-06 18:39:20,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:39:20,908 INFO L124 PetriNetUnfolderBase]: 1771/2988 cut-off events. [2025-02-06 18:39:20,909 INFO L125 PetriNetUnfolderBase]: For 7208/7211 co-relation queries the response was YES. [2025-02-06 18:39:20,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9920 conditions, 2988 events. 1771/2988 cut-off events. For 7208/7211 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 16919 event pairs, 642 based on Foata normal form. 1/2989 useless extension candidates. Maximal degree in co-relation 9894. Up to 2382 conditions per place. [2025-02-06 18:39:20,928 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 162 selfloop transitions, 17 changer transitions 0/181 dead transitions. [2025-02-06 18:39:20,928 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 181 transitions, 1667 flow [2025-02-06 18:39:20,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:39:20,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:39:20,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 90 transitions. [2025-02-06 18:39:20,929 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5113636363636364 [2025-02-06 18:39:20,929 INFO L175 Difference]: Start difference. First operand has 102 places, 151 transitions, 1164 flow. Second operand 4 states and 90 transitions. [2025-02-06 18:39:20,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 181 transitions, 1667 flow [2025-02-06 18:39:20,949 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 181 transitions, 1615 flow, removed 17 selfloop flow, removed 1 redundant places. [2025-02-06 18:39:20,951 INFO L231 Difference]: Finished difference. Result has 99 places, 115 transitions, 858 flow [2025-02-06 18:39:20,951 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=824, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=858, PETRI_PLACES=99, PETRI_TRANSITIONS=115} [2025-02-06 18:39:20,952 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 54 predicate places. [2025-02-06 18:39:20,952 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 115 transitions, 858 flow [2025-02-06 18:39:20,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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:39:20,952 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:39:20,952 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:39:20,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 18:39:20,952 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-02-06 18:39:20,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:39:20,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1472945716, now seen corresponding path program 1 times [2025-02-06 18:39:20,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:39:20,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956511809] [2025-02-06 18:39:20,953 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:39:20,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:39:20,966 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 18:39:20,972 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 18:39:20,972 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:39:20,972 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:39:21,413 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:39:21,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:39:21,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956511809] [2025-02-06 18:39:21,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956511809] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:39:21,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:39:21,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-06 18:39:21,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527947212] [2025-02-06 18:39:21,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:39:21,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 18:39:21,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:39:21,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 18:39:21,414 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:39:21,414 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2025-02-06 18:39:21,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 115 transitions, 858 flow. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 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:39:21,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:39:21,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2025-02-06 18:39:21,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:39:21,983 INFO L124 PetriNetUnfolderBase]: 1866/3150 cut-off events. [2025-02-06 18:39:21,983 INFO L125 PetriNetUnfolderBase]: For 7380/7388 co-relation queries the response was YES. [2025-02-06 18:39:21,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10566 conditions, 3150 events. 1866/3150 cut-off events. For 7380/7388 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 17301 event pairs, 593 based on Foata normal form. 44/3194 useless extension candidates. Maximal degree in co-relation 10539. Up to 1854 conditions per place. [2025-02-06 18:39:21,999 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 134 selfloop transitions, 59 changer transitions 3/198 dead transitions. [2025-02-06 18:39:22,000 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 198 transitions, 1697 flow [2025-02-06 18:39:22,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-06 18:39:22,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-02-06 18:39:22,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 199 transitions. [2025-02-06 18:39:22,002 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3479020979020979 [2025-02-06 18:39:22,002 INFO L175 Difference]: Start difference. First operand has 99 places, 115 transitions, 858 flow. Second operand 13 states and 199 transitions. [2025-02-06 18:39:22,002 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 198 transitions, 1697 flow [2025-02-06 18:39:22,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 198 transitions, 1663 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:39:22,027 INFO L231 Difference]: Finished difference. Result has 116 places, 143 transitions, 1258 flow [2025-02-06 18:39:22,027 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=840, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1258, PETRI_PLACES=116, PETRI_TRANSITIONS=143} [2025-02-06 18:39:22,028 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 71 predicate places. [2025-02-06 18:39:22,029 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 143 transitions, 1258 flow [2025-02-06 18:39:22,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 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:39:22,029 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:39:22,029 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:39:22,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 18:39:22,029 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-02-06 18:39:22,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:39:22,030 INFO L85 PathProgramCache]: Analyzing trace with hash 853981071, now seen corresponding path program 1 times [2025-02-06 18:39:22,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:39:22,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140379151] [2025-02-06 18:39:22,030 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:39:22,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:39:22,053 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 18:39:22,059 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 18:39:22,059 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:39:22,059 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:39:22,371 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:39:22,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:39:22,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140379151] [2025-02-06 18:39:22,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140379151] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:39:22,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:39:22,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-06 18:39:22,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687617661] [2025-02-06 18:39:22,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:39:22,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 18:39:22,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:39:22,373 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 18:39:22,373 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2025-02-06 18:39:22,373 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2025-02-06 18:39:22,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 143 transitions, 1258 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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:39:22,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:39:22,373 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2025-02-06 18:39:22,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:39:23,413 INFO L124 PetriNetUnfolderBase]: 2397/4059 cut-off events. [2025-02-06 18:39:23,413 INFO L125 PetriNetUnfolderBase]: For 14716/14726 co-relation queries the response was YES. [2025-02-06 18:39:23,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15560 conditions, 4059 events. 2397/4059 cut-off events. For 14716/14726 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 23490 event pairs, 1002 based on Foata normal form. 66/4125 useless extension candidates. Maximal degree in co-relation 15527. Up to 2016 conditions per place. [2025-02-06 18:39:23,436 INFO L140 encePairwiseOnDemand]: 30/44 looper letters, 185 selfloop transitions, 113 changer transitions 8/308 dead transitions. [2025-02-06 18:39:23,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 308 transitions, 3043 flow [2025-02-06 18:39:23,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-02-06 18:39:23,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-02-06 18:39:23,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 306 transitions. [2025-02-06 18:39:23,438 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.31611570247933884 [2025-02-06 18:39:23,438 INFO L175 Difference]: Start difference. First operand has 116 places, 143 transitions, 1258 flow. Second operand 22 states and 306 transitions. [2025-02-06 18:39:23,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 308 transitions, 3043 flow [2025-02-06 18:39:23,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 308 transitions, 2994 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-02-06 18:39:23,484 INFO L231 Difference]: Finished difference. Result has 141 places, 204 transitions, 2216 flow [2025-02-06 18:39:23,484 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1225, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=2216, PETRI_PLACES=141, PETRI_TRANSITIONS=204} [2025-02-06 18:39:23,485 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 96 predicate places. [2025-02-06 18:39:23,485 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 204 transitions, 2216 flow [2025-02-06 18:39:23,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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:39:23,485 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:39:23,485 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:39:23,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 18:39:23,486 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-02-06 18:39:23,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:39:23,486 INFO L85 PathProgramCache]: Analyzing trace with hash -909564357, now seen corresponding path program 2 times [2025-02-06 18:39:23,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:39:23,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225953660] [2025-02-06 18:39:23,486 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:39:23,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:39:23,498 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 1 equivalence classes. [2025-02-06 18:39:23,503 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 18:39:23,504 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:39:23,504 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:39:23,777 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:39:23,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:39:23,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225953660] [2025-02-06 18:39:23,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225953660] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:39:23,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:39:23,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-06 18:39:23,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062944905] [2025-02-06 18:39:23,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:39:23,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 18:39:23,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:39:23,779 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 18:39:23,779 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-02-06 18:39:23,779 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2025-02-06 18:39:23,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 204 transitions, 2216 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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:39:23,779 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:39:23,780 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2025-02-06 18:39:23,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:39:24,867 INFO L124 PetriNetUnfolderBase]: 3376/5733 cut-off events. [2025-02-06 18:39:24,867 INFO L125 PetriNetUnfolderBase]: For 27562/27572 co-relation queries the response was YES. [2025-02-06 18:39:24,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23873 conditions, 5733 events. 3376/5733 cut-off events. For 27562/27572 co-relation queries the response was YES. Maximal size of possible extension queue 241. Compared 35672 event pairs, 1666 based on Foata normal form. 66/5799 useless extension candidates. Maximal degree in co-relation 23830. Up to 3651 conditions per place. [2025-02-06 18:39:24,906 INFO L140 encePairwiseOnDemand]: 30/44 looper letters, 293 selfloop transitions, 122 changer transitions 8/425 dead transitions. [2025-02-06 18:39:24,906 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 425 transitions, 5183 flow [2025-02-06 18:39:24,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-02-06 18:39:24,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-02-06 18:39:24,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 289 transitions. [2025-02-06 18:39:24,912 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.32840909090909093 [2025-02-06 18:39:24,913 INFO L175 Difference]: Start difference. First operand has 141 places, 204 transitions, 2216 flow. Second operand 20 states and 289 transitions. [2025-02-06 18:39:24,913 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 425 transitions, 5183 flow [2025-02-06 18:39:25,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 425 transitions, 5082 flow, removed 11 selfloop flow, removed 8 redundant places. [2025-02-06 18:39:25,035 INFO L231 Difference]: Finished difference. Result has 166 places, 298 transitions, 3890 flow [2025-02-06 18:39:25,035 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=2140, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=3890, PETRI_PLACES=166, PETRI_TRANSITIONS=298} [2025-02-06 18:39:25,037 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 121 predicate places. [2025-02-06 18:39:25,037 INFO L471 AbstractCegarLoop]: Abstraction has has 166 places, 298 transitions, 3890 flow [2025-02-06 18:39:25,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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:39:25,038 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:39:25,038 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:39:25,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 18:39:25,038 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-02-06 18:39:25,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:39:25,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1033639985, now seen corresponding path program 1 times [2025-02-06 18:39:25,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:39:25,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850988468] [2025-02-06 18:39:25,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:39:25,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:39:25,053 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 18:39:25,061 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 18:39:25,061 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:39:25,061 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:39:25,342 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:39:25,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:39:25,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850988468] [2025-02-06 18:39:25,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850988468] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:39:25,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:39:25,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-06 18:39:25,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735564023] [2025-02-06 18:39:25,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:39:25,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 18:39:25,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:39:25,344 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 18:39:25,344 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-02-06 18:39:25,344 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2025-02-06 18:39:25,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 298 transitions, 3890 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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:39:25,345 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:39:25,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2025-02-06 18:39:25,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:39:26,378 INFO L124 PetriNetUnfolderBase]: 3749/6450 cut-off events. [2025-02-06 18:39:26,378 INFO L125 PetriNetUnfolderBase]: For 39679/39691 co-relation queries the response was YES. [2025-02-06 18:39:26,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28403 conditions, 6450 events. 3749/6450 cut-off events. For 39679/39691 co-relation queries the response was YES. Maximal size of possible extension queue 288. Compared 41756 event pairs, 1852 based on Foata normal form. 110/6560 useless extension candidates. Maximal degree in co-relation 28346. Up to 4900 conditions per place. [2025-02-06 18:39:26,420 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 286 selfloop transitions, 82 changer transitions 13/383 dead transitions. [2025-02-06 18:39:26,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 383 transitions, 5371 flow [2025-02-06 18:39:26,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-06 18:39:26,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-02-06 18:39:26,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 194 transitions. [2025-02-06 18:39:26,421 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36742424242424243 [2025-02-06 18:39:26,422 INFO L175 Difference]: Start difference. First operand has 166 places, 298 transitions, 3890 flow. Second operand 12 states and 194 transitions. [2025-02-06 18:39:26,422 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 383 transitions, 5371 flow [2025-02-06 18:39:26,626 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 383 transitions, 5245 flow, removed 48 selfloop flow, removed 4 redundant places. [2025-02-06 18:39:26,632 INFO L231 Difference]: Finished difference. Result has 178 places, 308 transitions, 4168 flow [2025-02-06 18:39:26,633 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=3784, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=298, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4168, PETRI_PLACES=178, PETRI_TRANSITIONS=308} [2025-02-06 18:39:26,633 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 133 predicate places. [2025-02-06 18:39:26,633 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 308 transitions, 4168 flow [2025-02-06 18:39:26,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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:39:26,633 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:39:26,633 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:39:26,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 18:39:26,634 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-02-06 18:39:26,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:39:26,634 INFO L85 PathProgramCache]: Analyzing trace with hash 2384015, now seen corresponding path program 3 times [2025-02-06 18:39:26,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:39:26,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002582682] [2025-02-06 18:39:26,634 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 18:39:26,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:39:26,648 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 16 statements into 1 equivalence classes. [2025-02-06 18:39:26,653 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 18:39:26,653 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-06 18:39:26,653 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:39:26,904 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:39:26,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:39:26,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002582682] [2025-02-06 18:39:26,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002582682] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:39:26,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:39:26,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-06 18:39:26,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587616401] [2025-02-06 18:39:26,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:39:26,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 18:39:26,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:39:26,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 18:39:26,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-02-06 18:39:26,906 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2025-02-06 18:39:26,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 308 transitions, 4168 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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:39:26,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:39:26,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2025-02-06 18:39:26,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:39:28,326 INFO L124 PetriNetUnfolderBase]: 3793/6518 cut-off events. [2025-02-06 18:39:28,327 INFO L125 PetriNetUnfolderBase]: For 44695/44707 co-relation queries the response was YES. [2025-02-06 18:39:28,356 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29027 conditions, 6518 events. 3793/6518 cut-off events. For 44695/44707 co-relation queries the response was YES. Maximal size of possible extension queue 290. Compared 42069 event pairs, 1833 based on Foata normal form. 68/6586 useless extension candidates. Maximal degree in co-relation 28966. Up to 3583 conditions per place. [2025-02-06 18:39:28,373 INFO L140 encePairwiseOnDemand]: 30/44 looper letters, 263 selfloop transitions, 170 changer transitions 12/447 dead transitions. [2025-02-06 18:39:28,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 447 transitions, 6272 flow [2025-02-06 18:39:28,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-02-06 18:39:28,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-02-06 18:39:28,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 293 transitions. [2025-02-06 18:39:28,375 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.33295454545454545 [2025-02-06 18:39:28,375 INFO L175 Difference]: Start difference. First operand has 178 places, 308 transitions, 4168 flow. Second operand 20 states and 293 transitions. [2025-02-06 18:39:28,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 447 transitions, 6272 flow [2025-02-06 18:39:28,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 447 transitions, 6163 flow, removed 20 selfloop flow, removed 6 redundant places. [2025-02-06 18:39:28,563 INFO L231 Difference]: Finished difference. Result has 196 places, 337 transitions, 5028 flow [2025-02-06 18:39:28,564 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=4064, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=308, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=139, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=5028, PETRI_PLACES=196, PETRI_TRANSITIONS=337} [2025-02-06 18:39:28,564 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 151 predicate places. [2025-02-06 18:39:28,564 INFO L471 AbstractCegarLoop]: Abstraction has has 196 places, 337 transitions, 5028 flow [2025-02-06 18:39:28,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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:39:28,565 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:39:28,565 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:39:28,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 18:39:28,565 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-02-06 18:39:28,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:39:28,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1281552142, now seen corresponding path program 1 times [2025-02-06 18:39:28,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:39:28,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514556476] [2025-02-06 18:39:28,565 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:39:28,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:39:28,575 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 18:39:28,579 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 18:39:28,579 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:39:28,580 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:39:28,844 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:39:28,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:39:28,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514556476] [2025-02-06 18:39:28,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514556476] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:39:28,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:39:28,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-06 18:39:28,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814329848] [2025-02-06 18:39:28,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:39:28,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 18:39:28,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:39:28,845 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 18:39:28,845 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:39:28,845 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2025-02-06 18:39:28,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 337 transitions, 5028 flow. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 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:39:28,846 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:39:28,846 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2025-02-06 18:39:28,846 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:39:29,932 INFO L124 PetriNetUnfolderBase]: 3780/6464 cut-off events. [2025-02-06 18:39:29,932 INFO L125 PetriNetUnfolderBase]: For 52955/52965 co-relation queries the response was YES. [2025-02-06 18:39:29,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30905 conditions, 6464 events. 3780/6464 cut-off events. For 52955/52965 co-relation queries the response was YES. Maximal size of possible extension queue 283. Compared 41165 event pairs, 994 based on Foata normal form. 43/6507 useless extension candidates. Maximal degree in co-relation 30839. Up to 3062 conditions per place. [2025-02-06 18:39:29,974 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 299 selfloop transitions, 135 changer transitions 15/451 dead transitions. [2025-02-06 18:39:29,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 451 transitions, 7078 flow [2025-02-06 18:39:29,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-06 18:39:29,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-02-06 18:39:29,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 198 transitions. [2025-02-06 18:39:29,976 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.34615384615384615 [2025-02-06 18:39:29,976 INFO L175 Difference]: Start difference. First operand has 196 places, 337 transitions, 5028 flow. Second operand 13 states and 198 transitions. [2025-02-06 18:39:29,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 451 transitions, 7078 flow [2025-02-06 18:39:30,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 451 transitions, 6686 flow, removed 79 selfloop flow, removed 15 redundant places. [2025-02-06 18:39:30,216 INFO L231 Difference]: Finished difference. Result has 200 places, 385 transitions, 5792 flow [2025-02-06 18:39:30,216 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=4692, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=337, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=231, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5792, PETRI_PLACES=200, PETRI_TRANSITIONS=385} [2025-02-06 18:39:30,217 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 155 predicate places. [2025-02-06 18:39:30,217 INFO L471 AbstractCegarLoop]: Abstraction has has 200 places, 385 transitions, 5792 flow [2025-02-06 18:39:30,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 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:39:30,217 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:39:30,217 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:39:30,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-06 18:39:30,217 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-02-06 18:39:30,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:39:30,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1479033167, now seen corresponding path program 2 times [2025-02-06 18:39:30,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:39:30,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450245223] [2025-02-06 18:39:30,218 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:39:30,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:39:30,233 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 1 equivalence classes. [2025-02-06 18:39:30,238 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 18:39:30,238 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:39:30,238 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:39:30,484 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:39:30,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:39:30,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450245223] [2025-02-06 18:39:30,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450245223] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:39:30,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:39:30,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-06 18:39:30,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866691524] [2025-02-06 18:39:30,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:39:30,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 18:39:30,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:39:30,486 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 18:39:30,486 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-02-06 18:39:30,486 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2025-02-06 18:39:30,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 385 transitions, 5792 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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:39:30,486 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:39:30,486 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2025-02-06 18:39:30,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:39:31,905 INFO L124 PetriNetUnfolderBase]: 4337/7524 cut-off events. [2025-02-06 18:39:31,905 INFO L125 PetriNetUnfolderBase]: For 83275/83285 co-relation queries the response was YES. [2025-02-06 18:39:31,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38546 conditions, 7524 events. 4337/7524 cut-off events. For 83275/83285 co-relation queries the response was YES. Maximal size of possible extension queue 362. Compared 50612 event pairs, 2038 based on Foata normal form. 134/7658 useless extension candidates. Maximal degree in co-relation 38478. Up to 4773 conditions per place. [2025-02-06 18:39:31,950 INFO L140 encePairwiseOnDemand]: 30/44 looper letters, 283 selfloop transitions, 194 changer transitions 20/499 dead transitions. [2025-02-06 18:39:31,950 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 499 transitions, 7737 flow [2025-02-06 18:39:31,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-02-06 18:39:31,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-02-06 18:39:31,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 279 transitions. [2025-02-06 18:39:31,951 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.33373205741626794 [2025-02-06 18:39:31,951 INFO L175 Difference]: Start difference. First operand has 200 places, 385 transitions, 5792 flow. Second operand 19 states and 279 transitions. [2025-02-06 18:39:31,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 499 transitions, 7737 flow [2025-02-06 18:39:32,258 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 499 transitions, 7595 flow, removed 27 selfloop flow, removed 5 redundant places. [2025-02-06 18:39:32,265 INFO L231 Difference]: Finished difference. Result has 218 places, 393 transitions, 6306 flow [2025-02-06 18:39:32,266 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=5672, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=385, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=182, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=6306, PETRI_PLACES=218, PETRI_TRANSITIONS=393} [2025-02-06 18:39:32,266 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 173 predicate places. [2025-02-06 18:39:32,266 INFO L471 AbstractCegarLoop]: Abstraction has has 218 places, 393 transitions, 6306 flow [2025-02-06 18:39:32,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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:39:32,266 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:39:32,266 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:39:32,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-06 18:39:32,266 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-02-06 18:39:32,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:39:32,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1754128554, now seen corresponding path program 2 times [2025-02-06 18:39:32,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:39:32,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925731314] [2025-02-06 18:39:32,271 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:39:32,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:39:32,287 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 1 equivalence classes. [2025-02-06 18:39:32,293 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 18:39:32,294 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:39:32,294 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:39:32,599 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:39:32,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:39:32,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925731314] [2025-02-06 18:39:32,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925731314] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:39:32,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:39:32,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-06 18:39:32,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120352104] [2025-02-06 18:39:32,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:39:32,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 18:39:32,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:39:32,601 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 18:39:32,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:39:32,601 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2025-02-06 18:39:32,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 393 transitions, 6306 flow. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 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:39:32,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:39:32,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2025-02-06 18:39:32,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:39:33,969 INFO L124 PetriNetUnfolderBase]: 4263/7339 cut-off events. [2025-02-06 18:39:33,969 INFO L125 PetriNetUnfolderBase]: For 87504/87514 co-relation queries the response was YES. [2025-02-06 18:39:34,002 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38793 conditions, 7339 events. 4263/7339 cut-off events. For 87504/87514 co-relation queries the response was YES. Maximal size of possible extension queue 336. Compared 48704 event pairs, 1395 based on Foata normal form. 44/7383 useless extension candidates. Maximal degree in co-relation 38719. Up to 4298 conditions per place. [2025-02-06 18:39:34,028 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 281 selfloop transitions, 213 changer transitions 5/501 dead transitions. [2025-02-06 18:39:34,028 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 501 transitions, 8449 flow [2025-02-06 18:39:34,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 18:39:34,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 18:39:34,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 222 transitions. [2025-02-06 18:39:34,030 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.33636363636363636 [2025-02-06 18:39:34,030 INFO L175 Difference]: Start difference. First operand has 218 places, 393 transitions, 6306 flow. Second operand 15 states and 222 transitions. [2025-02-06 18:39:34,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 501 transitions, 8449 flow [2025-02-06 18:39:34,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 501 transitions, 8345 flow, removed 19 selfloop flow, removed 9 redundant places. [2025-02-06 18:39:34,412 INFO L231 Difference]: Finished difference. Result has 229 places, 445 transitions, 7625 flow [2025-02-06 18:39:34,413 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=6207, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=393, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=172, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=7625, PETRI_PLACES=229, PETRI_TRANSITIONS=445} [2025-02-06 18:39:34,413 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 184 predicate places. [2025-02-06 18:39:34,413 INFO L471 AbstractCegarLoop]: Abstraction has has 229 places, 445 transitions, 7625 flow [2025-02-06 18:39:34,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 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:39:34,413 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:39:34,413 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:39:34,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-06 18:39:34,414 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-02-06 18:39:34,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:39:34,414 INFO L85 PathProgramCache]: Analyzing trace with hash 568880881, now seen corresponding path program 3 times [2025-02-06 18:39:34,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:39:34,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53591451] [2025-02-06 18:39:34,414 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 18:39:34,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:39:34,426 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 16 statements into 1 equivalence classes. [2025-02-06 18:39:34,430 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 18:39:34,430 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-06 18:39:34,431 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:39:34,758 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:39:34,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:39:34,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53591451] [2025-02-06 18:39:34,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53591451] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:39:34,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:39:34,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-06 18:39:34,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238320005] [2025-02-06 18:39:34,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:39:34,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 18:39:34,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:39:34,759 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 18:39:34,759 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-02-06 18:39:34,759 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2025-02-06 18:39:34,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 445 transitions, 7625 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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:39:34,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:39:34,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2025-02-06 18:39:34,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:39:36,466 INFO L124 PetriNetUnfolderBase]: 4636/8074 cut-off events. [2025-02-06 18:39:36,466 INFO L125 PetriNetUnfolderBase]: For 117230/117240 co-relation queries the response was YES. [2025-02-06 18:39:36,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44377 conditions, 8074 events. 4636/8074 cut-off events. For 117230/117240 co-relation queries the response was YES. Maximal size of possible extension queue 397. Compared 55348 event pairs, 2198 based on Foata normal form. 134/8208 useless extension candidates. Maximal degree in co-relation 44298. Up to 5083 conditions per place. [2025-02-06 18:39:36,533 INFO L140 encePairwiseOnDemand]: 30/44 looper letters, 349 selfloop transitions, 166 changer transitions 18/535 dead transitions. [2025-02-06 18:39:36,533 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 535 transitions, 9488 flow [2025-02-06 18:39:36,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 18:39:36,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 18:39:36,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 225 transitions. [2025-02-06 18:39:36,536 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3409090909090909 [2025-02-06 18:39:36,536 INFO L175 Difference]: Start difference. First operand has 229 places, 445 transitions, 7625 flow. Second operand 15 states and 225 transitions. [2025-02-06 18:39:36,536 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 243 places, 535 transitions, 9488 flow [2025-02-06 18:39:37,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 239 places, 535 transitions, 9303 flow, removed 65 selfloop flow, removed 4 redundant places. [2025-02-06 18:39:37,029 INFO L231 Difference]: Finished difference. Result has 242 places, 447 transitions, 7889 flow [2025-02-06 18:39:37,030 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=7447, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=445, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=159, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=285, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=7889, PETRI_PLACES=242, PETRI_TRANSITIONS=447} [2025-02-06 18:39:37,030 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 197 predicate places. [2025-02-06 18:39:37,030 INFO L471 AbstractCegarLoop]: Abstraction has has 242 places, 447 transitions, 7889 flow [2025-02-06 18:39:37,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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:39:37,030 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:39:37,030 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:39:37,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-06 18:39:37,031 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-02-06 18:39:37,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:39:37,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1955269944, now seen corresponding path program 2 times [2025-02-06 18:39:37,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:39:37,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319783023] [2025-02-06 18:39:37,031 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:39:37,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:39:37,041 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 1 equivalence classes. [2025-02-06 18:39:37,046 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 18:39:37,046 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:39:37,046 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:39:37,294 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:39:37,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:39:37,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319783023] [2025-02-06 18:39:37,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319783023] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:39:37,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:39:37,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-06 18:39:37,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114686050] [2025-02-06 18:39:37,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:39:37,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 18:39:37,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:39:37,295 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 18:39:37,295 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:39:37,295 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2025-02-06 18:39:37,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 447 transitions, 7889 flow. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 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:39:37,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:39:37,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2025-02-06 18:39:37,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:39:38,796 INFO L124 PetriNetUnfolderBase]: 4551/7867 cut-off events. [2025-02-06 18:39:38,796 INFO L125 PetriNetUnfolderBase]: For 118584/118594 co-relation queries the response was YES. [2025-02-06 18:39:38,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43941 conditions, 7867 events. 4551/7867 cut-off events. For 118584/118594 co-relation queries the response was YES. Maximal size of possible extension queue 377. Compared 53091 event pairs, 1512 based on Foata normal form. 43/7910 useless extension candidates. Maximal degree in co-relation 43858. Up to 4361 conditions per place. [2025-02-06 18:39:38,868 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 351 selfloop transitions, 185 changer transitions 7/545 dead transitions. [2025-02-06 18:39:38,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 545 transitions, 10048 flow [2025-02-06 18:39:38,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 18:39:38,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 18:39:38,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 221 transitions. [2025-02-06 18:39:38,869 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.33484848484848484 [2025-02-06 18:39:38,869 INFO L175 Difference]: Start difference. First operand has 242 places, 447 transitions, 7889 flow. Second operand 15 states and 221 transitions. [2025-02-06 18:39:38,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 545 transitions, 10048 flow [2025-02-06 18:39:39,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 545 transitions, 9797 flow, removed 15 selfloop flow, removed 10 redundant places. [2025-02-06 18:39:39,403 INFO L231 Difference]: Finished difference. Result has 251 places, 485 transitions, 8844 flow [2025-02-06 18:39:39,404 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=7672, PETRI_DIFFERENCE_MINUEND_PLACES=232, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=447, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=149, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=291, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=8844, PETRI_PLACES=251, PETRI_TRANSITIONS=485} [2025-02-06 18:39:39,404 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 206 predicate places. [2025-02-06 18:39:39,404 INFO L471 AbstractCegarLoop]: Abstraction has has 251 places, 485 transitions, 8844 flow [2025-02-06 18:39:39,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 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:39:39,404 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:39:39,404 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:39:39,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-06 18:39:39,404 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-02-06 18:39:39,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:39:39,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1790672005, now seen corresponding path program 1 times [2025-02-06 18:39:39,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:39:39,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158394613] [2025-02-06 18:39:39,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:39:39,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:39:39,417 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-06 18:39:39,424 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 18:39:39,425 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:39:39,425 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:39:39,745 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:39:39,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:39:39,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158394613] [2025-02-06 18:39:39,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158394613] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:39:39,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:39:39,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-06 18:39:39,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862438209] [2025-02-06 18:39:39,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:39:39,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 18:39:39,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:39:39,747 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 18:39:39,747 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-02-06 18:39:39,747 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2025-02-06 18:39:39,747 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 251 places, 485 transitions, 8844 flow. Second operand has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 9 states have internal predecessors, (70), 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:39:39,747 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:39:39,747 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2025-02-06 18:39:39,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:39:41,428 INFO L124 PetriNetUnfolderBase]: 4777/8242 cut-off events. [2025-02-06 18:39:41,428 INFO L125 PetriNetUnfolderBase]: For 143304/143314 co-relation queries the response was YES. [2025-02-06 18:39:41,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48090 conditions, 8242 events. 4777/8242 cut-off events. For 143304/143314 co-relation queries the response was YES. Maximal size of possible extension queue 388. Compared 56148 event pairs, 1624 based on Foata normal form. 44/8286 useless extension candidates. Maximal degree in co-relation 48002. Up to 4586 conditions per place. [2025-02-06 18:39:41,487 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 357 selfloop transitions, 230 changer transitions 7/596 dead transitions. [2025-02-06 18:39:41,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 596 transitions, 11108 flow [2025-02-06 18:39:41,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-06 18:39:41,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-02-06 18:39:41,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 254 transitions. [2025-02-06 18:39:41,488 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.339572192513369 [2025-02-06 18:39:41,488 INFO L175 Difference]: Start difference. First operand has 251 places, 485 transitions, 8844 flow. Second operand 17 states and 254 transitions. [2025-02-06 18:39:41,488 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 267 places, 596 transitions, 11108 flow [2025-02-06 18:39:42,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 262 places, 596 transitions, 10892 flow, removed 43 selfloop flow, removed 5 redundant places. [2025-02-06 18:39:42,031 INFO L231 Difference]: Finished difference. Result has 267 places, 515 transitions, 9771 flow [2025-02-06 18:39:42,031 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=8645, PETRI_DIFFERENCE_MINUEND_PLACES=246, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=485, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=206, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=270, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=9771, PETRI_PLACES=267, PETRI_TRANSITIONS=515} [2025-02-06 18:39:42,031 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 222 predicate places. [2025-02-06 18:39:42,031 INFO L471 AbstractCegarLoop]: Abstraction has has 267 places, 515 transitions, 9771 flow [2025-02-06 18:39:42,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 9 states have internal predecessors, (70), 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:39:42,032 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:39:42,032 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:39:42,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-02-06 18:39:42,032 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-02-06 18:39:42,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:39:42,032 INFO L85 PathProgramCache]: Analyzing trace with hash -700743075, now seen corresponding path program 1 times [2025-02-06 18:39:42,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:39:42,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031623183] [2025-02-06 18:39:42,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:39:42,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:39:42,041 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-06 18:39:42,046 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 18:39:42,046 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:39:42,046 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:39:42,271 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:39:42,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:39:42,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031623183] [2025-02-06 18:39:42,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031623183] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:39:42,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:39:42,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-06 18:39:42,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137617982] [2025-02-06 18:39:42,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:39:42,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 18:39:42,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:39:42,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 18:39:42,272 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:39:42,272 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2025-02-06 18:39:42,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 267 places, 515 transitions, 9771 flow. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 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:39:42,272 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:39:42,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2025-02-06 18:39:42,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:39:45,730 INFO L124 PetriNetUnfolderBase]: 9859/17768 cut-off events. [2025-02-06 18:39:45,731 INFO L125 PetriNetUnfolderBase]: For 338489/338499 co-relation queries the response was YES. [2025-02-06 18:39:45,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98369 conditions, 17768 events. 9859/17768 cut-off events. For 338489/338499 co-relation queries the response was YES. Maximal size of possible extension queue 1061. Compared 148778 event pairs, 3194 based on Foata normal form. 287/18055 useless extension candidates. Maximal degree in co-relation 98277. Up to 6415 conditions per place. [2025-02-06 18:39:45,982 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 670 selfloop transitions, 113 changer transitions 17/802 dead transitions. [2025-02-06 18:39:45,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 277 places, 802 transitions, 15549 flow [2025-02-06 18:39:45,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-06 18:39:45,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-02-06 18:39:45,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 227 transitions. [2025-02-06 18:39:45,983 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4690082644628099 [2025-02-06 18:39:45,983 INFO L175 Difference]: Start difference. First operand has 267 places, 515 transitions, 9771 flow. Second operand 11 states and 227 transitions. [2025-02-06 18:39:45,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 277 places, 802 transitions, 15549 flow [2025-02-06 18:39:47,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 269 places, 802 transitions, 15016 flow, removed 165 selfloop flow, removed 8 redundant places. [2025-02-06 18:39:47,593 INFO L231 Difference]: Finished difference. Result has 274 places, 559 transitions, 10648 flow [2025-02-06 18:39:47,594 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=9449, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=515, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=408, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=10648, PETRI_PLACES=274, PETRI_TRANSITIONS=559} [2025-02-06 18:39:47,594 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 229 predicate places. [2025-02-06 18:39:47,594 INFO L471 AbstractCegarLoop]: Abstraction has has 274 places, 559 transitions, 10648 flow [2025-02-06 18:39:47,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 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:39:47,594 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:39:47,594 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:39:47,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-02-06 18:39:47,594 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-02-06 18:39:47,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:39:47,595 INFO L85 PathProgramCache]: Analyzing trace with hash 105878685, now seen corresponding path program 2 times [2025-02-06 18:39:47,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:39:47,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753979482] [2025-02-06 18:39:47,595 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:39:47,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:39:47,603 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 17 statements into 1 equivalence classes. [2025-02-06 18:39:47,608 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 18:39:47,608 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:39:47,608 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:39:47,899 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:39:47,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:39:47,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753979482] [2025-02-06 18:39:47,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753979482] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:39:47,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:39:47,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-06 18:39:47,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227999390] [2025-02-06 18:39:47,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:39:47,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 18:39:47,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:39:47,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 18:39:47,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-02-06 18:39:47,901 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2025-02-06 18:39:47,901 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 274 places, 559 transitions, 10648 flow. Second operand has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 9 states have internal predecessors, (70), 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:39:47,901 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:39:47,901 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2025-02-06 18:39:47,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:39:51,316 INFO L124 PetriNetUnfolderBase]: 9449/16941 cut-off events. [2025-02-06 18:39:51,317 INFO L125 PetriNetUnfolderBase]: For 377083/377093 co-relation queries the response was YES. [2025-02-06 18:39:51,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104579 conditions, 16941 events. 9449/16941 cut-off events. For 377083/377093 co-relation queries the response was YES. Maximal size of possible extension queue 1007. Compared 139035 event pairs, 3663 based on Foata normal form. 88/17029 useless extension candidates. Maximal degree in co-relation 104481. Up to 10463 conditions per place. [2025-02-06 18:39:51,514 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 382 selfloop transitions, 245 changer transitions 10/639 dead transitions. [2025-02-06 18:39:51,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 287 places, 639 transitions, 12826 flow [2025-02-06 18:39:51,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-06 18:39:51,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-06 18:39:51,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 212 transitions. [2025-02-06 18:39:51,515 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.34415584415584416 [2025-02-06 18:39:51,515 INFO L175 Difference]: Start difference. First operand has 274 places, 559 transitions, 10648 flow. Second operand 14 states and 212 transitions. [2025-02-06 18:39:51,515 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 287 places, 639 transitions, 12826 flow [2025-02-06 18:39:53,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 639 transitions, 12739 flow, removed 25 selfloop flow, removed 3 redundant places. [2025-02-06 18:39:53,016 INFO L231 Difference]: Finished difference. Result has 290 places, 577 transitions, 11840 flow [2025-02-06 18:39:53,016 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=10583, PETRI_DIFFERENCE_MINUEND_PLACES=271, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=559, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=229, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=321, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=11840, PETRI_PLACES=290, PETRI_TRANSITIONS=577} [2025-02-06 18:39:53,016 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 245 predicate places. [2025-02-06 18:39:53,016 INFO L471 AbstractCegarLoop]: Abstraction has has 290 places, 577 transitions, 11840 flow [2025-02-06 18:39:53,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 9 states have internal predecessors, (70), 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:39:53,016 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:39:53,017 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:39:53,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-02-06 18:39:53,017 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-02-06 18:39:53,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:39:53,017 INFO L85 PathProgramCache]: Analyzing trace with hash 460707741, now seen corresponding path program 2 times [2025-02-06 18:39:53,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:39:53,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800375765] [2025-02-06 18:39:53,017 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:39:53,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:39:53,026 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 17 statements into 1 equivalence classes. [2025-02-06 18:39:53,029 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 18:39:53,030 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:39:53,030 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:39:53,418 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:39:53,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:39:53,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800375765] [2025-02-06 18:39:53,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800375765] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:39:53,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:39:53,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-06 18:39:53,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45174281] [2025-02-06 18:39:53,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:39:53,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 18:39:53,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:39:53,421 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 18:39:53,421 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:39:53,421 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2025-02-06 18:39:53,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 290 places, 577 transitions, 11840 flow. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 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:39:53,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:39:53,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2025-02-06 18:39:53,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:39:58,572 INFO L124 PetriNetUnfolderBase]: 11800/21634 cut-off events. [2025-02-06 18:39:58,572 INFO L125 PetriNetUnfolderBase]: For 529727/529737 co-relation queries the response was YES. [2025-02-06 18:39:58,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132709 conditions, 21634 events. 11800/21634 cut-off events. For 529727/529737 co-relation queries the response was YES. Maximal size of possible extension queue 1378. Compared 191197 event pairs, 4584 based on Foata normal form. 290/21924 useless extension candidates. Maximal degree in co-relation 132606. Up to 9543 conditions per place. [2025-02-06 18:39:58,851 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 766 selfloop transitions, 113 changer transitions 21/902 dead transitions. [2025-02-06 18:39:58,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 299 places, 902 transitions, 19092 flow [2025-02-06 18:39:58,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 18:39:58,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 18:39:58,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 215 transitions. [2025-02-06 18:39:58,852 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48863636363636365 [2025-02-06 18:39:58,852 INFO L175 Difference]: Start difference. First operand has 290 places, 577 transitions, 11840 flow. Second operand 10 states and 215 transitions. [2025-02-06 18:39:58,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 299 places, 902 transitions, 19092 flow [2025-02-06 18:40:00,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 294 places, 902 transitions, 18812 flow, removed 114 selfloop flow, removed 5 redundant places. [2025-02-06 18:40:00,944 INFO L231 Difference]: Finished difference. Result has 299 places, 625 transitions, 13175 flow [2025-02-06 18:40:00,944 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=11704, PETRI_DIFFERENCE_MINUEND_PLACES=285, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=577, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=469, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=13175, PETRI_PLACES=299, PETRI_TRANSITIONS=625} [2025-02-06 18:40:00,944 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 254 predicate places. [2025-02-06 18:40:00,944 INFO L471 AbstractCegarLoop]: Abstraction has has 299 places, 625 transitions, 13175 flow [2025-02-06 18:40:00,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 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:40:00,945 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:40:00,945 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:40:00,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-02-06 18:40:00,945 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-02-06 18:40:00,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:40:00,945 INFO L85 PathProgramCache]: Analyzing trace with hash -189955875, now seen corresponding path program 3 times [2025-02-06 18:40:00,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:40:00,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879230955] [2025-02-06 18:40:00,945 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 18:40:00,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:40:00,954 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 17 statements into 1 equivalence classes. [2025-02-06 18:40:00,957 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 18:40:00,957 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-06 18:40:00,957 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:40:01,331 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:40:01,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:40:01,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879230955] [2025-02-06 18:40:01,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879230955] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:40:01,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:40:01,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-06 18:40:01,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326447829] [2025-02-06 18:40:01,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:40:01,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 18:40:01,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:40:01,333 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 18:40:01,333 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:40:01,334 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2025-02-06 18:40:01,334 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 299 places, 625 transitions, 13175 flow. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 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:40:01,334 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:40:01,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2025-02-06 18:40:01,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:40:07,131 INFO L124 PetriNetUnfolderBase]: 12323/22866 cut-off events. [2025-02-06 18:40:07,131 INFO L125 PetriNetUnfolderBase]: For 608886/608890 co-relation queries the response was YES. [2025-02-06 18:40:07,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149365 conditions, 22866 events. 12323/22866 cut-off events. For 608886/608890 co-relation queries the response was YES. Maximal size of possible extension queue 1462. Compared 207889 event pairs, 2810 based on Foata normal form. 212/23078 useless extension candidates. Maximal degree in co-relation 149256. Up to 11152 conditions per place. [2025-02-06 18:40:07,455 INFO L140 encePairwiseOnDemand]: 30/44 looper letters, 592 selfloop transitions, 263 changer transitions 49/906 dead transitions. [2025-02-06 18:40:07,455 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 311 places, 906 transitions, 19946 flow [2025-02-06 18:40:07,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-06 18:40:07,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-02-06 18:40:07,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 264 transitions. [2025-02-06 18:40:07,456 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46153846153846156 [2025-02-06 18:40:07,457 INFO L175 Difference]: Start difference. First operand has 299 places, 625 transitions, 13175 flow. Second operand 13 states and 264 transitions. [2025-02-06 18:40:07,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 311 places, 906 transitions, 19946 flow [2025-02-06 18:40:10,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 906 transitions, 19291 flow, removed 197 selfloop flow, removed 5 redundant places. [2025-02-06 18:40:10,205 INFO L231 Difference]: Finished difference. Result has 314 places, 734 transitions, 16275 flow [2025-02-06 18:40:10,205 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=12839, PETRI_DIFFERENCE_MINUEND_PLACES=294, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=625, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=172, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=421, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=16275, PETRI_PLACES=314, PETRI_TRANSITIONS=734} [2025-02-06 18:40:10,206 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 269 predicate places. [2025-02-06 18:40:10,206 INFO L471 AbstractCegarLoop]: Abstraction has has 314 places, 734 transitions, 16275 flow [2025-02-06 18:40:10,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 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:40:10,206 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:40:10,206 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:40:10,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-02-06 18:40:10,206 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-02-06 18:40:10,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:40:10,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1856862211, now seen corresponding path program 1 times [2025-02-06 18:40:10,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:40:10,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599477886] [2025-02-06 18:40:10,207 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:40:10,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:40:10,215 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:40:10,219 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:40:10,219 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:40:10,219 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:40:10,512 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:40:10,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:40:10,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599477886] [2025-02-06 18:40:10,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599477886] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:40:10,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:40:10,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-06 18:40:10,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792526347] [2025-02-06 18:40:10,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:40:10,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 18:40:10,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:40:10,513 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 18:40:10,513 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2025-02-06 18:40:10,513 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2025-02-06 18:40:10,513 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 734 transitions, 16275 flow. Second operand has 10 states, 10 states have (on average 7.6) internal successors, (76), 10 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:40:10,513 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:40:10,513 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2025-02-06 18:40:10,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:40:16,814 INFO L124 PetriNetUnfolderBase]: 14453/26854 cut-off events. [2025-02-06 18:40:16,815 INFO L125 PetriNetUnfolderBase]: For 842072/842082 co-relation queries the response was YES. [2025-02-06 18:40:17,445 INFO L83 FinitePrefix]: Finished finitePrefix Result has 194715 conditions, 26854 events. 14453/26854 cut-off events. For 842072/842082 co-relation queries the response was YES. Maximal size of possible extension queue 1712. Compared 248731 event pairs, 6596 based on Foata normal form. 190/27044 useless extension candidates. Maximal degree in co-relation 194599. Up to 18538 conditions per place. [2025-02-06 18:40:17,540 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 898 selfloop transitions, 266 changer transitions 23/1189 dead transitions. [2025-02-06 18:40:17,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 1189 transitions, 28142 flow [2025-02-06 18:40:17,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-02-06 18:40:17,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-02-06 18:40:17,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 299 transitions. [2025-02-06 18:40:17,541 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3576555023923445 [2025-02-06 18:40:17,541 INFO L175 Difference]: Start difference. First operand has 314 places, 734 transitions, 16275 flow. Second operand 19 states and 299 transitions. [2025-02-06 18:40:17,541 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 332 places, 1189 transitions, 28142 flow [2025-02-06 18:40:22,706 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 1189 transitions, 27606 flow, removed 199 selfloop flow, removed 5 redundant places. [2025-02-06 18:40:22,724 INFO L231 Difference]: Finished difference. Result has 335 places, 920 transitions, 22369 flow [2025-02-06 18:40:22,724 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=15977, PETRI_DIFFERENCE_MINUEND_PLACES=309, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=734, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=119, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=530, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=22369, PETRI_PLACES=335, PETRI_TRANSITIONS=920} [2025-02-06 18:40:22,725 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 290 predicate places. [2025-02-06 18:40:22,725 INFO L471 AbstractCegarLoop]: Abstraction has has 335 places, 920 transitions, 22369 flow [2025-02-06 18:40:22,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.6) internal successors, (76), 10 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:40:22,725 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:40:22,725 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:40:22,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-02-06 18:40:22,725 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-02-06 18:40:22,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:40:22,726 INFO L85 PathProgramCache]: Analyzing trace with hash -1232356024, now seen corresponding path program 1 times [2025-02-06 18:40:22,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:40:22,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656420403] [2025-02-06 18:40:22,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:40:22,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:40:22,739 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:40:22,743 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:40:22,743 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:40:22,743 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:40:23,090 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:40:23,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:40:23,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656420403] [2025-02-06 18:40:23,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656420403] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:40:23,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:40:23,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-06 18:40:23,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062353977] [2025-02-06 18:40:23,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:40:23,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 18:40:23,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:40:23,091 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 18:40:23,091 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2025-02-06 18:40:23,091 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2025-02-06 18:40:23,092 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 335 places, 920 transitions, 22369 flow. Second operand has 10 states, 10 states have (on average 7.6) internal successors, (76), 10 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:40:23,092 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:40:23,092 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2025-02-06 18:40:23,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand