./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0b03aab73b78beaf1bb7c49b9c847245bb2e0f74d5ca4021b62d8afb0b1e5702 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-09 06:29:50,155 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-09 06:29:50,212 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-09 06:29:50,217 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-09 06:29:50,217 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-09 06:29:50,230 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-09 06:29:50,231 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-09 06:29:50,231 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-09 06:29:50,231 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-09 06:29:50,231 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-09 06:29:50,231 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-09 06:29:50,231 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-09 06:29:50,231 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-09 06:29:50,235 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-09 06:29:50,235 INFO L153 SettingsManager]: * Use SBE=true [2025-03-09 06:29:50,236 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-09 06:29:50,236 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-09 06:29:50,236 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-09 06:29:50,236 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-09 06:29:50,236 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-09 06:29:50,236 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-09 06:29:50,236 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-09 06:29:50,236 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-09 06:29:50,236 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-09 06:29:50,236 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-09 06:29:50,236 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-09 06:29:50,236 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-09 06:29:50,236 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-09 06:29:50,236 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-09 06:29:50,236 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-09 06:29:50,236 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-09 06:29:50,236 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-09 06:29:50,236 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-09 06:29:50,236 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-09 06:29:50,237 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 06:29:50,237 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-09 06:29:50,237 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-09 06:29:50,237 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-09 06:29:50,237 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-09 06:29:50,237 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-09 06:29:50,237 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-09 06:29:50,237 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-09 06:29:50,237 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-09 06:29:50,237 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-09 06:29:50,237 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-09 06:29:50,237 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0b03aab73b78beaf1bb7c49b9c847245bb2e0f74d5ca4021b62d8afb0b1e5702 [2025-03-09 06:29:50,432 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-09 06:29:50,438 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-09 06:29:50,440 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-09 06:29:50,440 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-09 06:29:50,441 INFO L274 PluginConnector]: CDTParser initialized [2025-03-09 06:29:50,442 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i [2025-03-09 06:29:51,596 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f7ef8238/2e7b5a2dffda48f9ad22a37ed90d6a2b/FLAGa9bcc5817 [2025-03-09 06:29:51,878 INFO L384 CDTParser]: Found 1 translation units. [2025-03-09 06:29:51,881 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i [2025-03-09 06:29:51,908 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f7ef8238/2e7b5a2dffda48f9ad22a37ed90d6a2b/FLAGa9bcc5817 [2025-03-09 06:29:51,919 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f7ef8238/2e7b5a2dffda48f9ad22a37ed90d6a2b [2025-03-09 06:29:51,921 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-09 06:29:51,922 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-09 06:29:51,923 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-09 06:29:51,923 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-09 06:29:51,927 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-09 06:29:51,928 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 06:29:51" (1/1) ... [2025-03-09 06:29:51,930 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6350a18e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:29:51, skipping insertion in model container [2025-03-09 06:29:51,930 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 06:29:51" (1/1) ... [2025-03-09 06:29:51,979 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-09 06:29:52,330 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 06:29:52,339 INFO L200 MainTranslator]: Completed pre-run [2025-03-09 06:29:52,388 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 06:29:52,427 INFO L204 MainTranslator]: Completed translation [2025-03-09 06:29:52,428 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:29:52 WrapperNode [2025-03-09 06:29:52,428 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-09 06:29:52,430 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-09 06:29:52,430 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-09 06:29:52,430 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-09 06:29:52,435 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:29:52" (1/1) ... [2025-03-09 06:29:52,458 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:29:52" (1/1) ... [2025-03-09 06:29:52,476 INFO L138 Inliner]: procedures = 246, calls = 44, calls flagged for inlining = 13, calls inlined = 18, statements flattened = 145 [2025-03-09 06:29:52,477 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-09 06:29:52,478 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-09 06:29:52,478 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-09 06:29:52,478 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-09 06:29:52,484 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:29:52" (1/1) ... [2025-03-09 06:29:52,484 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:29:52" (1/1) ... [2025-03-09 06:29:52,489 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:29:52" (1/1) ... [2025-03-09 06:29:52,502 INFO L175 MemorySlicer]: Split 17 memory accesses to 3 slices as follows [2, 13, 2]. 76 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 8 writes are split as follows [0, 6, 2]. [2025-03-09 06:29:52,502 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:29:52" (1/1) ... [2025-03-09 06:29:52,502 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:29:52" (1/1) ... [2025-03-09 06:29:52,510 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:29:52" (1/1) ... [2025-03-09 06:29:52,511 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:29:52" (1/1) ... [2025-03-09 06:29:52,513 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:29:52" (1/1) ... [2025-03-09 06:29:52,514 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:29:52" (1/1) ... [2025-03-09 06:29:52,517 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-09 06:29:52,522 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-09 06:29:52,522 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-09 06:29:52,522 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-09 06:29:52,523 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:29:52" (1/1) ... [2025-03-09 06:29:52,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 06:29:52,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:29:52,555 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-09 06:29:52,557 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-09 06:29:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2025-03-09 06:29:52,576 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2025-03-09 06:29:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-09 06:29:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-09 06:29:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-09 06:29:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-09 06:29:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-09 06:29:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-09 06:29:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-09 06:29:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-09 06:29:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-09 06:29:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-09 06:29:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-09 06:29:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-09 06:29:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-09 06:29:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-09 06:29:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-09 06:29:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-09 06:29:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-09 06:29:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-09 06:29:52,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-09 06:29:52,578 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-09 06:29:52,795 INFO L256 CfgBuilder]: Building ICFG [2025-03-09 06:29:52,797 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-09 06:29:52,981 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-09 06:29:52,981 INFO L307 CfgBuilder]: Performing block encoding [2025-03-09 06:29:53,133 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-09 06:29:53,134 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-09 06:29:53,134 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 06:29:53 BoogieIcfgContainer [2025-03-09 06:29:53,134 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-09 06:29:53,136 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-09 06:29:53,136 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-09 06:29:53,139 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-09 06:29:53,139 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.03 06:29:51" (1/3) ... [2025-03-09 06:29:53,140 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66fc6978 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 06:29:53, skipping insertion in model container [2025-03-09 06:29:53,140 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:29:52" (2/3) ... [2025-03-09 06:29:53,140 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66fc6978 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 06:29:53, skipping insertion in model container [2025-03-09 06:29:53,140 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 06:29:53" (3/3) ... [2025-03-09 06:29:53,141 INFO L128 eAbstractionObserver]: Analyzing ICFG race-3_2-container_of-global.i [2025-03-09 06:29:53,151 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-09 06:29:53,153 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG race-3_2-container_of-global.i that has 2 procedures, 24 locations, 1 initial locations, 0 loop locations, and 2 error locations. [2025-03-09 06:29:53,153 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-09 06:29:53,191 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-09 06:29:53,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 38 places, 34 transitions, 82 flow [2025-03-09 06:29:53,250 INFO L124 PetriNetUnfolderBase]: 2/37 cut-off events. [2025-03-09 06:29:53,252 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-09 06:29:53,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46 conditions, 37 events. 2/37 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 76 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 21. Up to 3 conditions per place. [2025-03-09 06:29:53,255 INFO L82 GeneralOperation]: Start removeDead. Operand has 38 places, 34 transitions, 82 flow [2025-03-09 06:29:53,258 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 35 places, 28 transitions, 65 flow [2025-03-09 06:29:53,267 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-09 06:29:53,275 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;@6df7e169, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-09 06:29:53,276 INFO L334 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2025-03-09 06:29:53,285 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-09 06:29:53,285 INFO L124 PetriNetUnfolderBase]: 0/13 cut-off events. [2025-03-09 06:29:53,286 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-09 06:29:53,286 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:29:53,286 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:29:53,287 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:29:53,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:29:53,292 INFO L85 PathProgramCache]: Analyzing trace with hash 57593330, now seen corresponding path program 1 times [2025-03-09 06:29:53,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:29:53,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466871404] [2025-03-09 06:29:53,298 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:29:53,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:29:53,415 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-03-09 06:29:53,474 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-03-09 06:29:53,475 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:29:53,475 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:29:54,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:29:54,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:29:54,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466871404] [2025-03-09 06:29:54,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466871404] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:29:54,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:29:54,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-09 06:29:54,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217212657] [2025-03-09 06:29:54,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:29:54,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:29:54,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:29:54,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:29:54,043 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-09 06:29:54,044 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2025-03-09 06:29:54,046 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 28 transitions, 65 flow. Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:29:54,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:29:54,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2025-03-09 06:29:54,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:29:54,477 INFO L124 PetriNetUnfolderBase]: 769/1310 cut-off events. [2025-03-09 06:29:54,477 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2025-03-09 06:29:54,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2642 conditions, 1310 events. 769/1310 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 6514 event pairs, 367 based on Foata normal form. 0/1090 useless extension candidates. Maximal degree in co-relation 2572. Up to 850 conditions per place. [2025-03-09 06:29:54,487 INFO L140 encePairwiseOnDemand]: 23/34 looper letters, 63 selfloop transitions, 20 changer transitions 2/86 dead transitions. [2025-03-09 06:29:54,488 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 86 transitions, 366 flow [2025-03-09 06:29:54,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-09 06:29:54,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-09 06:29:54,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 129 transitions. [2025-03-09 06:29:54,498 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37941176470588234 [2025-03-09 06:29:54,499 INFO L175 Difference]: Start difference. First operand has 35 places, 28 transitions, 65 flow. Second operand 10 states and 129 transitions. [2025-03-09 06:29:54,500 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 86 transitions, 366 flow [2025-03-09 06:29:54,505 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 86 transitions, 355 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-09 06:29:54,508 INFO L231 Difference]: Finished difference. Result has 46 places, 48 transitions, 188 flow [2025-03-09 06:29:54,510 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=188, PETRI_PLACES=46, PETRI_TRANSITIONS=48} [2025-03-09 06:29:54,512 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 11 predicate places. [2025-03-09 06:29:54,512 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 48 transitions, 188 flow [2025-03-09 06:29:54,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:29:54,513 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:29:54,513 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:29:54,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-09 06:29:54,513 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:29:54,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:29:54,513 INFO L85 PathProgramCache]: Analyzing trace with hash -1397316198, now seen corresponding path program 1 times [2025-03-09 06:29:54,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:29:54,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007360510] [2025-03-09 06:29:54,514 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:29:54,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:29:54,533 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-09 06:29:54,551 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-09 06:29:54,552 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:29:54,552 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:29:54,791 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:29:54,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:29:54,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007360510] [2025-03-09 06:29:54,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007360510] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:29:54,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:29:54,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-09 06:29:54,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606822048] [2025-03-09 06:29:54,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:29:54,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:29:54,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:29:54,793 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:29:54,793 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-09 06:29:54,793 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2025-03-09 06:29:54,793 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 48 transitions, 188 flow. Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:29:54,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:29:54,794 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2025-03-09 06:29:54,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:29:55,174 INFO L124 PetriNetUnfolderBase]: 899/1554 cut-off events. [2025-03-09 06:29:55,175 INFO L125 PetriNetUnfolderBase]: For 782/782 co-relation queries the response was YES. [2025-03-09 06:29:55,178 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3993 conditions, 1554 events. 899/1554 cut-off events. For 782/782 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 8195 event pairs, 569 based on Foata normal form. 0/1372 useless extension candidates. Maximal degree in co-relation 3585. Up to 1126 conditions per place. [2025-03-09 06:29:55,184 INFO L140 encePairwiseOnDemand]: 23/34 looper letters, 63 selfloop transitions, 26 changer transitions 4/94 dead transitions. [2025-03-09 06:29:55,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 94 transitions, 534 flow [2025-03-09 06:29:55,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-09 06:29:55,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-09 06:29:55,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 123 transitions. [2025-03-09 06:29:55,187 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36176470588235293 [2025-03-09 06:29:55,187 INFO L175 Difference]: Start difference. First operand has 46 places, 48 transitions, 188 flow. Second operand 10 states and 123 transitions. [2025-03-09 06:29:55,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 94 transitions, 534 flow [2025-03-09 06:29:55,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 94 transitions, 532 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:29:55,192 INFO L231 Difference]: Finished difference. Result has 57 places, 62 transitions, 327 flow [2025-03-09 06:29:55,192 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=327, PETRI_PLACES=57, PETRI_TRANSITIONS=62} [2025-03-09 06:29:55,193 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 22 predicate places. [2025-03-09 06:29:55,193 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 62 transitions, 327 flow [2025-03-09 06:29:55,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:29:55,193 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:29:55,193 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:29:55,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-09 06:29:55,193 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:29:55,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:29:55,194 INFO L85 PathProgramCache]: Analyzing trace with hash -865310677, now seen corresponding path program 1 times [2025-03-09 06:29:55,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:29:55,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136553998] [2025-03-09 06:29:55,194 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:29:55,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:29:55,213 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-09 06:29:55,221 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-09 06:29:55,221 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:29:55,221 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:29:55,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:29:55,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:29:55,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136553998] [2025-03-09 06:29:55,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136553998] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:29:55,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:29:55,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-09 06:29:55,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278051923] [2025-03-09 06:29:55,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:29:55,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-09 06:29:55,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:29:55,516 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-09 06:29:55,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2025-03-09 06:29:55,516 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2025-03-09 06:29:55,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 62 transitions, 327 flow. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:29:55,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:29:55,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2025-03-09 06:29:55,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:29:56,092 INFO L124 PetriNetUnfolderBase]: 1232/2123 cut-off events. [2025-03-09 06:29:56,092 INFO L125 PetriNetUnfolderBase]: For 2138/2143 co-relation queries the response was YES. [2025-03-09 06:29:56,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6425 conditions, 2123 events. 1232/2123 cut-off events. For 2138/2143 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 12005 event pairs, 437 based on Foata normal form. 59/2034 useless extension candidates. Maximal degree in co-relation 6327. Up to 1111 conditions per place. [2025-03-09 06:29:56,106 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 86 selfloop transitions, 50 changer transitions 3/140 dead transitions. [2025-03-09 06:29:56,108 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 140 transitions, 949 flow [2025-03-09 06:29:56,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-09 06:29:56,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-09 06:29:56,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 177 transitions. [2025-03-09 06:29:56,109 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37184873949579833 [2025-03-09 06:29:56,109 INFO L175 Difference]: Start difference. First operand has 57 places, 62 transitions, 327 flow. Second operand 14 states and 177 transitions. [2025-03-09 06:29:56,109 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 140 transitions, 949 flow [2025-03-09 06:29:56,121 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 140 transitions, 947 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:29:56,124 INFO L231 Difference]: Finished difference. Result has 77 places, 89 transitions, 697 flow [2025-03-09 06:29:56,124 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=697, PETRI_PLACES=77, PETRI_TRANSITIONS=89} [2025-03-09 06:29:56,125 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 42 predicate places. [2025-03-09 06:29:56,125 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 89 transitions, 697 flow [2025-03-09 06:29:56,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:29:56,126 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:29:56,126 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:29:56,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-09 06:29:56,126 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:29:56,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:29:56,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1710718043, now seen corresponding path program 1 times [2025-03-09 06:29:56,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:29:56,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123249027] [2025-03-09 06:29:56,127 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:29:56,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:29:56,151 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-09 06:29:56,161 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-09 06:29:56,161 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:29:56,161 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:29:56,468 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:29:56,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:29:56,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123249027] [2025-03-09 06:29:56,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123249027] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:29:56,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:29:56,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-09 06:29:56,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077261129] [2025-03-09 06:29:56,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:29:56,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-09 06:29:56,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:29:56,470 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-09 06:29:56,470 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-03-09 06:29:56,470 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2025-03-09 06:29:56,470 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 89 transitions, 697 flow. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:29:56,470 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:29:56,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2025-03-09 06:29:56,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:29:57,125 INFO L124 PetriNetUnfolderBase]: 1448/2538 cut-off events. [2025-03-09 06:29:57,125 INFO L125 PetriNetUnfolderBase]: For 5262/5278 co-relation queries the response was YES. [2025-03-09 06:29:57,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9201 conditions, 2538 events. 1448/2538 cut-off events. For 5262/5278 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 15303 event pairs, 585 based on Foata normal form. 72/2448 useless extension candidates. Maximal degree in co-relation 9079. Up to 1461 conditions per place. [2025-03-09 06:29:57,142 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 84 selfloop transitions, 65 changer transitions 12/162 dead transitions. [2025-03-09 06:29:57,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 162 transitions, 1422 flow [2025-03-09 06:29:57,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-09 06:29:57,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-03-09 06:29:57,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 190 transitions. [2025-03-09 06:29:57,145 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.328719723183391 [2025-03-09 06:29:57,145 INFO L175 Difference]: Start difference. First operand has 77 places, 89 transitions, 697 flow. Second operand 17 states and 190 transitions. [2025-03-09 06:29:57,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 162 transitions, 1422 flow [2025-03-09 06:29:57,161 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 162 transitions, 1369 flow, removed 2 selfloop flow, removed 5 redundant places. [2025-03-09 06:29:57,163 INFO L231 Difference]: Finished difference. Result has 92 places, 103 transitions, 967 flow [2025-03-09 06:29:57,163 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=653, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=967, PETRI_PLACES=92, PETRI_TRANSITIONS=103} [2025-03-09 06:29:57,165 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 57 predicate places. [2025-03-09 06:29:57,165 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 103 transitions, 967 flow [2025-03-09 06:29:57,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:29:57,166 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:29:57,166 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:29:57,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-09 06:29:57,166 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:29:57,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:29:57,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1703366393, now seen corresponding path program 2 times [2025-03-09 06:29:57,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:29:57,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829797083] [2025-03-09 06:29:57,167 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:29:57,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:29:57,184 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 12 statements into 1 equivalence classes. [2025-03-09 06:29:57,192 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-09 06:29:57,192 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:29:57,192 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:29:57,437 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:29:57,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:29:57,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829797083] [2025-03-09 06:29:57,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829797083] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:29:57,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:29:57,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-09 06:29:57,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170784940] [2025-03-09 06:29:57,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:29:57,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-09 06:29:57,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:29:57,438 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-09 06:29:57,438 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2025-03-09 06:29:57,438 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2025-03-09 06:29:57,438 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 103 transitions, 967 flow. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:29:57,439 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:29:57,439 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2025-03-09 06:29:57,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:29:58,094 INFO L124 PetriNetUnfolderBase]: 1492/2649 cut-off events. [2025-03-09 06:29:58,094 INFO L125 PetriNetUnfolderBase]: For 6958/6972 co-relation queries the response was YES. [2025-03-09 06:29:58,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10192 conditions, 2649 events. 1492/2649 cut-off events. For 6958/6972 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 16339 event pairs, 660 based on Foata normal form. 70/2555 useless extension candidates. Maximal degree in co-relation 10060. Up to 1324 conditions per place. [2025-03-09 06:29:58,112 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 82 selfloop transitions, 70 changer transitions 9/162 dead transitions. [2025-03-09 06:29:58,113 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 162 transitions, 1568 flow [2025-03-09 06:29:58,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-09 06:29:58,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-03-09 06:29:58,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 205 transitions. [2025-03-09 06:29:58,115 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3349673202614379 [2025-03-09 06:29:58,115 INFO L175 Difference]: Start difference. First operand has 92 places, 103 transitions, 967 flow. Second operand 18 states and 205 transitions. [2025-03-09 06:29:58,115 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 162 transitions, 1568 flow [2025-03-09 06:29:58,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 162 transitions, 1409 flow, removed 17 selfloop flow, removed 13 redundant places. [2025-03-09 06:29:58,134 INFO L231 Difference]: Finished difference. Result has 99 places, 106 transitions, 1027 flow [2025-03-09 06:29:58,134 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=814, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1027, PETRI_PLACES=99, PETRI_TRANSITIONS=106} [2025-03-09 06:29:58,135 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 64 predicate places. [2025-03-09 06:29:58,135 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 106 transitions, 1027 flow [2025-03-09 06:29:58,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:29:58,135 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:29:58,135 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:29:58,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-09 06:29:58,135 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:29:58,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:29:58,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1504064827, now seen corresponding path program 2 times [2025-03-09 06:29:58,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:29:58,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751560183] [2025-03-09 06:29:58,136 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:29:58,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:29:58,163 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 12 statements into 1 equivalence classes. [2025-03-09 06:29:58,170 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-09 06:29:58,170 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:29:58,170 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:29:58,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:29:58,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:29:58,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751560183] [2025-03-09 06:29:58,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751560183] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:29:58,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:29:58,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-09 06:29:58,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328569637] [2025-03-09 06:29:58,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:29:58,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-09 06:29:58,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:29:58,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-09 06:29:58,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-03-09 06:29:58,443 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2025-03-09 06:29:58,443 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 106 transitions, 1027 flow. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:29:58,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:29:58,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2025-03-09 06:29:58,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:29:59,126 INFO L124 PetriNetUnfolderBase]: 1613/2833 cut-off events. [2025-03-09 06:29:59,127 INFO L125 PetriNetUnfolderBase]: For 8425/8433 co-relation queries the response was YES. [2025-03-09 06:29:59,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11460 conditions, 2833 events. 1613/2833 cut-off events. For 8425/8433 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 17606 event pairs, 614 based on Foata normal form. 58/2703 useless extension candidates. Maximal degree in co-relation 11326. Up to 1777 conditions per place. [2025-03-09 06:29:59,151 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 101 selfloop transitions, 68 changer transitions 5/175 dead transitions. [2025-03-09 06:29:59,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 175 transitions, 1790 flow [2025-03-09 06:29:59,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-09 06:29:59,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-03-09 06:29:59,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 196 transitions. [2025-03-09 06:29:59,153 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3391003460207612 [2025-03-09 06:29:59,153 INFO L175 Difference]: Start difference. First operand has 99 places, 106 transitions, 1027 flow. Second operand 17 states and 196 transitions. [2025-03-09 06:29:59,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 175 transitions, 1790 flow [2025-03-09 06:29:59,175 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 175 transitions, 1609 flow, removed 22 selfloop flow, removed 15 redundant places. [2025-03-09 06:29:59,178 INFO L231 Difference]: Finished difference. Result has 104 places, 117 transitions, 1160 flow [2025-03-09 06:29:59,178 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=862, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1160, PETRI_PLACES=104, PETRI_TRANSITIONS=117} [2025-03-09 06:29:59,179 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 69 predicate places. [2025-03-09 06:29:59,179 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 117 transitions, 1160 flow [2025-03-09 06:29:59,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:29:59,179 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:29:59,179 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:29:59,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-09 06:29:59,180 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:29:59,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:29:59,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1504064603, now seen corresponding path program 3 times [2025-03-09 06:29:59,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:29:59,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23325746] [2025-03-09 06:29:59,180 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 06:29:59,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:29:59,197 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 12 statements into 1 equivalence classes. [2025-03-09 06:29:59,202 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-09 06:29:59,203 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-09 06:29:59,203 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:29:59,435 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:29:59,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:29:59,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23325746] [2025-03-09 06:29:59,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23325746] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:29:59,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:29:59,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-09 06:29:59,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354128007] [2025-03-09 06:29:59,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:29:59,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-09 06:29:59,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:29:59,436 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-09 06:29:59,436 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2025-03-09 06:29:59,437 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2025-03-09 06:29:59,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 117 transitions, 1160 flow. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:29:59,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:29:59,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2025-03-09 06:29:59,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:29:59,962 INFO L124 PetriNetUnfolderBase]: 1698/3027 cut-off events. [2025-03-09 06:29:59,962 INFO L125 PetriNetUnfolderBase]: For 13207/13232 co-relation queries the response was YES. [2025-03-09 06:29:59,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13436 conditions, 3027 events. 1698/3027 cut-off events. For 13207/13232 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 19320 event pairs, 997 based on Foata normal form. 55/2888 useless extension candidates. Maximal degree in co-relation 11506. Up to 2091 conditions per place. [2025-03-09 06:29:59,982 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 100 selfloop transitions, 52 changer transitions 8/161 dead transitions. [2025-03-09 06:29:59,983 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 161 transitions, 1746 flow [2025-03-09 06:29:59,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-09 06:29:59,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-03-09 06:29:59,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 147 transitions. [2025-03-09 06:29:59,985 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3602941176470588 [2025-03-09 06:29:59,985 INFO L175 Difference]: Start difference. First operand has 104 places, 117 transitions, 1160 flow. Second operand 12 states and 147 transitions. [2025-03-09 06:29:59,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 161 transitions, 1746 flow [2025-03-09 06:30:00,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 161 transitions, 1562 flow, removed 38 selfloop flow, removed 13 redundant places. [2025-03-09 06:30:00,018 INFO L231 Difference]: Finished difference. Result has 105 places, 121 transitions, 1173 flow [2025-03-09 06:30:00,019 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1003, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1173, PETRI_PLACES=105, PETRI_TRANSITIONS=121} [2025-03-09 06:30:00,019 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 70 predicate places. [2025-03-09 06:30:00,019 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 121 transitions, 1173 flow [2025-03-09 06:30:00,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:00,020 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:00,020 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:30:00,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-09 06:30:00,020 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:30:00,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:00,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1509629017, now seen corresponding path program 3 times [2025-03-09 06:30:00,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:00,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69077787] [2025-03-09 06:30:00,021 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 06:30:00,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:00,035 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 12 statements into 1 equivalence classes. [2025-03-09 06:30:00,040 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-09 06:30:00,040 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-09 06:30:00,040 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:00,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:00,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:00,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69077787] [2025-03-09 06:30:00,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69077787] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:30:00,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:30:00,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-09 06:30:00,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584556929] [2025-03-09 06:30:00,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:30:00,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-09 06:30:00,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:00,277 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-09 06:30:00,277 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2025-03-09 06:30:00,277 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2025-03-09 06:30:00,277 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 121 transitions, 1173 flow. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:00,277 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:00,278 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2025-03-09 06:30:00,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:30:00,895 INFO L124 PetriNetUnfolderBase]: 1625/2924 cut-off events. [2025-03-09 06:30:00,895 INFO L125 PetriNetUnfolderBase]: For 12015/12017 co-relation queries the response was YES. [2025-03-09 06:30:00,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12787 conditions, 2924 events. 1625/2924 cut-off events. For 12015/12017 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 18811 event pairs, 680 based on Foata normal form. 56/2808 useless extension candidates. Maximal degree in co-relation 12656. Up to 1606 conditions per place. [2025-03-09 06:30:00,915 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 109 selfloop transitions, 80 changer transitions 6/196 dead transitions. [2025-03-09 06:30:00,915 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 196 transitions, 2068 flow [2025-03-09 06:30:00,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-09 06:30:00,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-03-09 06:30:00,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 211 transitions. [2025-03-09 06:30:00,917 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.34477124183006536 [2025-03-09 06:30:00,917 INFO L175 Difference]: Start difference. First operand has 105 places, 121 transitions, 1173 flow. Second operand 18 states and 211 transitions. [2025-03-09 06:30:00,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 196 transitions, 2068 flow [2025-03-09 06:30:00,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 196 transitions, 1936 flow, removed 10 selfloop flow, removed 9 redundant places. [2025-03-09 06:30:00,944 INFO L231 Difference]: Finished difference. Result has 116 places, 134 transitions, 1420 flow [2025-03-09 06:30:00,945 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1054, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1420, PETRI_PLACES=116, PETRI_TRANSITIONS=134} [2025-03-09 06:30:00,946 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 81 predicate places. [2025-03-09 06:30:00,947 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 134 transitions, 1420 flow [2025-03-09 06:30:00,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:00,947 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:00,947 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:30:00,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-09 06:30:00,947 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:30:00,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:00,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1509426983, now seen corresponding path program 4 times [2025-03-09 06:30:00,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:00,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279737751] [2025-03-09 06:30:00,948 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-09 06:30:00,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:00,962 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 12 statements into 2 equivalence classes. [2025-03-09 06:30:00,967 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 12 of 12 statements. [2025-03-09 06:30:00,967 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-09 06:30:00,967 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:01,184 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:01,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:01,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279737751] [2025-03-09 06:30:01,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279737751] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:30:01,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:30:01,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-09 06:30:01,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699276370] [2025-03-09 06:30:01,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:30:01,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-09 06:30:01,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:01,186 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-09 06:30:01,186 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2025-03-09 06:30:01,186 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2025-03-09 06:30:01,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 134 transitions, 1420 flow. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:01,187 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:01,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2025-03-09 06:30:01,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:30:01,732 INFO L124 PetriNetUnfolderBase]: 1659/3049 cut-off events. [2025-03-09 06:30:01,732 INFO L125 PetriNetUnfolderBase]: For 18090/18090 co-relation queries the response was YES. [2025-03-09 06:30:01,740 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14452 conditions, 3049 events. 1659/3049 cut-off events. For 18090/18090 co-relation queries the response was YES. Maximal size of possible extension queue 244. Compared 20195 event pairs, 977 based on Foata normal form. 56/2939 useless extension candidates. Maximal degree in co-relation 12211. Up to 1808 conditions per place. [2025-03-09 06:30:01,747 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 108 selfloop transitions, 66 changer transitions 11/186 dead transitions. [2025-03-09 06:30:01,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 186 transitions, 2126 flow [2025-03-09 06:30:01,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-09 06:30:01,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-09 06:30:01,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 169 transitions. [2025-03-09 06:30:01,750 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3550420168067227 [2025-03-09 06:30:01,750 INFO L175 Difference]: Start difference. First operand has 116 places, 134 transitions, 1420 flow. Second operand 14 states and 169 transitions. [2025-03-09 06:30:01,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 186 transitions, 2126 flow [2025-03-09 06:30:01,782 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 186 transitions, 1969 flow, removed 27 selfloop flow, removed 12 redundant places. [2025-03-09 06:30:01,784 INFO L231 Difference]: Finished difference. Result has 120 places, 137 transitions, 1498 flow [2025-03-09 06:30:01,786 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1284, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1498, PETRI_PLACES=120, PETRI_TRANSITIONS=137} [2025-03-09 06:30:01,787 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 85 predicate places. [2025-03-09 06:30:01,787 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 137 transitions, 1498 flow [2025-03-09 06:30:01,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:01,787 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:01,787 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:30:01,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-09 06:30:01,787 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:30:01,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:01,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1938155726, now seen corresponding path program 1 times [2025-03-09 06:30:01,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:01,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98237209] [2025-03-09 06:30:01,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:30:01,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:01,802 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-09 06:30:01,811 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-09 06:30:01,811 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:30:01,811 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:02,056 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:02,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:02,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98237209] [2025-03-09 06:30:02,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98237209] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:30:02,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:30:02,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-09 06:30:02,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755990762] [2025-03-09 06:30:02,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:30:02,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-09 06:30:02,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:02,057 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-09 06:30:02,057 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-03-09 06:30:02,057 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2025-03-09 06:30:02,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 137 transitions, 1498 flow. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:02,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:02,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2025-03-09 06:30:02,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:30:02,978 INFO L124 PetriNetUnfolderBase]: 1847/3395 cut-off events. [2025-03-09 06:30:02,978 INFO L125 PetriNetUnfolderBase]: For 20332/20336 co-relation queries the response was YES. [2025-03-09 06:30:02,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16727 conditions, 3395 events. 1847/3395 cut-off events. For 20332/20336 co-relation queries the response was YES. Maximal size of possible extension queue 267. Compared 22952 event pairs, 438 based on Foata normal form. 4/3191 useless extension candidates. Maximal degree in co-relation 16588. Up to 1366 conditions per place. [2025-03-09 06:30:03,000 INFO L140 encePairwiseOnDemand]: 24/34 looper letters, 173 selfloop transitions, 84 changer transitions 25/283 dead transitions. [2025-03-09 06:30:03,001 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 283 transitions, 3090 flow [2025-03-09 06:30:03,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-09 06:30:03,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-03-09 06:30:03,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 247 transitions. [2025-03-09 06:30:03,005 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4035947712418301 [2025-03-09 06:30:03,005 INFO L175 Difference]: Start difference. First operand has 120 places, 137 transitions, 1498 flow. Second operand 18 states and 247 transitions. [2025-03-09 06:30:03,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 283 transitions, 3090 flow [2025-03-09 06:30:03,072 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 283 transitions, 2956 flow, removed 35 selfloop flow, removed 7 redundant places. [2025-03-09 06:30:03,076 INFO L231 Difference]: Finished difference. Result has 140 places, 163 transitions, 2034 flow [2025-03-09 06:30:03,077 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1416, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2034, PETRI_PLACES=140, PETRI_TRANSITIONS=163} [2025-03-09 06:30:03,078 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 105 predicate places. [2025-03-09 06:30:03,078 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 163 transitions, 2034 flow [2025-03-09 06:30:03,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:03,078 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:03,078 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:30:03,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-09 06:30:03,078 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:30:03,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:03,079 INFO L85 PathProgramCache]: Analyzing trace with hash -704661985, now seen corresponding path program 1 times [2025-03-09 06:30:03,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:03,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2851284] [2025-03-09 06:30:03,079 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:30:03,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:03,094 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-09 06:30:03,101 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-09 06:30:03,102 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:30:03,102 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:03,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:03,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:03,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2851284] [2025-03-09 06:30:03,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2851284] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:30:03,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:30:03,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-09 06:30:03,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917675957] [2025-03-09 06:30:03,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:30:03,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-09 06:30:03,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:03,617 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-09 06:30:03,618 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2025-03-09 06:30:03,619 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2025-03-09 06:30:03,619 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 163 transitions, 2034 flow. Second operand has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:03,619 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:03,619 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2025-03-09 06:30:03,619 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:30:04,709 INFO L124 PetriNetUnfolderBase]: 2059/3787 cut-off events. [2025-03-09 06:30:04,709 INFO L125 PetriNetUnfolderBase]: For 45367/45373 co-relation queries the response was YES. [2025-03-09 06:30:04,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21112 conditions, 3787 events. 2059/3787 cut-off events. For 45367/45373 co-relation queries the response was YES. Maximal size of possible extension queue 292. Compared 26214 event pairs, 681 based on Foata normal form. 130/3765 useless extension candidates. Maximal degree in co-relation 20959. Up to 1635 conditions per place. [2025-03-09 06:30:04,735 INFO L140 encePairwiseOnDemand]: 20/34 looper letters, 181 selfloop transitions, 137 changer transitions 23/342 dead transitions. [2025-03-09 06:30:04,735 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 342 transitions, 4112 flow [2025-03-09 06:30:04,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-03-09 06:30:04,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2025-03-09 06:30:04,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 349 transitions. [2025-03-09 06:30:04,737 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.34215686274509804 [2025-03-09 06:30:04,737 INFO L175 Difference]: Start difference. First operand has 140 places, 163 transitions, 2034 flow. Second operand 30 states and 349 transitions. [2025-03-09 06:30:04,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 342 transitions, 4112 flow [2025-03-09 06:30:04,857 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 342 transitions, 3886 flow, removed 113 selfloop flow, removed 0 redundant places. [2025-03-09 06:30:04,861 INFO L231 Difference]: Finished difference. Result has 179 places, 199 transitions, 2865 flow [2025-03-09 06:30:04,861 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1842, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=2865, PETRI_PLACES=179, PETRI_TRANSITIONS=199} [2025-03-09 06:30:04,862 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 144 predicate places. [2025-03-09 06:30:04,862 INFO L471 AbstractCegarLoop]: Abstraction has has 179 places, 199 transitions, 2865 flow [2025-03-09 06:30:04,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:04,863 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:04,863 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:30:04,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-09 06:30:04,863 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:30:04,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:04,863 INFO L85 PathProgramCache]: Analyzing trace with hash 2034114544, now seen corresponding path program 1 times [2025-03-09 06:30:04,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:04,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179995920] [2025-03-09 06:30:04,864 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:30:04,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:04,875 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-09 06:30:04,878 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-09 06:30:04,878 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:30:04,878 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:04,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:04,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:04,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179995920] [2025-03-09 06:30:04,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179995920] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:30:04,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:30:04,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-09 06:30:04,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345881869] [2025-03-09 06:30:04,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:30:04,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:30:04,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:04,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:30:04,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:30:04,911 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2025-03-09 06:30:04,912 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 199 transitions, 2865 flow. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:04,912 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:04,912 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2025-03-09 06:30:04,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:30:05,148 INFO L124 PetriNetUnfolderBase]: 812/1557 cut-off events. [2025-03-09 06:30:05,148 INFO L125 PetriNetUnfolderBase]: For 19757/19757 co-relation queries the response was YES. [2025-03-09 06:30:05,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8362 conditions, 1557 events. 812/1557 cut-off events. For 19757/19757 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 9977 event pairs, 57 based on Foata normal form. 0/1509 useless extension candidates. Maximal degree in co-relation 8306. Up to 900 conditions per place. [2025-03-09 06:30:05,158 INFO L140 encePairwiseOnDemand]: 31/34 looper letters, 246 selfloop transitions, 7 changer transitions 6/259 dead transitions. [2025-03-09 06:30:05,158 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 259 transitions, 4312 flow [2025-03-09 06:30:05,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:30:05,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:30:05,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 66 transitions. [2025-03-09 06:30:05,160 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4852941176470588 [2025-03-09 06:30:05,160 INFO L175 Difference]: Start difference. First operand has 179 places, 199 transitions, 2865 flow. Second operand 4 states and 66 transitions. [2025-03-09 06:30:05,160 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 259 transitions, 4312 flow [2025-03-09 06:30:05,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 259 transitions, 3562 flow, removed 147 selfloop flow, removed 31 redundant places. [2025-03-09 06:30:05,189 INFO L231 Difference]: Finished difference. Result has 137 places, 105 transitions, 1139 flow [2025-03-09 06:30:05,189 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1154, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1139, PETRI_PLACES=137, PETRI_TRANSITIONS=105} [2025-03-09 06:30:05,190 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 102 predicate places. [2025-03-09 06:30:05,190 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 105 transitions, 1139 flow [2025-03-09 06:30:05,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:05,190 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:05,190 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:30:05,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-09 06:30:05,190 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:30:05,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:05,190 INFO L85 PathProgramCache]: Analyzing trace with hash 234934554, now seen corresponding path program 2 times [2025-03-09 06:30:05,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:05,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353261337] [2025-03-09 06:30:05,191 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:30:05,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:05,209 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 14 statements into 1 equivalence classes. [2025-03-09 06:30:05,216 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-09 06:30:05,216 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:30:05,216 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:05,347 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:05,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:05,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353261337] [2025-03-09 06:30:05,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353261337] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:30:05,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:30:05,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-09 06:30:05,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502015124] [2025-03-09 06:30:05,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:30:05,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:30:05,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:05,349 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:30:05,349 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-09 06:30:05,349 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2025-03-09 06:30:05,350 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 105 transitions, 1139 flow. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:05,350 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:05,350 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2025-03-09 06:30:05,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:30:05,623 INFO L124 PetriNetUnfolderBase]: 768/1481 cut-off events. [2025-03-09 06:30:05,623 INFO L125 PetriNetUnfolderBase]: For 9614/9614 co-relation queries the response was YES. [2025-03-09 06:30:05,630 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7261 conditions, 1481 events. 768/1481 cut-off events. For 9614/9614 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 8760 event pairs, 271 based on Foata normal form. 30/1447 useless extension candidates. Maximal degree in co-relation 7223. Up to 427 conditions per place. [2025-03-09 06:30:05,633 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 109 selfloop transitions, 24 changer transitions 14/147 dead transitions. [2025-03-09 06:30:05,633 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 147 transitions, 1645 flow [2025-03-09 06:30:05,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-09 06:30:05,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-09 06:30:05,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 116 transitions. [2025-03-09 06:30:05,634 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3790849673202614 [2025-03-09 06:30:05,634 INFO L175 Difference]: Start difference. First operand has 137 places, 105 transitions, 1139 flow. Second operand 9 states and 116 transitions. [2025-03-09 06:30:05,634 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 147 transitions, 1645 flow [2025-03-09 06:30:05,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 147 transitions, 1614 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-09 06:30:05,659 INFO L231 Difference]: Finished difference. Result has 144 places, 95 transitions, 1085 flow [2025-03-09 06:30:05,659 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1130, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1085, PETRI_PLACES=144, PETRI_TRANSITIONS=95} [2025-03-09 06:30:05,660 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 109 predicate places. [2025-03-09 06:30:05,660 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 95 transitions, 1085 flow [2025-03-09 06:30:05,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:05,660 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:05,660 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:30:05,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-09 06:30:05,660 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:30:05,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:05,660 INFO L85 PathProgramCache]: Analyzing trace with hash -972419426, now seen corresponding path program 1 times [2025-03-09 06:30:05,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:05,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956177765] [2025-03-09 06:30:05,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:30:05,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:05,672 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-09 06:30:05,675 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-09 06:30:05,675 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:30:05,675 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:05,789 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:05,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:05,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956177765] [2025-03-09 06:30:05,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956177765] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:30:05,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:30:05,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-09 06:30:05,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909174210] [2025-03-09 06:30:05,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:30:05,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:30:05,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:05,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:30:05,790 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-09 06:30:05,790 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2025-03-09 06:30:05,791 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 95 transitions, 1085 flow. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:05,791 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:05,791 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2025-03-09 06:30:05,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:30:06,029 INFO L124 PetriNetUnfolderBase]: 632/1227 cut-off events. [2025-03-09 06:30:06,029 INFO L125 PetriNetUnfolderBase]: For 8560/8560 co-relation queries the response was YES. [2025-03-09 06:30:06,034 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6188 conditions, 1227 events. 632/1227 cut-off events. For 8560/8560 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 6968 event pairs, 238 based on Foata normal form. 0/1195 useless extension candidates. Maximal degree in co-relation 6148. Up to 444 conditions per place. [2025-03-09 06:30:06,037 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 102 selfloop transitions, 23 changer transitions 0/125 dead transitions. [2025-03-09 06:30:06,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 125 transitions, 1450 flow [2025-03-09 06:30:06,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-09 06:30:06,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-09 06:30:06,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 102 transitions. [2025-03-09 06:30:06,038 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.375 [2025-03-09 06:30:06,039 INFO L175 Difference]: Start difference. First operand has 144 places, 95 transitions, 1085 flow. Second operand 8 states and 102 transitions. [2025-03-09 06:30:06,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 125 transitions, 1450 flow [2025-03-09 06:30:06,060 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 125 transitions, 1365 flow, removed 12 selfloop flow, removed 10 redundant places. [2025-03-09 06:30:06,062 INFO L231 Difference]: Finished difference. Result has 141 places, 97 transitions, 1100 flow [2025-03-09 06:30:06,062 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1004, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1100, PETRI_PLACES=141, PETRI_TRANSITIONS=97} [2025-03-09 06:30:06,063 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 106 predicate places. [2025-03-09 06:30:06,063 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 97 transitions, 1100 flow [2025-03-09 06:30:06,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:06,063 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:06,063 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:30:06,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-09 06:30:06,064 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:30:06,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:06,064 INFO L85 PathProgramCache]: Analyzing trace with hash -972419425, now seen corresponding path program 1 times [2025-03-09 06:30:06,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:06,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626936309] [2025-03-09 06:30:06,064 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:30:06,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:06,075 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-09 06:30:06,080 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-09 06:30:06,080 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:30:06,080 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:06,315 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:06,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:06,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626936309] [2025-03-09 06:30:06,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626936309] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:30:06,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:30:06,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-09 06:30:06,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524035937] [2025-03-09 06:30:06,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:30:06,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-09 06:30:06,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:06,317 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-09 06:30:06,317 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2025-03-09 06:30:06,317 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2025-03-09 06:30:06,317 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 97 transitions, 1100 flow. Second operand has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:06,317 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:06,317 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2025-03-09 06:30:06,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:30:06,854 INFO L124 PetriNetUnfolderBase]: 592/1155 cut-off events. [2025-03-09 06:30:06,854 INFO L125 PetriNetUnfolderBase]: For 8885/8885 co-relation queries the response was YES. [2025-03-09 06:30:06,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5854 conditions, 1155 events. 592/1155 cut-off events. For 8885/8885 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 6504 event pairs, 201 based on Foata normal form. 32/1187 useless extension candidates. Maximal degree in co-relation 5816. Up to 414 conditions per place. [2025-03-09 06:30:06,861 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 80 selfloop transitions, 38 changer transitions 36/154 dead transitions. [2025-03-09 06:30:06,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 154 transitions, 1660 flow [2025-03-09 06:30:06,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-09 06:30:06,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-03-09 06:30:06,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 198 transitions. [2025-03-09 06:30:06,862 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2911764705882353 [2025-03-09 06:30:06,862 INFO L175 Difference]: Start difference. First operand has 141 places, 97 transitions, 1100 flow. Second operand 20 states and 198 transitions. [2025-03-09 06:30:06,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 154 transitions, 1660 flow [2025-03-09 06:30:06,883 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 154 transitions, 1620 flow, removed 4 selfloop flow, removed 3 redundant places. [2025-03-09 06:30:06,885 INFO L231 Difference]: Finished difference. Result has 157 places, 82 transitions, 947 flow [2025-03-09 06:30:06,885 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1048, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=947, PETRI_PLACES=157, PETRI_TRANSITIONS=82} [2025-03-09 06:30:06,886 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 122 predicate places. [2025-03-09 06:30:06,886 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 82 transitions, 947 flow [2025-03-09 06:30:06,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:06,886 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:06,886 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:30:06,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-09 06:30:06,886 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:30:06,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:06,887 INFO L85 PathProgramCache]: Analyzing trace with hash 552794557, now seen corresponding path program 2 times [2025-03-09 06:30:06,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:06,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704264274] [2025-03-09 06:30:06,887 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:30:06,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:06,897 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 14 statements into 1 equivalence classes. [2025-03-09 06:30:06,902 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-09 06:30:06,902 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:30:06,902 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:07,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:07,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:07,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704264274] [2025-03-09 06:30:07,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704264274] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:30:07,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:30:07,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-09 06:30:07,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146124162] [2025-03-09 06:30:07,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:30:07,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-09 06:30:07,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:07,140 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-09 06:30:07,140 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-03-09 06:30:07,140 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2025-03-09 06:30:07,140 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 82 transitions, 947 flow. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:07,140 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:07,140 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2025-03-09 06:30:07,140 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:30:07,605 INFO L124 PetriNetUnfolderBase]: 459/894 cut-off events. [2025-03-09 06:30:07,605 INFO L125 PetriNetUnfolderBase]: For 6822/6822 co-relation queries the response was YES. [2025-03-09 06:30:07,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4665 conditions, 894 events. 459/894 cut-off events. For 6822/6822 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 4679 event pairs, 100 based on Foata normal form. 10/904 useless extension candidates. Maximal degree in co-relation 4628. Up to 390 conditions per place. [2025-03-09 06:30:07,609 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 50 selfloop transitions, 35 changer transitions 42/127 dead transitions. [2025-03-09 06:30:07,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 127 transitions, 1338 flow [2025-03-09 06:30:07,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-09 06:30:07,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-03-09 06:30:07,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 186 transitions. [2025-03-09 06:30:07,611 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2735294117647059 [2025-03-09 06:30:07,611 INFO L175 Difference]: Start difference. First operand has 157 places, 82 transitions, 947 flow. Second operand 20 states and 186 transitions. [2025-03-09 06:30:07,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 127 transitions, 1338 flow [2025-03-09 06:30:07,623 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 127 transitions, 1175 flow, removed 22 selfloop flow, removed 26 redundant places. [2025-03-09 06:30:07,624 INFO L231 Difference]: Finished difference. Result has 141 places, 65 transitions, 704 flow [2025-03-09 06:30:07,624 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=773, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=704, PETRI_PLACES=141, PETRI_TRANSITIONS=65} [2025-03-09 06:30:07,625 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 106 predicate places. [2025-03-09 06:30:07,625 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 65 transitions, 704 flow [2025-03-09 06:30:07,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:07,625 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:07,625 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:30:07,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-09 06:30:07,625 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:30:07,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:07,626 INFO L85 PathProgramCache]: Analyzing trace with hash -1997664610, now seen corresponding path program 3 times [2025-03-09 06:30:07,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:07,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416340206] [2025-03-09 06:30:07,626 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 06:30:07,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:07,635 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 14 statements into 1 equivalence classes. [2025-03-09 06:30:07,638 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-09 06:30:07,638 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-09 06:30:07,638 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:07,733 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:07,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:07,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416340206] [2025-03-09 06:30:07,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416340206] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:30:07,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:30:07,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-09 06:30:07,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112408663] [2025-03-09 06:30:07,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:30:07,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:30:07,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:07,734 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:30:07,734 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-09 06:30:07,734 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2025-03-09 06:30:07,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 65 transitions, 704 flow. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:07,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:07,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2025-03-09 06:30:07,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:30:07,900 INFO L124 PetriNetUnfolderBase]: 375/726 cut-off events. [2025-03-09 06:30:07,900 INFO L125 PetriNetUnfolderBase]: For 4229/4229 co-relation queries the response was YES. [2025-03-09 06:30:07,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3501 conditions, 726 events. 375/726 cut-off events. For 4229/4229 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 3629 event pairs, 98 based on Foata normal form. 30/756 useless extension candidates. Maximal degree in co-relation 3473. Up to 388 conditions per place. [2025-03-09 06:30:07,905 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 58 selfloop transitions, 17 changer transitions 6/81 dead transitions. [2025-03-09 06:30:07,905 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 81 transitions, 888 flow [2025-03-09 06:30:07,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-09 06:30:07,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-09 06:30:07,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 80 transitions. [2025-03-09 06:30:07,906 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.33613445378151263 [2025-03-09 06:30:07,906 INFO L175 Difference]: Start difference. First operand has 141 places, 65 transitions, 704 flow. Second operand 7 states and 80 transitions. [2025-03-09 06:30:07,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 81 transitions, 888 flow [2025-03-09 06:30:07,914 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 81 transitions, 739 flow, removed 12 selfloop flow, removed 25 redundant places. [2025-03-09 06:30:07,915 INFO L231 Difference]: Finished difference. Result has 102 places, 57 transitions, 498 flow [2025-03-09 06:30:07,915 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=520, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=498, PETRI_PLACES=102, PETRI_TRANSITIONS=57} [2025-03-09 06:30:07,915 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 67 predicate places. [2025-03-09 06:30:07,915 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 57 transitions, 498 flow [2025-03-09 06:30:07,915 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:07,915 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:07,915 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:30:07,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-09 06:30:07,915 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:30:07,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:07,916 INFO L85 PathProgramCache]: Analyzing trace with hash -2141856669, now seen corresponding path program 2 times [2025-03-09 06:30:07,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:07,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415724251] [2025-03-09 06:30:07,916 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:30:07,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:07,926 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 14 statements into 1 equivalence classes. [2025-03-09 06:30:07,931 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-09 06:30:07,931 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:30:07,931 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:08,181 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:08,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:08,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415724251] [2025-03-09 06:30:08,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415724251] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:30:08,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:30:08,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-09 06:30:08,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975500877] [2025-03-09 06:30:08,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:30:08,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-09 06:30:08,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:08,183 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-09 06:30:08,183 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-03-09 06:30:08,183 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2025-03-09 06:30:08,183 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 57 transitions, 498 flow. Second operand has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:08,183 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:08,183 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2025-03-09 06:30:08,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:30:08,822 INFO L124 PetriNetUnfolderBase]: 424/829 cut-off events. [2025-03-09 06:30:08,822 INFO L125 PetriNetUnfolderBase]: For 1697/1697 co-relation queries the response was YES. [2025-03-09 06:30:08,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3425 conditions, 829 events. 424/829 cut-off events. For 1697/1697 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 4412 event pairs, 42 based on Foata normal form. 40/869 useless extension candidates. Maximal degree in co-relation 3408. Up to 142 conditions per place. [2025-03-09 06:30:08,825 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 101 selfloop transitions, 42 changer transitions 12/155 dead transitions. [2025-03-09 06:30:08,825 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 155 transitions, 1250 flow [2025-03-09 06:30:08,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-03-09 06:30:08,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2025-03-09 06:30:08,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 269 transitions. [2025-03-09 06:30:08,826 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.26372549019607844 [2025-03-09 06:30:08,826 INFO L175 Difference]: Start difference. First operand has 102 places, 57 transitions, 498 flow. Second operand 30 states and 269 transitions. [2025-03-09 06:30:08,826 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 155 transitions, 1250 flow [2025-03-09 06:30:08,831 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 155 transitions, 1177 flow, removed 7 selfloop flow, removed 8 redundant places. [2025-03-09 06:30:08,832 INFO L231 Difference]: Finished difference. Result has 125 places, 65 transitions, 644 flow [2025-03-09 06:30:08,832 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=644, PETRI_PLACES=125, PETRI_TRANSITIONS=65} [2025-03-09 06:30:08,832 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 90 predicate places. [2025-03-09 06:30:08,833 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 65 transitions, 644 flow [2025-03-09 06:30:08,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:08,833 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:08,833 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:30:08,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-03-09 06:30:08,833 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:30:08,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:08,833 INFO L85 PathProgramCache]: Analyzing trace with hash -945445315, now seen corresponding path program 3 times [2025-03-09 06:30:08,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:08,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232181439] [2025-03-09 06:30:08,833 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 06:30:08,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:08,843 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 14 statements into 1 equivalence classes. [2025-03-09 06:30:08,847 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-09 06:30:08,847 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-09 06:30:08,847 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:09,059 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:09,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:09,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232181439] [2025-03-09 06:30:09,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232181439] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:30:09,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:30:09,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-09 06:30:09,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614307523] [2025-03-09 06:30:09,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:30:09,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-09 06:30:09,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:09,060 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-09 06:30:09,060 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-03-09 06:30:09,060 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2025-03-09 06:30:09,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 65 transitions, 644 flow. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:09,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:09,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2025-03-09 06:30:09,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:30:09,357 INFO L124 PetriNetUnfolderBase]: 384/753 cut-off events. [2025-03-09 06:30:09,357 INFO L125 PetriNetUnfolderBase]: For 1899/1899 co-relation queries the response was YES. [2025-03-09 06:30:09,359 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3443 conditions, 753 events. 384/753 cut-off events. For 1899/1899 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 3965 event pairs, 84 based on Foata normal form. 20/773 useless extension candidates. Maximal degree in co-relation 3422. Up to 488 conditions per place. [2025-03-09 06:30:09,360 INFO L140 encePairwiseOnDemand]: 22/34 looper letters, 44 selfloop transitions, 33 changer transitions 27/104 dead transitions. [2025-03-09 06:30:09,360 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 104 transitions, 998 flow [2025-03-09 06:30:09,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-09 06:30:09,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-03-09 06:30:09,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 157 transitions. [2025-03-09 06:30:09,361 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2565359477124183 [2025-03-09 06:30:09,361 INFO L175 Difference]: Start difference. First operand has 125 places, 65 transitions, 644 flow. Second operand 18 states and 157 transitions. [2025-03-09 06:30:09,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 104 transitions, 998 flow [2025-03-09 06:30:09,366 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 104 transitions, 889 flow, removed 3 selfloop flow, removed 19 redundant places. [2025-03-09 06:30:09,367 INFO L231 Difference]: Finished difference. Result has 118 places, 55 transitions, 527 flow [2025-03-09 06:30:09,367 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=533, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=527, PETRI_PLACES=118, PETRI_TRANSITIONS=55} [2025-03-09 06:30:09,368 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 83 predicate places. [2025-03-09 06:30:09,368 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 55 transitions, 527 flow [2025-03-09 06:30:09,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:09,368 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:09,368 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:30:09,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-09 06:30:09,368 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:30:09,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:09,369 INFO L85 PathProgramCache]: Analyzing trace with hash -2143644129, now seen corresponding path program 3 times [2025-03-09 06:30:09,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:09,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733139116] [2025-03-09 06:30:09,369 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 06:30:09,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:09,377 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 14 statements into 1 equivalence classes. [2025-03-09 06:30:09,380 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-09 06:30:09,380 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-09 06:30:09,380 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:09,612 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:09,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:09,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733139116] [2025-03-09 06:30:09,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733139116] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:30:09,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:30:09,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-09 06:30:09,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935688534] [2025-03-09 06:30:09,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:30:09,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-09 06:30:09,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:09,615 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-09 06:30:09,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2025-03-09 06:30:09,615 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2025-03-09 06:30:09,615 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 55 transitions, 527 flow. Second operand has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:09,615 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:09,615 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2025-03-09 06:30:09,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:30:10,044 INFO L124 PetriNetUnfolderBase]: 311/612 cut-off events. [2025-03-09 06:30:10,045 INFO L125 PetriNetUnfolderBase]: For 1242/1242 co-relation queries the response was YES. [2025-03-09 06:30:10,046 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2790 conditions, 612 events. 311/612 cut-off events. For 1242/1242 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 3024 event pairs, 16 based on Foata normal form. 8/620 useless extension candidates. Maximal degree in co-relation 2768. Up to 216 conditions per place. [2025-03-09 06:30:10,047 INFO L140 encePairwiseOnDemand]: 22/34 looper letters, 69 selfloop transitions, 37 changer transitions 0/106 dead transitions. [2025-03-09 06:30:10,047 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 106 transitions, 914 flow [2025-03-09 06:30:10,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-09 06:30:10,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-03-09 06:30:10,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 188 transitions. [2025-03-09 06:30:10,048 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.25133689839572193 [2025-03-09 06:30:10,048 INFO L175 Difference]: Start difference. First operand has 118 places, 55 transitions, 527 flow. Second operand 22 states and 188 transitions. [2025-03-09 06:30:10,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 106 transitions, 914 flow [2025-03-09 06:30:10,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 106 transitions, 815 flow, removed 4 selfloop flow, removed 17 redundant places. [2025-03-09 06:30:10,054 INFO L231 Difference]: Finished difference. Result has 109 places, 56 transitions, 529 flow [2025-03-09 06:30:10,054 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=428, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=529, PETRI_PLACES=109, PETRI_TRANSITIONS=56} [2025-03-09 06:30:10,054 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 74 predicate places. [2025-03-09 06:30:10,054 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 56 transitions, 529 flow [2025-03-09 06:30:10,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:10,054 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:10,054 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:30:10,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-03-09 06:30:10,055 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:30:10,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:10,055 INFO L85 PathProgramCache]: Analyzing trace with hash -1139599765, now seen corresponding path program 4 times [2025-03-09 06:30:10,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:10,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269802507] [2025-03-09 06:30:10,055 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-09 06:30:10,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:10,065 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 14 statements into 2 equivalence classes. [2025-03-09 06:30:10,071 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 14 of 14 statements. [2025-03-09 06:30:10,072 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-09 06:30:10,072 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:10,258 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:10,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:10,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269802507] [2025-03-09 06:30:10,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269802507] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:30:10,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:30:10,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-09 06:30:10,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100891431] [2025-03-09 06:30:10,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:30:10,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-09 06:30:10,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:10,260 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-09 06:30:10,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-03-09 06:30:10,260 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2025-03-09 06:30:10,260 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 56 transitions, 529 flow. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:10,260 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:10,260 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2025-03-09 06:30:10,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:30:10,534 INFO L124 PetriNetUnfolderBase]: 301/594 cut-off events. [2025-03-09 06:30:10,534 INFO L125 PetriNetUnfolderBase]: For 1359/1359 co-relation queries the response was YES. [2025-03-09 06:30:10,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2761 conditions, 594 events. 301/594 cut-off events. For 1359/1359 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 2940 event pairs, 34 based on Foata normal form. 8/602 useless extension candidates. Maximal degree in co-relation 2740. Up to 152 conditions per place. [2025-03-09 06:30:10,536 INFO L140 encePairwiseOnDemand]: 22/34 looper letters, 52 selfloop transitions, 37 changer transitions 0/89 dead transitions. [2025-03-09 06:30:10,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 89 transitions, 822 flow [2025-03-09 06:30:10,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-09 06:30:10,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-09 06:30:10,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 134 transitions. [2025-03-09 06:30:10,537 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2627450980392157 [2025-03-09 06:30:10,537 INFO L175 Difference]: Start difference. First operand has 109 places, 56 transitions, 529 flow. Second operand 15 states and 134 transitions. [2025-03-09 06:30:10,537 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 89 transitions, 822 flow [2025-03-09 06:30:10,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 89 transitions, 748 flow, removed 3 selfloop flow, removed 21 redundant places. [2025-03-09 06:30:10,541 INFO L231 Difference]: Finished difference. Result has 101 places, 57 transitions, 544 flow [2025-03-09 06:30:10,542 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=446, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=544, PETRI_PLACES=101, PETRI_TRANSITIONS=57} [2025-03-09 06:30:10,542 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 66 predicate places. [2025-03-09 06:30:10,542 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 57 transitions, 544 flow [2025-03-09 06:30:10,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:10,542 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:10,542 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:30:10,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-03-09 06:30:10,543 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:30:10,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:10,543 INFO L85 PathProgramCache]: Analyzing trace with hash -2143644130, now seen corresponding path program 2 times [2025-03-09 06:30:10,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:10,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045146547] [2025-03-09 06:30:10,543 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:30:10,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:10,551 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 14 statements into 2 equivalence classes. [2025-03-09 06:30:10,559 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 12 of 14 statements. [2025-03-09 06:30:10,559 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:30:10,560 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:10,669 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-09 06:30:10,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:10,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045146547] [2025-03-09 06:30:10,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045146547] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:30:10,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:30:10,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-09 06:30:10,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733706060] [2025-03-09 06:30:10,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:30:10,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:30:10,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:10,671 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:30:10,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-09 06:30:10,672 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2025-03-09 06:30:10,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 57 transitions, 544 flow. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:10,672 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:10,672 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2025-03-09 06:30:10,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:30:10,793 INFO L124 PetriNetUnfolderBase]: 291/576 cut-off events. [2025-03-09 06:30:10,794 INFO L125 PetriNetUnfolderBase]: For 1067/1067 co-relation queries the response was YES. [2025-03-09 06:30:10,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2787 conditions, 576 events. 291/576 cut-off events. For 1067/1067 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 2813 event pairs, 84 based on Foata normal form. 8/584 useless extension candidates. Maximal degree in co-relation 2769. Up to 380 conditions per place. [2025-03-09 06:30:10,796 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 48 selfloop transitions, 10 changer transitions 12/70 dead transitions. [2025-03-09 06:30:10,796 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 70 transitions, 722 flow [2025-03-09 06:30:10,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 06:30:10,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-09 06:30:10,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 61 transitions. [2025-03-09 06:30:10,797 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.29901960784313725 [2025-03-09 06:30:10,797 INFO L175 Difference]: Start difference. First operand has 101 places, 57 transitions, 544 flow. Second operand 6 states and 61 transitions. [2025-03-09 06:30:10,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 70 transitions, 722 flow [2025-03-09 06:30:10,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 70 transitions, 686 flow, removed 4 selfloop flow, removed 7 redundant places. [2025-03-09 06:30:10,800 INFO L231 Difference]: Finished difference. Result has 98 places, 53 transitions, 485 flow [2025-03-09 06:30:10,801 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=499, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=485, PETRI_PLACES=98, PETRI_TRANSITIONS=53} [2025-03-09 06:30:10,801 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 63 predicate places. [2025-03-09 06:30:10,801 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 53 transitions, 485 flow [2025-03-09 06:30:10,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:10,801 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:10,801 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:30:10,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-03-09 06:30:10,801 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2025-03-09 06:30:10,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:10,802 INFO L85 PathProgramCache]: Analyzing trace with hash -2141770180, now seen corresponding path program 3 times [2025-03-09 06:30:10,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:10,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448882472] [2025-03-09 06:30:10,802 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 06:30:10,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:10,811 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 14 statements into 2 equivalence classes. [2025-03-09 06:30:10,814 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 12 of 14 statements. [2025-03-09 06:30:10,814 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-09 06:30:10,814 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:10,897 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-09 06:30:10,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:10,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448882472] [2025-03-09 06:30:10,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448882472] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:30:10,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:30:10,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-09 06:30:10,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236360292] [2025-03-09 06:30:10,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:30:10,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:30:10,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:10,898 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:30:10,898 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-09 06:30:10,898 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2025-03-09 06:30:10,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 53 transitions, 485 flow. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:10,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:10,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2025-03-09 06:30:10,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:30:11,008 INFO L124 PetriNetUnfolderBase]: 195/400 cut-off events. [2025-03-09 06:30:11,008 INFO L125 PetriNetUnfolderBase]: For 906/906 co-relation queries the response was YES. [2025-03-09 06:30:11,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1999 conditions, 400 events. 195/400 cut-off events. For 906/906 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 1829 event pairs, 22 based on Foata normal form. 48/448 useless extension candidates. Maximal degree in co-relation 1981. Up to 150 conditions per place. [2025-03-09 06:30:11,009 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 0 selfloop transitions, 0 changer transitions 62/62 dead transitions. [2025-03-09 06:30:11,010 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 62 transitions, 624 flow [2025-03-09 06:30:11,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 06:30:11,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-09 06:30:11,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 58 transitions. [2025-03-09 06:30:11,010 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.28431372549019607 [2025-03-09 06:30:11,010 INFO L175 Difference]: Start difference. First operand has 98 places, 53 transitions, 485 flow. Second operand 6 states and 58 transitions. [2025-03-09 06:30:11,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 62 transitions, 624 flow [2025-03-09 06:30:11,013 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 62 transitions, 571 flow, removed 0 selfloop flow, removed 10 redundant places. [2025-03-09 06:30:11,013 INFO L231 Difference]: Finished difference. Result has 84 places, 0 transitions, 0 flow [2025-03-09 06:30:11,013 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=0, PETRI_PLACES=84, PETRI_TRANSITIONS=0} [2025-03-09 06:30:11,013 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 49 predicate places. [2025-03-09 06:30:11,013 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 0 transitions, 0 flow [2025-03-09 06:30:11,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:30:11,015 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 8 remaining) [2025-03-09 06:30:11,016 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 8 remaining) [2025-03-09 06:30:11,016 INFO L782 garLoopResultBuilder]: Registering result SAFE for location my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 8 remaining) [2025-03-09 06:30:11,016 INFO L782 garLoopResultBuilder]: Registering result SAFE for location my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 8 remaining) [2025-03-09 06:30:11,017 INFO L782 garLoopResultBuilder]: Registering result SAFE for location my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 8 remaining) [2025-03-09 06:30:11,017 INFO L782 garLoopResultBuilder]: Registering result SAFE for location my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 8 remaining) [2025-03-09 06:30:11,017 INFO L782 garLoopResultBuilder]: Registering result SAFE for location my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 8 remaining) [2025-03-09 06:30:11,017 INFO L782 garLoopResultBuilder]: Registering result SAFE for location my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 8 remaining) [2025-03-09 06:30:11,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-03-09 06:30:11,017 INFO L422 BasicCegarLoop]: Path program histogram: [4, 4, 3, 3, 3, 3, 1, 1, 1] [2025-03-09 06:30:11,020 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-09 06:30:11,020 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-09 06:30:11,024 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.03 06:30:11 BasicIcfg [2025-03-09 06:30:11,024 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-09 06:30:11,024 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-09 06:30:11,024 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-09 06:30:11,024 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-09 06:30:11,024 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 06:29:53" (3/4) ... [2025-03-09 06:30:11,025 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-09 06:30:11,029 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure my_callback [2025-03-09 06:30:11,034 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 124 nodes and edges [2025-03-09 06:30:11,035 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 40 nodes and edges [2025-03-09 06:30:11,036 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2025-03-09 06:30:11,036 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-09 06:30:11,096 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-09 06:30:11,096 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-09 06:30:11,096 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-09 06:30:11,097 INFO L158 Benchmark]: Toolchain (without parser) took 19174.57ms. Allocated memory was 142.6MB in the beginning and 520.1MB in the end (delta: 377.5MB). Free memory was 110.3MB in the beginning and 235.5MB in the end (delta: -125.2MB). Peak memory consumption was 254.3MB. Max. memory is 16.1GB. [2025-03-09 06:30:11,097 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 201.3MB. Free memory is still 122.4MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-09 06:30:11,098 INFO L158 Benchmark]: CACSL2BoogieTranslator took 505.89ms. Allocated memory is still 142.6MB. Free memory was 110.3MB in the beginning and 80.1MB in the end (delta: 30.2MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2025-03-09 06:30:11,098 INFO L158 Benchmark]: Boogie Procedure Inliner took 47.45ms. Allocated memory is still 142.6MB. Free memory was 80.1MB in the beginning and 77.7MB in the end (delta: 2.4MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-09 06:30:11,099 INFO L158 Benchmark]: Boogie Preprocessor took 39.38ms. Allocated memory is still 142.6MB. Free memory was 77.2MB in the beginning and 74.0MB in the end (delta: 3.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-09 06:30:11,099 INFO L158 Benchmark]: IcfgBuilder took 612.40ms. Allocated memory is still 142.6MB. Free memory was 74.0MB in the beginning and 91.9MB in the end (delta: -17.8MB). Peak memory consumption was 41.4MB. Max. memory is 16.1GB. [2025-03-09 06:30:11,099 INFO L158 Benchmark]: TraceAbstraction took 17887.83ms. Allocated memory was 142.6MB in the beginning and 520.1MB in the end (delta: 377.5MB). Free memory was 91.9MB in the beginning and 243.9MB in the end (delta: -152.1MB). Peak memory consumption was 229.6MB. Max. memory is 16.1GB. [2025-03-09 06:30:11,100 INFO L158 Benchmark]: Witness Printer took 72.04ms. Allocated memory is still 520.1MB. Free memory was 243.9MB in the beginning and 235.5MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-09 06:30:11,101 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 201.3MB. Free memory is still 122.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 505.89ms. Allocated memory is still 142.6MB. Free memory was 110.3MB in the beginning and 80.1MB in the end (delta: 30.2MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 47.45ms. Allocated memory is still 142.6MB. Free memory was 80.1MB in the beginning and 77.7MB in the end (delta: 2.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 39.38ms. Allocated memory is still 142.6MB. Free memory was 77.2MB in the beginning and 74.0MB in the end (delta: 3.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * IcfgBuilder took 612.40ms. Allocated memory is still 142.6MB. Free memory was 74.0MB in the beginning and 91.9MB in the end (delta: -17.8MB). Peak memory consumption was 41.4MB. Max. memory is 16.1GB. * TraceAbstraction took 17887.83ms. Allocated memory was 142.6MB in the beginning and 520.1MB in the end (delta: 377.5MB). Free memory was 91.9MB in the beginning and 243.9MB in the end (delta: -152.1MB). Peak memory consumption was 229.6MB. Max. memory is 16.1GB. * Witness Printer took 72.04ms. Allocated memory is still 520.1MB. Free memory was 243.9MB in the beginning and 235.5MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 3914]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 3914]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 4 procedures, 42 locations, 45 edges, 8 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 17.8s, OverallIterations: 23, TraceHistogramMax: 1, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 11.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1653 SdHoareTripleChecker+Valid, 5.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1652 mSDsluCounter, 1 SdHoareTripleChecker+Invalid, 4.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1 mSDsCounter, 279 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7828 IncrementalHoareTripleChecker+Invalid, 8107 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 279 mSolverCounterUnsat, 0 mSDtfsCounter, 7828 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 388 GetRequests, 36 SyntacticMatches, 1 SemanticMatches, 351 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1173 ImplicationChecksByTransitivity, 3.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2865occurred in iteration=11, InterpolantAutomatonStates: 343, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 5.2s InterpolantComputationTime, 298 NumberOfCodeBlocks, 294 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 275 ConstructedInterpolants, 0 QuantifiedInterpolants, 2493 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 23 InterpolantComputations, 23 PerfectInterpolantSequences, 6/6 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-03-09 06:30:11,117 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE