./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/ldv-races/race-2_5-container_of.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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.5.800.v20200727-1323.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-2_5-container_of.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 3c93f158b090fed5438343046820ebde54acd91fe2fe757fc7dc28475dc42a7e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 13:54:32,755 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 13:54:32,828 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-19 13:54:32,841 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 13:54:32,841 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 13:54:32,862 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 13:54:32,863 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 13:54:32,863 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 13:54:32,864 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 13:54:32,864 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 13:54:32,864 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 13:54:32,865 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 13:54:32,865 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 13:54:32,866 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 13:54:32,866 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 13:54:32,867 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 13:54:32,867 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 13:54:32,867 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 13:54:32,868 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 13:54:32,868 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 13:54:32,868 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 13:54:32,869 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 13:54:32,869 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 13:54:32,870 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 13:54:32,870 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 13:54:32,870 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-19 13:54:32,871 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 13:54:32,871 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 13:54:32,871 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 13:54:32,872 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 13:54:32,872 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 13:54:32,872 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 13:54:32,873 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 13:54:32,873 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 13:54:32,873 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 13:54:32,873 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 13:54:32,874 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 13:54:32,874 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 13:54:32,874 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 13:54:32,874 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 13:54:32,875 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 13:54:32,875 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 13:54:32,875 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 13:54:32,876 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 13:54:32,876 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> 3c93f158b090fed5438343046820ebde54acd91fe2fe757fc7dc28475dc42a7e [2024-11-19 13:54:33,155 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 13:54:33,187 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 13:54:33,191 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 13:54:33,192 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 13:54:33,193 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 13:54:33,195 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-races/race-2_5-container_of.i [2024-11-19 13:54:34,744 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 13:54:35,093 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 13:54:35,094 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-races/race-2_5-container_of.i [2024-11-19 13:54:35,127 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4ec9cb32/6efb49100d9e481eb6692cfc12babd20/FLAG21fb5495d [2024-11-19 13:54:35,147 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4ec9cb32/6efb49100d9e481eb6692cfc12babd20 [2024-11-19 13:54:35,151 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 13:54:35,152 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 13:54:35,154 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 13:54:35,154 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 13:54:35,160 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 13:54:35,161 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:54:35" (1/1) ... [2024-11-19 13:54:35,162 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4de3ffc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:54:35, skipping insertion in model container [2024-11-19 13:54:35,165 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:54:35" (1/1) ... [2024-11-19 13:54:35,246 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 13:54:35,754 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 13:54:35,766 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 13:54:35,851 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 13:54:35,908 INFO L204 MainTranslator]: Completed translation [2024-11-19 13:54:35,908 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:54:35 WrapperNode [2024-11-19 13:54:35,909 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 13:54:35,910 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 13:54:35,910 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 13:54:35,910 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 13:54:35,918 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:54:35" (1/1) ... [2024-11-19 13:54:35,972 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:54:35" (1/1) ... [2024-11-19 13:54:36,020 INFO L138 Inliner]: procedures = 248, calls = 56, calls flagged for inlining = 13, calls inlined = 18, statements flattened = 154 [2024-11-19 13:54:36,025 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 13:54:36,026 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 13:54:36,026 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 13:54:36,026 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 13:54:36,038 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:54:35" (1/1) ... [2024-11-19 13:54:36,039 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:54:35" (1/1) ... [2024-11-19 13:54:36,047 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:54:35" (1/1) ... [2024-11-19 13:54:36,079 INFO L175 MemorySlicer]: Split 19 memory accesses to 3 slices as follows [2, 2, 15]. 79 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 10 writes are split as follows [0, 2, 8]. [2024-11-19 13:54:36,080 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:54:35" (1/1) ... [2024-11-19 13:54:36,080 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:54:35" (1/1) ... [2024-11-19 13:54:36,103 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:54:35" (1/1) ... [2024-11-19 13:54:36,106 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:54:35" (1/1) ... [2024-11-19 13:54:36,110 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:54:35" (1/1) ... [2024-11-19 13:54:36,112 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:54:35" (1/1) ... [2024-11-19 13:54:36,121 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 13:54:36,122 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 13:54:36,122 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 13:54:36,122 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 13:54:36,123 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:54:35" (1/1) ... [2024-11-19 13:54:36,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 13:54:36,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:54:36,161 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) [2024-11-19 13:54:36,164 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 [2024-11-19 13:54:36,220 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2024-11-19 13:54:36,220 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2024-11-19 13:54:36,220 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-19 13:54:36,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 13:54:36,221 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 13:54:36,221 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-19 13:54:36,221 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-19 13:54:36,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 13:54:36,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 13:54:36,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 13:54:36,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 13:54:36,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 13:54:36,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 13:54:36,224 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-19 13:54:36,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 13:54:36,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 13:54:36,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 13:54:36,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 13:54:36,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 13:54:36,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 13:54:36,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 13:54:36,225 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 13:54:36,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 13:54:36,228 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 13:54:36,523 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 13:54:36,525 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 13:54:36,825 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 13:54:36,826 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 13:54:37,060 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 13:54:37,061 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-19 13:54:37,061 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:54:37 BoogieIcfgContainer [2024-11-19 13:54:37,061 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 13:54:37,063 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 13:54:37,064 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 13:54:37,067 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 13:54:37,067 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:54:35" (1/3) ... [2024-11-19 13:54:37,068 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e297620 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:54:37, skipping insertion in model container [2024-11-19 13:54:37,068 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:54:35" (2/3) ... [2024-11-19 13:54:37,068 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e297620 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:54:37, skipping insertion in model container [2024-11-19 13:54:37,068 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:54:37" (3/3) ... [2024-11-19 13:54:37,070 INFO L112 eAbstractionObserver]: Analyzing ICFG race-2_5-container_of.i [2024-11-19 13:54:37,084 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 13:54:37,085 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-19 13:54:37,085 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 13:54:37,143 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-19 13:54:37,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 48 places, 44 transitions, 102 flow [2024-11-19 13:54:37,227 INFO L124 PetriNetUnfolderBase]: 2/47 cut-off events. [2024-11-19 13:54:37,227 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-19 13:54:37,231 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56 conditions, 47 events. 2/47 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 76 event pairs, 0 based on Foata normal form. 0/39 useless extension candidates. Maximal degree in co-relation 24. Up to 3 conditions per place. [2024-11-19 13:54:37,232 INFO L82 GeneralOperation]: Start removeDead. Operand has 48 places, 44 transitions, 102 flow [2024-11-19 13:54:37,235 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 45 places, 38 transitions, 85 flow [2024-11-19 13:54:37,251 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 13:54:37,259 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;@467cc83e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 13:54:37,260 INFO L334 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-11-19 13:54:37,271 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 13:54:37,271 INFO L124 PetriNetUnfolderBase]: 0/20 cut-off events. [2024-11-19 13:54:37,271 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 13:54:37,271 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:54:37,272 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:54:37,273 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:54:37,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:54:37,278 INFO L85 PathProgramCache]: Analyzing trace with hash -215199965, now seen corresponding path program 1 times [2024-11-19 13:54:37,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:54:37,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977962264] [2024-11-19 13:54:37,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:54:37,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:54:37,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:54:38,366 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:54:38,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:54:38,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977962264] [2024-11-19 13:54:38,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977962264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:54:38,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:54:38,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 13:54:38,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302778583] [2024-11-19 13:54:38,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:54:38,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 13:54:38,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:54:38,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 13:54:38,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 13:54:38,416 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:54:38,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 38 transitions, 85 flow. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:54:38,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:54:38,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:54:38,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:54:39,078 INFO L124 PetriNetUnfolderBase]: 1309/2220 cut-off events. [2024-11-19 13:54:39,079 INFO L125 PetriNetUnfolderBase]: For 38/38 co-relation queries the response was YES. [2024-11-19 13:54:39,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4457 conditions, 2220 events. 1309/2220 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 11613 event pairs, 581 based on Foata normal form. 0/1932 useless extension candidates. Maximal degree in co-relation 4365. Up to 1340 conditions per place. [2024-11-19 13:54:39,103 INFO L140 encePairwiseOnDemand]: 33/44 looper letters, 85 selfloop transitions, 20 changer transitions 3/111 dead transitions. [2024-11-19 13:54:39,104 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 111 transitions, 462 flow [2024-11-19 13:54:39,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 13:54:39,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-19 13:54:39,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 172 transitions. [2024-11-19 13:54:39,120 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39090909090909093 [2024-11-19 13:54:39,122 INFO L175 Difference]: Start difference. First operand has 45 places, 38 transitions, 85 flow. Second operand 10 states and 172 transitions. [2024-11-19 13:54:39,123 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 111 transitions, 462 flow [2024-11-19 13:54:39,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 111 transitions, 451 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 13:54:39,133 INFO L231 Difference]: Finished difference. Result has 56 places, 58 transitions, 208 flow [2024-11-19 13:54:39,135 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=208, PETRI_PLACES=56, PETRI_TRANSITIONS=58} [2024-11-19 13:54:39,139 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 11 predicate places. [2024-11-19 13:54:39,139 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 58 transitions, 208 flow [2024-11-19 13:54:39,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:54:39,140 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:54:39,140 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:54:39,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 13:54:39,140 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:54:39,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:54:39,141 INFO L85 PathProgramCache]: Analyzing trace with hash 2146416997, now seen corresponding path program 1 times [2024-11-19 13:54:39,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:54:39,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295026418] [2024-11-19 13:54:39,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:54:39,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:54:39,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:54:39,541 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:54:39,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:54:39,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295026418] [2024-11-19 13:54:39,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295026418] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:54:39,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:54:39,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 13:54:39,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252790929] [2024-11-19 13:54:39,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:54:39,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 13:54:39,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:54:39,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 13:54:39,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 13:54:39,547 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:54:39,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 58 transitions, 208 flow. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:54:39,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:54:39,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:54:39,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:54:40,169 INFO L124 PetriNetUnfolderBase]: 1551/2657 cut-off events. [2024-11-19 13:54:40,169 INFO L125 PetriNetUnfolderBase]: For 1048/1050 co-relation queries the response was YES. [2024-11-19 13:54:40,174 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6510 conditions, 2657 events. 1551/2657 cut-off events. For 1048/1050 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 14448 event pairs, 910 based on Foata normal form. 2/2419 useless extension candidates. Maximal degree in co-relation 5626. Up to 1866 conditions per place. [2024-11-19 13:54:40,185 INFO L140 encePairwiseOnDemand]: 33/44 looper letters, 83 selfloop transitions, 27 changer transitions 9/122 dead transitions. [2024-11-19 13:54:40,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 122 transitions, 650 flow [2024-11-19 13:54:40,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 13:54:40,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-19 13:54:40,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 169 transitions. [2024-11-19 13:54:40,188 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3840909090909091 [2024-11-19 13:54:40,188 INFO L175 Difference]: Start difference. First operand has 56 places, 58 transitions, 208 flow. Second operand 10 states and 169 transitions. [2024-11-19 13:54:40,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 122 transitions, 650 flow [2024-11-19 13:54:40,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 122 transitions, 648 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 13:54:40,199 INFO L231 Difference]: Finished difference. Result has 68 places, 74 transitions, 364 flow [2024-11-19 13:54:40,201 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=364, PETRI_PLACES=68, PETRI_TRANSITIONS=74} [2024-11-19 13:54:40,202 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 23 predicate places. [2024-11-19 13:54:40,202 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 74 transitions, 364 flow [2024-11-19 13:54:40,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:54:40,202 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:54:40,203 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:54:40,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 13:54:40,204 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:54:40,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:54:40,205 INFO L85 PathProgramCache]: Analyzing trace with hash -1457176187, now seen corresponding path program 1 times [2024-11-19 13:54:40,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:54:40,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035770549] [2024-11-19 13:54:40,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:54:40,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:54:40,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:54:40,979 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:54:40,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:54:40,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035770549] [2024-11-19 13:54:40,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035770549] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:54:40,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:54:40,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-19 13:54:40,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905755933] [2024-11-19 13:54:40,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:54:40,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 13:54:40,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:54:40,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 13:54:40,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-19 13:54:40,981 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:54:40,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 74 transitions, 364 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:54:40,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:54:40,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:54:40,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:54:42,305 INFO L124 PetriNetUnfolderBase]: 2489/4295 cut-off events. [2024-11-19 13:54:42,306 INFO L125 PetriNetUnfolderBase]: For 3375/3385 co-relation queries the response was YES. [2024-11-19 13:54:42,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11976 conditions, 4295 events. 2489/4295 cut-off events. For 3375/3385 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 26392 event pairs, 1200 based on Foata normal form. 76/4155 useless extension candidates. Maximal degree in co-relation 8830. Up to 2376 conditions per place. [2024-11-19 13:54:42,337 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 150 selfloop transitions, 66 changer transitions 5/224 dead transitions. [2024-11-19 13:54:42,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 224 transitions, 1488 flow [2024-11-19 13:54:42,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-19 13:54:42,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-19 13:54:42,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 266 transitions. [2024-11-19 13:54:42,340 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35561497326203206 [2024-11-19 13:54:42,341 INFO L175 Difference]: Start difference. First operand has 68 places, 74 transitions, 364 flow. Second operand 17 states and 266 transitions. [2024-11-19 13:54:42,341 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 224 transitions, 1488 flow [2024-11-19 13:54:42,366 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 224 transitions, 1488 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 13:54:42,369 INFO L231 Difference]: Finished difference. Result has 96 places, 133 transitions, 1003 flow [2024-11-19 13:54:42,370 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=364, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1003, PETRI_PLACES=96, PETRI_TRANSITIONS=133} [2024-11-19 13:54:42,370 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 51 predicate places. [2024-11-19 13:54:42,371 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 133 transitions, 1003 flow [2024-11-19 13:54:42,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:54:42,371 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:54:42,371 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:54:42,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 13:54:42,372 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:54:42,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:54:42,373 INFO L85 PathProgramCache]: Analyzing trace with hash 430444549, now seen corresponding path program 2 times [2024-11-19 13:54:42,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:54:42,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568808397] [2024-11-19 13:54:42,373 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 13:54:42,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:54:42,403 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 13:54:42,405 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:54:42,989 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:54:42,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:54:42,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568808397] [2024-11-19 13:54:42,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568808397] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:54:42,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:54:42,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-19 13:54:42,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684413797] [2024-11-19 13:54:42,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:54:42,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 13:54:42,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:54:42,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 13:54:42,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-19 13:54:42,992 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:54:42,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 133 transitions, 1003 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:54:42,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:54:42,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:54:42,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:54:44,485 INFO L124 PetriNetUnfolderBase]: 2725/4710 cut-off events. [2024-11-19 13:54:44,486 INFO L125 PetriNetUnfolderBase]: For 10671/10686 co-relation queries the response was YES. [2024-11-19 13:54:44,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16168 conditions, 4710 events. 2725/4710 cut-off events. For 10671/10686 co-relation queries the response was YES. Maximal size of possible extension queue 239. Compared 29364 event pairs, 1037 based on Foata normal form. 81/4535 useless extension candidates. Maximal degree in co-relation 15535. Up to 2167 conditions per place. [2024-11-19 13:54:44,537 INFO L140 encePairwiseOnDemand]: 30/44 looper letters, 152 selfloop transitions, 114 changer transitions 4/273 dead transitions. [2024-11-19 13:54:44,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 273 transitions, 2321 flow [2024-11-19 13:54:44,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-19 13:54:44,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-19 13:54:44,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 314 transitions. [2024-11-19 13:54:44,540 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3243801652892562 [2024-11-19 13:54:44,540 INFO L175 Difference]: Start difference. First operand has 96 places, 133 transitions, 1003 flow. Second operand 22 states and 314 transitions. [2024-11-19 13:54:44,540 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 273 transitions, 2321 flow [2024-11-19 13:54:44,606 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 273 transitions, 2225 flow, removed 40 selfloop flow, removed 3 redundant places. [2024-11-19 13:54:44,613 INFO L231 Difference]: Finished difference. Result has 122 places, 184 transitions, 1753 flow [2024-11-19 13:54:44,613 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=957, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1753, PETRI_PLACES=122, PETRI_TRANSITIONS=184} [2024-11-19 13:54:44,614 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 77 predicate places. [2024-11-19 13:54:44,614 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 184 transitions, 1753 flow [2024-11-19 13:54:44,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:54:44,615 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:54:44,615 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:54:44,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 13:54:44,615 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:54:44,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:54:44,616 INFO L85 PathProgramCache]: Analyzing trace with hash -1333101199, now seen corresponding path program 1 times [2024-11-19 13:54:44,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:54:44,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257735599] [2024-11-19 13:54:44,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:54:44,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:54:44,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:54:45,177 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:54:45,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:54:45,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257735599] [2024-11-19 13:54:45,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257735599] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:54:45,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:54:45,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-19 13:54:45,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586997905] [2024-11-19 13:54:45,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:54:45,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 13:54:45,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:54:45,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 13:54:45,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-19 13:54:45,181 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:54:45,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 184 transitions, 1753 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:54:45,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:54:45,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:54:45,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:54:46,441 INFO L124 PetriNetUnfolderBase]: 3111/5456 cut-off events. [2024-11-19 13:54:46,442 INFO L125 PetriNetUnfolderBase]: For 18151/18163 co-relation queries the response was YES. [2024-11-19 13:54:46,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20816 conditions, 5456 events. 3111/5456 cut-off events. For 18151/18163 co-relation queries the response was YES. Maximal size of possible extension queue 305. Compared 35644 event pairs, 1654 based on Foata normal form. 88/5260 useless extension candidates. Maximal degree in co-relation 20167. Up to 4114 conditions per place. [2024-11-19 13:54:46,510 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 172 selfloop transitions, 66 changer transitions 18/259 dead transitions. [2024-11-19 13:54:46,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 259 transitions, 2715 flow [2024-11-19 13:54:46,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-19 13:54:46,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-19 13:54:46,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 200 transitions. [2024-11-19 13:54:46,513 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3787878787878788 [2024-11-19 13:54:46,513 INFO L175 Difference]: Start difference. First operand has 122 places, 184 transitions, 1753 flow. Second operand 12 states and 200 transitions. [2024-11-19 13:54:46,513 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 259 transitions, 2715 flow [2024-11-19 13:54:46,614 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 259 transitions, 2599 flow, removed 25 selfloop flow, removed 7 redundant places. [2024-11-19 13:54:46,619 INFO L231 Difference]: Finished difference. Result has 131 places, 194 transitions, 1955 flow [2024-11-19 13:54:46,620 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1650, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1955, PETRI_PLACES=131, PETRI_TRANSITIONS=194} [2024-11-19 13:54:46,621 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 86 predicate places. [2024-11-19 13:54:46,621 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 194 transitions, 1955 flow [2024-11-19 13:54:46,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:54:46,621 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:54:46,621 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:54:46,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 13:54:46,622 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:54:46,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:54:46,622 INFO L85 PathProgramCache]: Analyzing trace with hash -668124875, now seen corresponding path program 1 times [2024-11-19 13:54:46,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:54:46,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726344686] [2024-11-19 13:54:46,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:54:46,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:54:46,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:54:46,705 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:54:46,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:54:46,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726344686] [2024-11-19 13:54:46,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726344686] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:54:46,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:54:46,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 13:54:46,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069063220] [2024-11-19 13:54:46,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:54:46,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:54:46,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:54:46,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:54:46,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:54:46,710 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 44 [2024-11-19 13:54:46,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 194 transitions, 1955 flow. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:54:46,710 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:54:46,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 44 [2024-11-19 13:54:46,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:54:47,258 INFO L124 PetriNetUnfolderBase]: 1957/3514 cut-off events. [2024-11-19 13:54:47,259 INFO L125 PetriNetUnfolderBase]: For 10211/10213 co-relation queries the response was YES. [2024-11-19 13:54:47,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13451 conditions, 3514 events. 1957/3514 cut-off events. For 10211/10213 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 21437 event pairs, 750 based on Foata normal form. 0/3326 useless extension candidates. Maximal degree in co-relation 13066. Up to 2271 conditions per place. [2024-11-19 13:54:47,305 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 218 selfloop transitions, 21 changer transitions 0/241 dead transitions. [2024-11-19 13:54:47,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 241 transitions, 2798 flow [2024-11-19 13:54:47,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:54:47,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:54:47,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 90 transitions. [2024-11-19 13:54:47,306 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5113636363636364 [2024-11-19 13:54:47,306 INFO L175 Difference]: Start difference. First operand has 131 places, 194 transitions, 1955 flow. Second operand 4 states and 90 transitions. [2024-11-19 13:54:47,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 241 transitions, 2798 flow [2024-11-19 13:54:47,390 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 241 transitions, 2670 flow, removed 25 selfloop flow, removed 7 redundant places. [2024-11-19 13:54:47,397 INFO L231 Difference]: Finished difference. Result has 124 places, 154 transitions, 1459 flow [2024-11-19 13:54:47,398 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1417, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1459, PETRI_PLACES=124, PETRI_TRANSITIONS=154} [2024-11-19 13:54:47,398 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 79 predicate places. [2024-11-19 13:54:47,399 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 154 transitions, 1459 flow [2024-11-19 13:54:47,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:54:47,399 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:54:47,399 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:54:47,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 13:54:47,399 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:54:47,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:54:47,400 INFO L85 PathProgramCache]: Analyzing trace with hash -293763805, now seen corresponding path program 2 times [2024-11-19 13:54:47,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:54:47,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092145417] [2024-11-19 13:54:47,400 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 13:54:47,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:54:47,428 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 13:54:47,429 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:54:47,974 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:54:47,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:54:47,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092145417] [2024-11-19 13:54:47,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092145417] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:54:47,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:54:47,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-19 13:54:47,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113308057] [2024-11-19 13:54:47,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:54:47,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 13:54:47,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:54:47,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 13:54:47,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-19 13:54:47,979 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:54:47,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 154 transitions, 1459 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:54:47,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:54:47,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:54:47,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:54:49,143 INFO L124 PetriNetUnfolderBase]: 2147/3922 cut-off events. [2024-11-19 13:54:49,145 INFO L125 PetriNetUnfolderBase]: For 11147/11157 co-relation queries the response was YES. [2024-11-19 13:54:49,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14844 conditions, 3922 events. 2147/3922 cut-off events. For 11147/11157 co-relation queries the response was YES. Maximal size of possible extension queue 206. Compared 24060 event pairs, 940 based on Foata normal form. 72/3808 useless extension candidates. Maximal degree in co-relation 14460. Up to 2071 conditions per place. [2024-11-19 13:54:49,186 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 148 selfloop transitions, 59 changer transitions 16/225 dead transitions. [2024-11-19 13:54:49,186 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 225 transitions, 2259 flow [2024-11-19 13:54:49,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 13:54:49,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-19 13:54:49,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 217 transitions. [2024-11-19 13:54:49,188 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3287878787878788 [2024-11-19 13:54:49,188 INFO L175 Difference]: Start difference. First operand has 124 places, 154 transitions, 1459 flow. Second operand 15 states and 217 transitions. [2024-11-19 13:54:49,189 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 225 transitions, 2259 flow [2024-11-19 13:54:49,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 225 transitions, 2206 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-19 13:54:49,279 INFO L231 Difference]: Finished difference. Result has 139 places, 158 transitions, 1618 flow [2024-11-19 13:54:49,279 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1435, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1618, PETRI_PLACES=139, PETRI_TRANSITIONS=158} [2024-11-19 13:54:49,281 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 94 predicate places. [2024-11-19 13:54:49,281 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 158 transitions, 1618 flow [2024-11-19 13:54:49,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:54:49,282 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:54:49,282 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:54:49,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 13:54:49,282 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:54:49,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:54:49,283 INFO L85 PathProgramCache]: Analyzing trace with hash -421152827, now seen corresponding path program 3 times [2024-11-19 13:54:49,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:54:49,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855294842] [2024-11-19 13:54:49,284 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 13:54:49,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:54:49,309 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-19 13:54:49,310 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:54:49,777 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:54:49,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:54:49,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855294842] [2024-11-19 13:54:49,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855294842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:54:49,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:54:49,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-19 13:54:49,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232000150] [2024-11-19 13:54:49,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:54:49,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 13:54:49,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:54:49,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 13:54:49,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-19 13:54:49,781 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:54:49,781 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 158 transitions, 1618 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:54:49,782 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:54:49,782 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:54:49,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:54:50,956 INFO L124 PetriNetUnfolderBase]: 1983/3642 cut-off events. [2024-11-19 13:54:50,957 INFO L125 PetriNetUnfolderBase]: For 11129/11139 co-relation queries the response was YES. [2024-11-19 13:54:50,978 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14190 conditions, 3642 events. 1983/3642 cut-off events. For 11129/11139 co-relation queries the response was YES. Maximal size of possible extension queue 185. Compared 22167 event pairs, 751 based on Foata normal form. 80/3566 useless extension candidates. Maximal degree in co-relation 13803. Up to 1899 conditions per place. [2024-11-19 13:54:50,992 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 163 selfloop transitions, 85 changer transitions 19/269 dead transitions. [2024-11-19 13:54:50,992 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 269 transitions, 2863 flow [2024-11-19 13:54:50,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-19 13:54:50,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-19 13:54:50,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 273 transitions. [2024-11-19 13:54:50,994 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.326555023923445 [2024-11-19 13:54:50,995 INFO L175 Difference]: Start difference. First operand has 139 places, 158 transitions, 1618 flow. Second operand 19 states and 273 transitions. [2024-11-19 13:54:50,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 269 transitions, 2863 flow [2024-11-19 13:54:51,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 269 transitions, 2743 flow, removed 10 selfloop flow, removed 10 redundant places. [2024-11-19 13:54:51,092 INFO L231 Difference]: Finished difference. Result has 155 places, 175 transitions, 1989 flow [2024-11-19 13:54:51,093 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1515, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1989, PETRI_PLACES=155, PETRI_TRANSITIONS=175} [2024-11-19 13:54:51,093 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 110 predicate places. [2024-11-19 13:54:51,095 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 175 transitions, 1989 flow [2024-11-19 13:54:51,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:54:51,095 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:54:51,096 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:54:51,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 13:54:51,096 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:54:51,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:54:51,096 INFO L85 PathProgramCache]: Analyzing trace with hash -421152507, now seen corresponding path program 3 times [2024-11-19 13:54:51,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:54:51,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55465226] [2024-11-19 13:54:51,097 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 13:54:51,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:54:51,123 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-19 13:54:51,123 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:54:51,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:54:51,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:54:51,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55465226] [2024-11-19 13:54:51,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55465226] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:54:51,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:54:51,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-19 13:54:51,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53587322] [2024-11-19 13:54:51,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:54:51,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 13:54:51,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:54:51,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 13:54:51,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-19 13:54:51,659 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:54:51,660 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 175 transitions, 1989 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:54:51,661 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:54:51,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:54:51,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:54:52,715 INFO L124 PetriNetUnfolderBase]: 1348/2491 cut-off events. [2024-11-19 13:54:52,715 INFO L125 PetriNetUnfolderBase]: For 10755/10765 co-relation queries the response was YES. [2024-11-19 13:54:52,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11419 conditions, 2491 events. 1348/2491 cut-off events. For 10755/10765 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 14274 event pairs, 411 based on Foata normal form. 46/2393 useless extension candidates. Maximal degree in co-relation 10955. Up to 1219 conditions per place. [2024-11-19 13:54:52,742 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 160 selfloop transitions, 89 changer transitions 8/259 dead transitions. [2024-11-19 13:54:52,742 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 259 transitions, 2982 flow [2024-11-19 13:54:52,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-19 13:54:52,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-19 13:54:52,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 286 transitions. [2024-11-19 13:54:52,746 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.30952380952380953 [2024-11-19 13:54:52,746 INFO L175 Difference]: Start difference. First operand has 155 places, 175 transitions, 1989 flow. Second operand 21 states and 286 transitions. [2024-11-19 13:54:52,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 259 transitions, 2982 flow [2024-11-19 13:54:52,833 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 259 transitions, 2818 flow, removed 43 selfloop flow, removed 8 redundant places. [2024-11-19 13:54:52,838 INFO L231 Difference]: Finished difference. Result has 171 places, 192 transitions, 2285 flow [2024-11-19 13:54:52,838 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1879, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=2285, PETRI_PLACES=171, PETRI_TRANSITIONS=192} [2024-11-19 13:54:52,839 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 126 predicate places. [2024-11-19 13:54:52,839 INFO L471 AbstractCegarLoop]: Abstraction has has 171 places, 192 transitions, 2285 flow [2024-11-19 13:54:52,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:54:52,841 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:54:52,841 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:54:52,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 13:54:52,841 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:54:52,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:54:52,842 INFO L85 PathProgramCache]: Analyzing trace with hash -853563660, now seen corresponding path program 1 times [2024-11-19 13:54:52,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:54:52,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194416964] [2024-11-19 13:54:52,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:54:52,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:54:52,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:54:53,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:54:53,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:54:53,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194416964] [2024-11-19 13:54:53,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194416964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:54:53,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:54:53,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 13:54:53,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95204263] [2024-11-19 13:54:53,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:54:53,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 13:54:53,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:54:53,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 13:54:53,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-19 13:54:53,542 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:54:53,542 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 192 transitions, 2285 flow. Second operand has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:54:53,542 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:54:53,542 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:54:53,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:54:54,705 INFO L124 PetriNetUnfolderBase]: 1421/2624 cut-off events. [2024-11-19 13:54:54,706 INFO L125 PetriNetUnfolderBase]: For 13664/13674 co-relation queries the response was YES. [2024-11-19 13:54:54,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12594 conditions, 2624 events. 1421/2624 cut-off events. For 13664/13674 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 15373 event pairs, 494 based on Foata normal form. 10/2508 useless extension candidates. Maximal degree in co-relation 12142. Up to 1521 conditions per place. [2024-11-19 13:54:54,733 INFO L140 encePairwiseOnDemand]: 30/44 looper letters, 207 selfloop transitions, 74 changer transitions 7/290 dead transitions. [2024-11-19 13:54:54,733 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 290 transitions, 3339 flow [2024-11-19 13:54:54,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-19 13:54:54,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-19 13:54:54,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 285 transitions. [2024-11-19 13:54:54,736 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.32386363636363635 [2024-11-19 13:54:54,736 INFO L175 Difference]: Start difference. First operand has 171 places, 192 transitions, 2285 flow. Second operand 20 states and 285 transitions. [2024-11-19 13:54:54,736 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 290 transitions, 3339 flow [2024-11-19 13:54:54,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 290 transitions, 3232 flow, removed 12 selfloop flow, removed 6 redundant places. [2024-11-19 13:54:54,865 INFO L231 Difference]: Finished difference. Result has 188 places, 204 transitions, 2522 flow [2024-11-19 13:54:54,866 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=2182, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2522, PETRI_PLACES=188, PETRI_TRANSITIONS=204} [2024-11-19 13:54:54,866 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 143 predicate places. [2024-11-19 13:54:54,867 INFO L471 AbstractCegarLoop]: Abstraction has has 188 places, 204 transitions, 2522 flow [2024-11-19 13:54:54,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:54:54,867 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:54:54,867 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:54:54,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 13:54:54,867 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:54:54,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:54:54,868 INFO L85 PathProgramCache]: Analyzing trace with hash 169149641, now seen corresponding path program 1 times [2024-11-19 13:54:54,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:54:54,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104124374] [2024-11-19 13:54:54,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:54:54,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:54:54,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:54:55,507 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:54:55,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:54:55,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104124374] [2024-11-19 13:54:55,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104124374] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:54:55,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:54:55,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 13:54:55,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841015203] [2024-11-19 13:54:55,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:54:55,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 13:54:55,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:54:55,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 13:54:55,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-19 13:54:55,510 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:54:55,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 204 transitions, 2522 flow. Second operand has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:54:55,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:54:55,510 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:54:55,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:54:56,428 INFO L124 PetriNetUnfolderBase]: 1366/2537 cut-off events. [2024-11-19 13:54:56,428 INFO L125 PetriNetUnfolderBase]: For 18155/18165 co-relation queries the response was YES. [2024-11-19 13:54:56,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12644 conditions, 2537 events. 1366/2537 cut-off events. For 18155/18165 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 14814 event pairs, 506 based on Foata normal form. 46/2523 useless extension candidates. Maximal degree in co-relation 12183. Up to 1573 conditions per place. [2024-11-19 13:54:56,454 INFO L140 encePairwiseOnDemand]: 30/44 looper letters, 189 selfloop transitions, 71 changer transitions 10/272 dead transitions. [2024-11-19 13:54:56,454 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 272 transitions, 3316 flow [2024-11-19 13:54:56,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-19 13:54:56,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-19 13:54:56,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 248 transitions. [2024-11-19 13:54:56,456 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3315508021390374 [2024-11-19 13:54:56,456 INFO L175 Difference]: Start difference. First operand has 188 places, 204 transitions, 2522 flow. Second operand 17 states and 248 transitions. [2024-11-19 13:54:56,456 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 272 transitions, 3316 flow [2024-11-19 13:54:56,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 272 transitions, 3162 flow, removed 14 selfloop flow, removed 11 redundant places. [2024-11-19 13:54:56,589 INFO L231 Difference]: Finished difference. Result has 194 places, 202 transitions, 2507 flow [2024-11-19 13:54:56,590 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=2368, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=2507, PETRI_PLACES=194, PETRI_TRANSITIONS=202} [2024-11-19 13:54:56,590 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 149 predicate places. [2024-11-19 13:54:56,590 INFO L471 AbstractCegarLoop]: Abstraction has has 194 places, 202 transitions, 2507 flow [2024-11-19 13:54:56,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:54:56,591 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:54:56,591 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:54:56,591 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 13:54:56,591 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:54:56,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:54:56,592 INFO L85 PathProgramCache]: Analyzing trace with hash -187265719, now seen corresponding path program 1 times [2024-11-19 13:54:56,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:54:56,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753150279] [2024-11-19 13:54:56,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:54:56,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:54:56,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:54:57,156 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:54:57,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:54:57,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753150279] [2024-11-19 13:54:57,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753150279] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:54:57,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:54:57,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-19 13:54:57,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211795644] [2024-11-19 13:54:57,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:54:57,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 13:54:57,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:54:57,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 13:54:57,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-19 13:54:57,160 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:54:57,161 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 202 transitions, 2507 flow. Second operand has 10 states, 10 states have (on average 7.6) internal successors, (76), 10 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:54:57,161 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:54:57,161 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:54:57,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:54:58,114 INFO L124 PetriNetUnfolderBase]: 1484/2790 cut-off events. [2024-11-19 13:54:58,115 INFO L125 PetriNetUnfolderBase]: For 21310/21320 co-relation queries the response was YES. [2024-11-19 13:54:58,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13999 conditions, 2790 events. 1484/2790 cut-off events. For 21310/21320 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 16700 event pairs, 575 based on Foata normal form. 10/2764 useless extension candidates. Maximal degree in co-relation 13850. Up to 1033 conditions per place. [2024-11-19 13:54:58,146 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 208 selfloop transitions, 95 changer transitions 7/312 dead transitions. [2024-11-19 13:54:58,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 312 transitions, 3807 flow [2024-11-19 13:54:58,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-19 13:54:58,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-19 13:54:58,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 306 transitions. [2024-11-19 13:54:58,148 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.30237154150197626 [2024-11-19 13:54:58,148 INFO L175 Difference]: Start difference. First operand has 194 places, 202 transitions, 2507 flow. Second operand 23 states and 306 transitions. [2024-11-19 13:54:58,148 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 312 transitions, 3807 flow [2024-11-19 13:54:58,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 312 transitions, 3681 flow, removed 2 selfloop flow, removed 15 redundant places. [2024-11-19 13:54:58,314 INFO L231 Difference]: Finished difference. Result has 204 places, 217 transitions, 2844 flow [2024-11-19 13:54:58,315 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=2390, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=80, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=2844, PETRI_PLACES=204, PETRI_TRANSITIONS=217} [2024-11-19 13:54:58,317 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 159 predicate places. [2024-11-19 13:54:58,317 INFO L471 AbstractCegarLoop]: Abstraction has has 204 places, 217 transitions, 2844 flow [2024-11-19 13:54:58,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.6) internal successors, (76), 10 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:54:58,318 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:54:58,318 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:54:58,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 13:54:58,319 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:54:58,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:54:58,319 INFO L85 PathProgramCache]: Analyzing trace with hash -585472834, now seen corresponding path program 1 times [2024-11-19 13:54:58,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:54:58,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707578792] [2024-11-19 13:54:58,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:54:58,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:54:58,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:54:58,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:54:58,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:54:58,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707578792] [2024-11-19 13:54:58,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707578792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:54:58,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:54:58,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 13:54:58,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661799815] [2024-11-19 13:54:58,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:54:58,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-19 13:54:58,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:54:58,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-19 13:54:58,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-19 13:54:58,638 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:54:58,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 217 transitions, 2844 flow. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:54:58,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:54:58,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:54:58,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:54:59,579 INFO L124 PetriNetUnfolderBase]: 1590/2981 cut-off events. [2024-11-19 13:54:59,579 INFO L125 PetriNetUnfolderBase]: For 26506/26516 co-relation queries the response was YES. [2024-11-19 13:54:59,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15240 conditions, 2981 events. 1590/2981 cut-off events. For 26506/26516 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 18165 event pairs, 553 based on Foata normal form. 34/3015 useless extension candidates. Maximal degree in co-relation 14662. Up to 771 conditions per place. [2024-11-19 13:54:59,610 INFO L140 encePairwiseOnDemand]: 34/44 looper letters, 215 selfloop transitions, 81 changer transitions 30/328 dead transitions. [2024-11-19 13:54:59,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 328 transitions, 4155 flow [2024-11-19 13:54:59,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-19 13:54:59,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-19 13:54:59,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 279 transitions. [2024-11-19 13:54:59,612 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3522727272727273 [2024-11-19 13:54:59,612 INFO L175 Difference]: Start difference. First operand has 204 places, 217 transitions, 2844 flow. Second operand 18 states and 279 transitions. [2024-11-19 13:54:59,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 328 transitions, 4155 flow [2024-11-19 13:54:59,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 328 transitions, 4012 flow, removed 8 selfloop flow, removed 14 redundant places. [2024-11-19 13:54:59,778 INFO L231 Difference]: Finished difference. Result has 208 places, 215 transitions, 2841 flow [2024-11-19 13:54:59,778 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=2685, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=216, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2841, PETRI_PLACES=208, PETRI_TRANSITIONS=215} [2024-11-19 13:54:59,779 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 163 predicate places. [2024-11-19 13:54:59,780 INFO L471 AbstractCegarLoop]: Abstraction has has 208 places, 215 transitions, 2841 flow [2024-11-19 13:54:59,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:54:59,780 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:54:59,780 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:54:59,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-19 13:54:59,781 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:54:59,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:54:59,781 INFO L85 PathProgramCache]: Analyzing trace with hash 2057166247, now seen corresponding path program 2 times [2024-11-19 13:54:59,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:54:59,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101100596] [2024-11-19 13:54:59,782 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 13:54:59,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:54:59,801 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 13:54:59,801 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:55:00,476 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:55:00,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:55:00,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101100596] [2024-11-19 13:55:00,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101100596] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:55:00,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:55:00,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 13:55:00,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379531402] [2024-11-19 13:55:00,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:55:00,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 13:55:00,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:55:00,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 13:55:00,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-19 13:55:00,479 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:55:00,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 215 transitions, 2841 flow. Second operand has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:55:00,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:55:00,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:55:00,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:55:01,815 INFO L124 PetriNetUnfolderBase]: 1719/3227 cut-off events. [2024-11-19 13:55:01,816 INFO L125 PetriNetUnfolderBase]: For 29084/29094 co-relation queries the response was YES. [2024-11-19 13:55:01,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16696 conditions, 3227 events. 1719/3227 cut-off events. For 29084/29094 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 20131 event pairs, 605 based on Foata normal form. 28/3255 useless extension candidates. Maximal degree in co-relation 15963. Up to 2174 conditions per place. [2024-11-19 13:55:01,846 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 252 selfloop transitions, 89 changer transitions 0/343 dead transitions. [2024-11-19 13:55:01,846 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 343 transitions, 4228 flow [2024-11-19 13:55:01,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-19 13:55:01,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-19 13:55:01,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 339 transitions. [2024-11-19 13:55:01,848 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3210227272727273 [2024-11-19 13:55:01,848 INFO L175 Difference]: Start difference. First operand has 208 places, 215 transitions, 2841 flow. Second operand 24 states and 339 transitions. [2024-11-19 13:55:01,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 343 transitions, 4228 flow [2024-11-19 13:55:02,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 343 transitions, 3970 flow, removed 79 selfloop flow, removed 8 redundant places. [2024-11-19 13:55:02,030 INFO L231 Difference]: Finished difference. Result has 223 places, 244 transitions, 3269 flow [2024-11-19 13:55:02,031 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=2687, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=3269, PETRI_PLACES=223, PETRI_TRANSITIONS=244} [2024-11-19 13:55:02,031 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 178 predicate places. [2024-11-19 13:55:02,031 INFO L471 AbstractCegarLoop]: Abstraction has has 223 places, 244 transitions, 3269 flow [2024-11-19 13:55:02,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:55:02,032 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:55:02,032 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:55:02,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-19 13:55:02,032 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:55:02,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:55:02,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1440492951, now seen corresponding path program 3 times [2024-11-19 13:55:02,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:55:02,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425591684] [2024-11-19 13:55:02,032 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 13:55:02,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:55:02,058 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-19 13:55:02,058 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:55:02,646 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:55:02,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:55:02,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425591684] [2024-11-19 13:55:02,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425591684] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:55:02,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:55:02,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 13:55:02,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027613929] [2024-11-19 13:55:02,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:55:02,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 13:55:02,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:55:02,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 13:55:02,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-19 13:55:02,649 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:55:02,649 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 244 transitions, 3269 flow. Second operand has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:55:02,649 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:55:02,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:55:02,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:55:03,929 INFO L124 PetriNetUnfolderBase]: 1754/3307 cut-off events. [2024-11-19 13:55:03,929 INFO L125 PetriNetUnfolderBase]: For 30732/30742 co-relation queries the response was YES. [2024-11-19 13:55:03,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17092 conditions, 3307 events. 1754/3307 cut-off events. For 30732/30742 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 20833 event pairs, 403 based on Foata normal form. 28/3335 useless extension candidates. Maximal degree in co-relation 16199. Up to 1226 conditions per place. [2024-11-19 13:55:03,959 INFO L140 encePairwiseOnDemand]: 30/44 looper letters, 210 selfloop transitions, 138 changer transitions 8/358 dead transitions. [2024-11-19 13:55:03,959 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 358 transitions, 4540 flow [2024-11-19 13:55:03,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-19 13:55:03,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-19 13:55:03,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 341 transitions. [2024-11-19 13:55:03,961 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3229166666666667 [2024-11-19 13:55:03,961 INFO L175 Difference]: Start difference. First operand has 223 places, 244 transitions, 3269 flow. Second operand 24 states and 341 transitions. [2024-11-19 13:55:03,961 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 358 transitions, 4540 flow [2024-11-19 13:55:04,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 239 places, 358 transitions, 4388 flow, removed 40 selfloop flow, removed 7 redundant places. [2024-11-19 13:55:04,111 INFO L231 Difference]: Finished difference. Result has 245 places, 254 transitions, 3712 flow [2024-11-19 13:55:04,111 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=3141, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=244, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=128, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=3712, PETRI_PLACES=245, PETRI_TRANSITIONS=254} [2024-11-19 13:55:04,112 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 200 predicate places. [2024-11-19 13:55:04,112 INFO L471 AbstractCegarLoop]: Abstraction has has 245 places, 254 transitions, 3712 flow [2024-11-19 13:55:04,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:55:04,112 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:55:04,113 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:55:04,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-19 13:55:04,113 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:55:04,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:55:04,113 INFO L85 PathProgramCache]: Analyzing trace with hash 2057166246, now seen corresponding path program 2 times [2024-11-19 13:55:04,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:55:04,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812662485] [2024-11-19 13:55:04,113 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 13:55:04,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:55:04,139 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 13:55:04,139 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:55:04,712 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:55:04,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:55:04,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812662485] [2024-11-19 13:55:04,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812662485] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:55:04,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:55:04,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 13:55:04,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487821201] [2024-11-19 13:55:04,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:55:04,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 13:55:04,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:55:04,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 13:55:04,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-19 13:55:04,715 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:55:04,715 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 254 transitions, 3712 flow. Second operand has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:55:04,715 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:55:04,715 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:55:04,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:55:06,268 INFO L124 PetriNetUnfolderBase]: 1721/3271 cut-off events. [2024-11-19 13:55:06,268 INFO L125 PetriNetUnfolderBase]: For 37281/37291 co-relation queries the response was YES. [2024-11-19 13:55:06,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17559 conditions, 3271 events. 1721/3271 cut-off events. For 37281/37291 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 20776 event pairs, 606 based on Foata normal form. 46/3317 useless extension candidates. Maximal degree in co-relation 17479. Up to 2184 conditions per place. [2024-11-19 13:55:06,298 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 247 selfloop transitions, 92 changer transitions 10/351 dead transitions. [2024-11-19 13:55:06,298 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 351 transitions, 4639 flow [2024-11-19 13:55:06,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-19 13:55:06,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-19 13:55:06,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 338 transitions. [2024-11-19 13:55:06,300 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.32007575757575757 [2024-11-19 13:55:06,300 INFO L175 Difference]: Start difference. First operand has 245 places, 254 transitions, 3712 flow. Second operand 24 states and 338 transitions. [2024-11-19 13:55:06,300 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 267 places, 351 transitions, 4639 flow [2024-11-19 13:55:06,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 351 transitions, 4488 flow, removed 8 selfloop flow, removed 18 redundant places. [2024-11-19 13:55:06,488 INFO L231 Difference]: Finished difference. Result has 252 places, 250 transitions, 3755 flow [2024-11-19 13:55:06,489 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=3497, PETRI_DIFFERENCE_MINUEND_PLACES=226, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=3755, PETRI_PLACES=252, PETRI_TRANSITIONS=250} [2024-11-19 13:55:06,489 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 207 predicate places. [2024-11-19 13:55:06,490 INFO L471 AbstractCegarLoop]: Abstraction has has 252 places, 250 transitions, 3755 flow [2024-11-19 13:55:06,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:55:06,490 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:55:06,490 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:55:06,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-19 13:55:06,490 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:55:06,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:55:06,491 INFO L85 PathProgramCache]: Analyzing trace with hash -78545848, now seen corresponding path program 3 times [2024-11-19 13:55:06,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:55:06,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116977850] [2024-11-19 13:55:06,491 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 13:55:06,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:55:06,531 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-19 13:55:06,531 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:55:07,101 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:55:07,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:55:07,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116977850] [2024-11-19 13:55:07,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116977850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:55:07,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:55:07,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 13:55:07,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493275062] [2024-11-19 13:55:07,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:55:07,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 13:55:07,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:55:07,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 13:55:07,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-19 13:55:07,105 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:55:07,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 250 transitions, 3755 flow. Second operand has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:55:07,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:55:07,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:55:07,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:55:08,419 INFO L124 PetriNetUnfolderBase]: 1682/3230 cut-off events. [2024-11-19 13:55:08,419 INFO L125 PetriNetUnfolderBase]: For 38925/38935 co-relation queries the response was YES. [2024-11-19 13:55:08,434 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17875 conditions, 3230 events. 1682/3230 cut-off events. For 38925/38935 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 20577 event pairs, 394 based on Foata normal form. 32/3262 useless extension candidates. Maximal degree in co-relation 16910. Up to 1160 conditions per place. [2024-11-19 13:55:08,441 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 226 selfloop transitions, 120 changer transitions 15/363 dead transitions. [2024-11-19 13:55:08,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 272 places, 363 transitions, 4945 flow [2024-11-19 13:55:08,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-19 13:55:08,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-19 13:55:08,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 341 transitions. [2024-11-19 13:55:08,443 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3229166666666667 [2024-11-19 13:55:08,443 INFO L175 Difference]: Start difference. First operand has 252 places, 250 transitions, 3755 flow. Second operand 24 states and 341 transitions. [2024-11-19 13:55:08,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 272 places, 363 transitions, 4945 flow [2024-11-19 13:55:08,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 363 transitions, 4739 flow, removed 30 selfloop flow, removed 19 redundant places. [2024-11-19 13:55:08,637 INFO L231 Difference]: Finished difference. Result has 257 places, 250 transitions, 3932 flow [2024-11-19 13:55:08,637 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=3542, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=115, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=3932, PETRI_PLACES=257, PETRI_TRANSITIONS=250} [2024-11-19 13:55:08,638 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 212 predicate places. [2024-11-19 13:55:08,638 INFO L471 AbstractCegarLoop]: Abstraction has has 257 places, 250 transitions, 3932 flow [2024-11-19 13:55:08,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:55:08,638 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:55:08,638 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:55:08,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-19 13:55:08,638 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:55:08,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:55:08,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1639338218, now seen corresponding path program 4 times [2024-11-19 13:55:08,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:55:08,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188238073] [2024-11-19 13:55:08,639 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 13:55:08,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:55:08,660 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 13:55:08,660 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:55:09,306 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:55:09,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:55:09,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188238073] [2024-11-19 13:55:09,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188238073] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:55:09,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:55:09,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-19 13:55:09,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844454565] [2024-11-19 13:55:09,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:55:09,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 13:55:09,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:55:09,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 13:55:09,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 13:55:09,309 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:55:09,310 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 257 places, 250 transitions, 3932 flow. Second operand has 10 states, 10 states have (on average 7.6) internal successors, (76), 10 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:55:09,310 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:55:09,310 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:55:09,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:55:11,026 INFO L124 PetriNetUnfolderBase]: 1760/3392 cut-off events. [2024-11-19 13:55:11,026 INFO L125 PetriNetUnfolderBase]: For 41560/41570 co-relation queries the response was YES. [2024-11-19 13:55:11,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18924 conditions, 3392 events. 1760/3392 cut-off events. For 41560/41570 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 21943 event pairs, 561 based on Foata normal form. 26/3418 useless extension candidates. Maximal degree in co-relation 18420. Up to 2328 conditions per place. [2024-11-19 13:55:11,059 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 279 selfloop transitions, 93 changer transitions 0/374 dead transitions. [2024-11-19 13:55:11,059 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 374 transitions, 5227 flow [2024-11-19 13:55:11,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-19 13:55:11,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-19 13:55:11,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 310 transitions. [2024-11-19 13:55:11,061 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3202479338842975 [2024-11-19 13:55:11,061 INFO L175 Difference]: Start difference. First operand has 257 places, 250 transitions, 3932 flow. Second operand 22 states and 310 transitions. [2024-11-19 13:55:11,061 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 278 places, 374 transitions, 5227 flow [2024-11-19 13:55:11,248 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 374 transitions, 5029 flow, removed 12 selfloop flow, removed 19 redundant places. [2024-11-19 13:55:11,253 INFO L231 Difference]: Finished difference. Result has 269 places, 278 transitions, 4301 flow [2024-11-19 13:55:11,253 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=3750, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=250, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=4301, PETRI_PLACES=269, PETRI_TRANSITIONS=278} [2024-11-19 13:55:11,253 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 224 predicate places. [2024-11-19 13:55:11,253 INFO L471 AbstractCegarLoop]: Abstraction has has 269 places, 278 transitions, 4301 flow [2024-11-19 13:55:11,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.6) internal successors, (76), 10 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:55:11,254 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:55:11,254 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:55:11,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-19 13:55:11,254 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:55:11,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:55:11,254 INFO L85 PathProgramCache]: Analyzing trace with hash 1393657664, now seen corresponding path program 5 times [2024-11-19 13:55:11,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:55:11,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643797927] [2024-11-19 13:55:11,255 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 13:55:11,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:55:11,294 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 13:55:11,294 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:55:11,939 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:55:11,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:55:11,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643797927] [2024-11-19 13:55:11,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1643797927] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:55:11,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:55:11,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 13:55:11,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094366096] [2024-11-19 13:55:11,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:55:11,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 13:55:11,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:55:11,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 13:55:11,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-19 13:55:11,942 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:55:11,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 269 places, 278 transitions, 4301 flow. Second operand has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:55:11,943 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:55:11,943 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:55:11,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:55:13,194 INFO L124 PetriNetUnfolderBase]: 1938/3727 cut-off events. [2024-11-19 13:55:13,194 INFO L125 PetriNetUnfolderBase]: For 48332/48342 co-relation queries the response was YES. [2024-11-19 13:55:13,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21622 conditions, 3727 events. 1938/3727 cut-off events. For 48332/48342 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 24690 event pairs, 411 based on Foata normal form. 28/3755 useless extension candidates. Maximal degree in co-relation 21116. Up to 1431 conditions per place. [2024-11-19 13:55:13,227 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 244 selfloop transitions, 162 changer transitions 10/418 dead transitions. [2024-11-19 13:55:13,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 418 transitions, 6163 flow [2024-11-19 13:55:13,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-19 13:55:13,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-19 13:55:13,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 320 transitions. [2024-11-19 13:55:13,229 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.31620553359683795 [2024-11-19 13:55:13,229 INFO L175 Difference]: Start difference. First operand has 269 places, 278 transitions, 4301 flow. Second operand 23 states and 320 transitions. [2024-11-19 13:55:13,229 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 418 transitions, 6163 flow [2024-11-19 13:55:13,440 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 418 transitions, 5948 flow, removed 61 selfloop flow, removed 7 redundant places. [2024-11-19 13:55:13,445 INFO L231 Difference]: Finished difference. Result has 293 places, 308 transitions, 5118 flow [2024-11-19 13:55:13,446 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=4126, PETRI_DIFFERENCE_MINUEND_PLACES=262, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=278, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=135, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=5118, PETRI_PLACES=293, PETRI_TRANSITIONS=308} [2024-11-19 13:55:13,446 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 248 predicate places. [2024-11-19 13:55:13,446 INFO L471 AbstractCegarLoop]: Abstraction has has 293 places, 308 transitions, 5118 flow [2024-11-19 13:55:13,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:55:13,447 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:55:13,447 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:55:13,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-19 13:55:13,447 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:55:13,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:55:13,447 INFO L85 PathProgramCache]: Analyzing trace with hash 1393657665, now seen corresponding path program 4 times [2024-11-19 13:55:13,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:55:13,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557785046] [2024-11-19 13:55:13,448 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 13:55:13,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:55:13,472 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 13:55:13,472 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:55:13,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:55:13,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:55:13,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557785046] [2024-11-19 13:55:13,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557785046] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:55:13,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:55:13,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-19 13:55:13,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802387835] [2024-11-19 13:55:13,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:55:14,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 13:55:14,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:55:14,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 13:55:14,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-19 13:55:14,001 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:55:14,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 308 transitions, 5118 flow. Second operand has 10 states, 10 states have (on average 7.6) internal successors, (76), 10 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:55:14,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:55:14,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:55:14,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:55:15,319 INFO L124 PetriNetUnfolderBase]: 1913/3692 cut-off events. [2024-11-19 13:55:15,319 INFO L125 PetriNetUnfolderBase]: For 59055/59065 co-relation queries the response was YES. [2024-11-19 13:55:15,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22788 conditions, 3692 events. 1913/3692 cut-off events. For 59055/59065 co-relation queries the response was YES. Maximal size of possible extension queue 190. Compared 24438 event pairs, 448 based on Foata normal form. 28/3720 useless extension candidates. Maximal degree in co-relation 22258. Up to 1559 conditions per place. [2024-11-19 13:55:15,358 INFO L140 encePairwiseOnDemand]: 30/44 looper letters, 214 selfloop transitions, 168 changer transitions 17/401 dead transitions. [2024-11-19 13:55:15,358 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 315 places, 401 transitions, 6385 flow [2024-11-19 13:55:15,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-19 13:55:15,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-19 13:55:15,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 310 transitions. [2024-11-19 13:55:15,359 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.30632411067193677 [2024-11-19 13:55:15,359 INFO L175 Difference]: Start difference. First operand has 293 places, 308 transitions, 5118 flow. Second operand 23 states and 310 transitions. [2024-11-19 13:55:15,360 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 315 places, 401 transitions, 6385 flow [2024-11-19 13:55:15,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 305 places, 401 transitions, 6198 flow, removed 38 selfloop flow, removed 10 redundant places. [2024-11-19 13:55:15,659 INFO L231 Difference]: Finished difference. Result has 310 places, 314 transitions, 5493 flow [2024-11-19 13:55:15,659 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=4919, PETRI_DIFFERENCE_MINUEND_PLACES=283, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=307, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=159, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=5493, PETRI_PLACES=310, PETRI_TRANSITIONS=314} [2024-11-19 13:55:15,660 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 265 predicate places. [2024-11-19 13:55:15,660 INFO L471 AbstractCegarLoop]: Abstraction has has 310 places, 314 transitions, 5493 flow [2024-11-19 13:55:15,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.6) internal successors, (76), 10 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:55:15,660 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:55:15,660 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:55:15,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-19 13:55:15,661 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:55:15,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:55:15,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1639338217, now seen corresponding path program 5 times [2024-11-19 13:55:15,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:55:15,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834010631] [2024-11-19 13:55:15,662 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 13:55:15,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:55:15,685 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 13:55:15,686 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:55:16,204 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:55:16,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:55:16,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834010631] [2024-11-19 13:55:16,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834010631] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:55:16,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:55:16,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 13:55:16,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858319699] [2024-11-19 13:55:16,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:55:16,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 13:55:16,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:55:16,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 13:55:16,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-19 13:55:16,208 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:55:16,208 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 310 places, 314 transitions, 5493 flow. Second operand has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:55:16,208 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:55:16,208 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:55:16,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:55:17,589 INFO L124 PetriNetUnfolderBase]: 1863/3611 cut-off events. [2024-11-19 13:55:17,589 INFO L125 PetriNetUnfolderBase]: For 63860/63870 co-relation queries the response was YES. [2024-11-19 13:55:17,614 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22612 conditions, 3611 events. 1863/3611 cut-off events. For 63860/63870 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 23918 event pairs, 609 based on Foata normal form. 32/3643 useless extension candidates. Maximal degree in co-relation 22136. Up to 2484 conditions per place. [2024-11-19 13:55:17,624 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 295 selfloop transitions, 95 changer transitions 10/402 dead transitions. [2024-11-19 13:55:17,625 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 402 transitions, 6612 flow [2024-11-19 13:55:17,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-19 13:55:17,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-19 13:55:17,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 287 transitions. [2024-11-19 13:55:17,626 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3261363636363636 [2024-11-19 13:55:17,626 INFO L175 Difference]: Start difference. First operand has 310 places, 314 transitions, 5493 flow. Second operand 20 states and 287 transitions. [2024-11-19 13:55:17,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 329 places, 402 transitions, 6612 flow [2024-11-19 13:55:17,931 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 313 places, 402 transitions, 6380 flow, removed 16 selfloop flow, removed 16 redundant places. [2024-11-19 13:55:17,937 INFO L231 Difference]: Finished difference. Result has 315 places, 312 transitions, 5478 flow [2024-11-19 13:55:17,938 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=5237, PETRI_DIFFERENCE_MINUEND_PLACES=294, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=312, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=5478, PETRI_PLACES=315, PETRI_TRANSITIONS=312} [2024-11-19 13:55:17,938 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 270 predicate places. [2024-11-19 13:55:17,938 INFO L471 AbstractCegarLoop]: Abstraction has has 315 places, 312 transitions, 5478 flow [2024-11-19 13:55:17,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:55:17,938 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:55:17,938 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:55:17,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-19 13:55:17,939 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:55:17,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:55:17,939 INFO L85 PathProgramCache]: Analyzing trace with hash 519916984, now seen corresponding path program 6 times [2024-11-19 13:55:17,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:55:17,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558338152] [2024-11-19 13:55:17,939 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 13:55:17,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:55:17,961 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-11-19 13:55:17,961 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:55:18,482 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:55:18,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:55:18,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558338152] [2024-11-19 13:55:18,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558338152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:55:18,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:55:18,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 13:55:18,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180141602] [2024-11-19 13:55:18,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:55:18,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 13:55:18,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:55:18,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 13:55:18,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-19 13:55:18,484 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:55:18,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 312 transitions, 5478 flow. Second operand has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:55:18,485 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:55:18,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:55:18,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:55:19,905 INFO L124 PetriNetUnfolderBase]: 1818/3530 cut-off events. [2024-11-19 13:55:19,906 INFO L125 PetriNetUnfolderBase]: For 60431/60441 co-relation queries the response was YES. [2024-11-19 13:55:19,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22207 conditions, 3530 events. 1818/3530 cut-off events. For 60431/60441 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 23334 event pairs, 372 based on Foata normal form. 28/3558 useless extension candidates. Maximal degree in co-relation 21949. Up to 1319 conditions per place. [2024-11-19 13:55:19,944 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 271 selfloop transitions, 144 changer transitions 5/422 dead transitions. [2024-11-19 13:55:19,944 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 422 transitions, 6696 flow [2024-11-19 13:55:19,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-19 13:55:19,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-19 13:55:19,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 361 transitions. [2024-11-19 13:55:19,946 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3155594405594406 [2024-11-19 13:55:19,946 INFO L175 Difference]: Start difference. First operand has 315 places, 312 transitions, 5478 flow. Second operand 26 states and 361 transitions. [2024-11-19 13:55:19,946 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 422 transitions, 6696 flow [2024-11-19 13:55:20,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 319 places, 422 transitions, 6519 flow, removed 19 selfloop flow, removed 18 redundant places. [2024-11-19 13:55:20,219 INFO L231 Difference]: Finished difference. Result has 322 places, 312 transitions, 5731 flow [2024-11-19 13:55:20,219 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=5227, PETRI_DIFFERENCE_MINUEND_PLACES=294, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=308, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=140, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=5731, PETRI_PLACES=322, PETRI_TRANSITIONS=312} [2024-11-19 13:55:20,219 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 277 predicate places. [2024-11-19 13:55:20,220 INFO L471 AbstractCegarLoop]: Abstraction has has 322 places, 312 transitions, 5731 flow [2024-11-19 13:55:20,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:55:20,220 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:55:20,220 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:55:20,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-19 13:55:20,220 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:55:20,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:55:20,221 INFO L85 PathProgramCache]: Analyzing trace with hash 519916985, now seen corresponding path program 6 times [2024-11-19 13:55:20,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:55:20,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062564983] [2024-11-19 13:55:20,221 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 13:55:20,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:55:20,248 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-11-19 13:55:20,248 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:55:20,754 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:55:20,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:55:20,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062564983] [2024-11-19 13:55:20,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062564983] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:55:20,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:55:20,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 13:55:20,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936403036] [2024-11-19 13:55:20,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:55:20,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 13:55:20,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:55:20,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 13:55:20,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-19 13:55:20,759 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:55:20,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 322 places, 312 transitions, 5731 flow. Second operand has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:55:20,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:55:20,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:55:20,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:55:22,154 INFO L124 PetriNetUnfolderBase]: 1797/3498 cut-off events. [2024-11-19 13:55:22,154 INFO L125 PetriNetUnfolderBase]: For 63298/63308 co-relation queries the response was YES. [2024-11-19 13:55:22,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22765 conditions, 3498 events. 1797/3498 cut-off events. For 63298/63308 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 23063 event pairs, 402 based on Foata normal form. 28/3526 useless extension candidates. Maximal degree in co-relation 22420. Up to 1451 conditions per place. [2024-11-19 13:55:22,190 INFO L140 encePairwiseOnDemand]: 30/44 looper letters, 239 selfloop transitions, 152 changer transitions 12/405 dead transitions. [2024-11-19 13:55:22,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 345 places, 405 transitions, 6839 flow [2024-11-19 13:55:22,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-19 13:55:22,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-19 13:55:22,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 343 transitions. [2024-11-19 13:55:22,192 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3118181818181818 [2024-11-19 13:55:22,192 INFO L175 Difference]: Start difference. First operand has 322 places, 312 transitions, 5731 flow. Second operand 25 states and 343 transitions. [2024-11-19 13:55:22,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 345 places, 405 transitions, 6839 flow [2024-11-19 13:55:22,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 405 transitions, 6643 flow, removed 24 selfloop flow, removed 16 redundant places. [2024-11-19 13:55:22,505 INFO L231 Difference]: Finished difference. Result has 332 places, 309 transitions, 5908 flow [2024-11-19 13:55:22,506 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=5490, PETRI_DIFFERENCE_MINUEND_PLACES=305, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=308, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=151, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=5908, PETRI_PLACES=332, PETRI_TRANSITIONS=309} [2024-11-19 13:55:22,506 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 287 predicate places. [2024-11-19 13:55:22,506 INFO L471 AbstractCegarLoop]: Abstraction has has 332 places, 309 transitions, 5908 flow [2024-11-19 13:55:22,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:55:22,507 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:55:22,507 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:55:22,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-19 13:55:22,507 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:55:22,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:55:22,507 INFO L85 PathProgramCache]: Analyzing trace with hash -181202974, now seen corresponding path program 2 times [2024-11-19 13:55:22,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:55:22,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781350552] [2024-11-19 13:55:22,507 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 13:55:22,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:55:22,532 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 13:55:22,533 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:55:22,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:55:22,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:55:22,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781350552] [2024-11-19 13:55:22,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781350552] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:55:22,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:55:22,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-19 13:55:22,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114846617] [2024-11-19 13:55:22,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:55:22,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 13:55:22,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:55:22,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 13:55:22,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-19 13:55:22,963 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:55:22,963 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 309 transitions, 5908 flow. Second operand has 10 states, 10 states have (on average 7.6) internal successors, (76), 10 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:55:22,963 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:55:22,963 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:55:22,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:55:23,901 INFO L124 PetriNetUnfolderBase]: 1854/3601 cut-off events. [2024-11-19 13:55:23,901 INFO L125 PetriNetUnfolderBase]: For 69772/69782 co-relation queries the response was YES. [2024-11-19 13:55:23,929 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23726 conditions, 3601 events. 1854/3601 cut-off events. For 69772/69782 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 23907 event pairs, 688 based on Foata normal form. 34/3635 useless extension candidates. Maximal degree in co-relation 23378. Up to 2701 conditions per place. [2024-11-19 13:55:23,941 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 276 selfloop transitions, 83 changer transitions 4/365 dead transitions. [2024-11-19 13:55:23,941 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 346 places, 365 transitions, 7045 flow [2024-11-19 13:55:23,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 13:55:23,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-19 13:55:23,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 206 transitions. [2024-11-19 13:55:23,942 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.31212121212121213 [2024-11-19 13:55:23,942 INFO L175 Difference]: Start difference. First operand has 332 places, 309 transitions, 5908 flow. Second operand 15 states and 206 transitions. [2024-11-19 13:55:23,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 346 places, 365 transitions, 7045 flow [2024-11-19 13:55:24,258 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 324 places, 365 transitions, 6819 flow, removed 2 selfloop flow, removed 22 redundant places. [2024-11-19 13:55:24,263 INFO L231 Difference]: Finished difference. Result has 327 places, 318 transitions, 6082 flow [2024-11-19 13:55:24,263 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=5690, PETRI_DIFFERENCE_MINUEND_PLACES=310, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=309, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=74, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=232, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=6082, PETRI_PLACES=327, PETRI_TRANSITIONS=318} [2024-11-19 13:55:24,264 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 282 predicate places. [2024-11-19 13:55:24,264 INFO L471 AbstractCegarLoop]: Abstraction has has 327 places, 318 transitions, 6082 flow [2024-11-19 13:55:24,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.6) internal successors, (76), 10 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:55:24,264 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:55:24,264 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:55:24,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-19 13:55:24,264 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:55:24,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:55:24,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1499038433, now seen corresponding path program 7 times [2024-11-19 13:55:24,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:55:24,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237240730] [2024-11-19 13:55:24,265 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 13:55:24,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:55:24,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:55:24,736 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:55:24,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:55:24,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237240730] [2024-11-19 13:55:24,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237240730] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:55:24,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:55:24,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-19 13:55:24,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651889104] [2024-11-19 13:55:24,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:55:24,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 13:55:24,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:55:24,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 13:55:24,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 13:55:24,738 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:55:24,738 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 318 transitions, 6082 flow. Second operand has 10 states, 10 states have (on average 7.6) internal successors, (76), 10 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:55:24,739 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:55:24,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:55:24,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:55:26,085 INFO L124 PetriNetUnfolderBase]: 2080/4059 cut-off events. [2024-11-19 13:55:26,086 INFO L125 PetriNetUnfolderBase]: For 83137/83147 co-relation queries the response was YES. [2024-11-19 13:55:26,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27159 conditions, 4059 events. 2080/4059 cut-off events. For 83137/83147 co-relation queries the response was YES. Maximal size of possible extension queue 219. Compared 27846 event pairs, 651 based on Foata normal form. 76/4135 useless extension candidates. Maximal degree in co-relation 26739. Up to 1851 conditions per place. [2024-11-19 13:55:26,153 INFO L140 encePairwiseOnDemand]: 29/44 looper letters, 312 selfloop transitions, 126 changer transitions 9/449 dead transitions. [2024-11-19 13:55:26,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 353 places, 449 transitions, 8304 flow [2024-11-19 13:55:26,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-19 13:55:26,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-19 13:55:26,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 357 transitions. [2024-11-19 13:55:26,155 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3005050505050505 [2024-11-19 13:55:26,155 INFO L175 Difference]: Start difference. First operand has 327 places, 318 transitions, 6082 flow. Second operand 27 states and 357 transitions. [2024-11-19 13:55:26,156 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 353 places, 449 transitions, 8304 flow [2024-11-19 13:55:26,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 347 places, 449 transitions, 8195 flow, removed 21 selfloop flow, removed 6 redundant places. [2024-11-19 13:55:26,564 INFO L231 Difference]: Finished difference. Result has 353 places, 337 transitions, 6865 flow [2024-11-19 13:55:26,565 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=5973, PETRI_DIFFERENCE_MINUEND_PLACES=321, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=318, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=108, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=6865, PETRI_PLACES=353, PETRI_TRANSITIONS=337} [2024-11-19 13:55:26,565 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 308 predicate places. [2024-11-19 13:55:26,565 INFO L471 AbstractCegarLoop]: Abstraction has has 353 places, 337 transitions, 6865 flow [2024-11-19 13:55:26,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.6) internal successors, (76), 10 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:55:26,566 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:55:26,566 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:55:26,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-19 13:55:26,566 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:55:26,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:55:26,567 INFO L85 PathProgramCache]: Analyzing trace with hash -404690887, now seen corresponding path program 2 times [2024-11-19 13:55:26,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:55:26,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459535249] [2024-11-19 13:55:26,567 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 13:55:26,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:55:26,588 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 13:55:26,588 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:55:27,029 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:55:27,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:55:27,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459535249] [2024-11-19 13:55:27,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459535249] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:55:27,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:55:27,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-19 13:55:27,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125259160] [2024-11-19 13:55:27,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:55:27,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 13:55:27,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:55:27,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 13:55:27,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 13:55:27,032 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:55:27,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 353 places, 337 transitions, 6865 flow. Second operand has 10 states, 10 states have (on average 7.6) internal successors, (76), 10 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:55:27,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:55:27,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:55:27,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:55:28,333 INFO L124 PetriNetUnfolderBase]: 2031/3966 cut-off events. [2024-11-19 13:55:28,333 INFO L125 PetriNetUnfolderBase]: For 89021/89031 co-relation queries the response was YES. [2024-11-19 13:55:28,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27497 conditions, 3966 events. 2031/3966 cut-off events. For 89021/89031 co-relation queries the response was YES. Maximal size of possible extension queue 212. Compared 27031 event pairs, 677 based on Foata normal form. 34/4000 useless extension candidates. Maximal degree in co-relation 27065. Up to 2541 conditions per place. [2024-11-19 13:55:28,404 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 230 selfloop transitions, 133 changer transitions 45/410 dead transitions. [2024-11-19 13:55:28,405 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 376 places, 410 transitions, 8095 flow [2024-11-19 13:55:28,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-19 13:55:28,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-19 13:55:28,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 320 transitions. [2024-11-19 13:55:28,406 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.27972027972027974 [2024-11-19 13:55:28,406 INFO L175 Difference]: Start difference. First operand has 353 places, 337 transitions, 6865 flow. Second operand 26 states and 320 transitions. [2024-11-19 13:55:28,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 376 places, 410 transitions, 8095 flow [2024-11-19 13:55:28,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 364 places, 410 transitions, 7862 flow, removed 27 selfloop flow, removed 12 redundant places. [2024-11-19 13:55:28,884 INFO L231 Difference]: Finished difference. Result has 364 places, 323 transitions, 6542 flow [2024-11-19 13:55:28,884 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=6600, PETRI_DIFFERENCE_MINUEND_PLACES=339, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=335, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=130, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=6542, PETRI_PLACES=364, PETRI_TRANSITIONS=323} [2024-11-19 13:55:28,885 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 319 predicate places. [2024-11-19 13:55:28,885 INFO L471 AbstractCegarLoop]: Abstraction has has 364 places, 323 transitions, 6542 flow [2024-11-19 13:55:28,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.6) internal successors, (76), 10 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:55:28,885 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:55:28,885 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:55:28,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-19 13:55:28,886 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:55:28,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:55:28,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1499038432, now seen corresponding path program 7 times [2024-11-19 13:55:28,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:55:28,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772690677] [2024-11-19 13:55:28,886 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 13:55:28,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:55:28,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:55:29,421 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:55:29,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:55:29,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772690677] [2024-11-19 13:55:29,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772690677] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:55:29,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:55:29,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 13:55:29,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270072267] [2024-11-19 13:55:29,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:55:29,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 13:55:29,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:55:29,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 13:55:29,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-19 13:55:29,426 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:55:29,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 364 places, 323 transitions, 6542 flow. Second operand has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:55:29,427 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:55:29,427 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:55:29,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:55:30,705 INFO L124 PetriNetUnfolderBase]: 1767/3518 cut-off events. [2024-11-19 13:55:30,705 INFO L125 PetriNetUnfolderBase]: For 77504/77514 co-relation queries the response was YES. [2024-11-19 13:55:30,736 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22941 conditions, 3518 events. 1767/3518 cut-off events. For 77504/77514 co-relation queries the response was YES. Maximal size of possible extension queue 183. Compared 23829 event pairs, 562 based on Foata normal form. 92/3610 useless extension candidates. Maximal degree in co-relation 22534. Up to 1781 conditions per place. [2024-11-19 13:55:30,750 INFO L140 encePairwiseOnDemand]: 29/44 looper letters, 296 selfloop transitions, 115 changer transitions 13/426 dead transitions. [2024-11-19 13:55:30,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 376 places, 426 transitions, 7948 flow [2024-11-19 13:55:30,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-19 13:55:30,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-19 13:55:30,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 321 transitions. [2024-11-19 13:55:30,752 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.31719367588932806 [2024-11-19 13:55:30,752 INFO L175 Difference]: Start difference. First operand has 364 places, 323 transitions, 6542 flow. Second operand 23 states and 321 transitions. [2024-11-19 13:55:30,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 376 places, 426 transitions, 7948 flow [2024-11-19 13:55:31,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 360 places, 426 transitions, 7724 flow, removed 21 selfloop flow, removed 16 redundant places. [2024-11-19 13:55:31,109 INFO L231 Difference]: Finished difference. Result has 362 places, 322 transitions, 6632 flow [2024-11-19 13:55:31,109 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=6224, PETRI_DIFFERENCE_MINUEND_PLACES=338, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=319, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=110, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=6632, PETRI_PLACES=362, PETRI_TRANSITIONS=322} [2024-11-19 13:55:31,110 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 317 predicate places. [2024-11-19 13:55:31,110 INFO L471 AbstractCegarLoop]: Abstraction has has 362 places, 322 transitions, 6632 flow [2024-11-19 13:55:31,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:55:31,110 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:55:31,110 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:55:31,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-11-19 13:55:31,111 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:55:31,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:55:31,111 INFO L85 PathProgramCache]: Analyzing trace with hash -2057665557, now seen corresponding path program 8 times [2024-11-19 13:55:31,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:55:31,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615281292] [2024-11-19 13:55:31,111 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 13:55:31,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:55:31,131 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 13:55:31,131 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:55:31,648 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:55:31,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:55:31,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615281292] [2024-11-19 13:55:31,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615281292] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:55:31,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:55:31,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 13:55:31,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387695534] [2024-11-19 13:55:31,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:55:31,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 13:55:31,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:55:31,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 13:55:31,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-19 13:55:31,650 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:55:31,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 362 places, 322 transitions, 6632 flow. Second operand has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:55:31,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:55:31,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:55:31,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:55:32,774 INFO L124 PetriNetUnfolderBase]: 1943/3852 cut-off events. [2024-11-19 13:55:32,775 INFO L125 PetriNetUnfolderBase]: For 84268/84278 co-relation queries the response was YES. [2024-11-19 13:55:32,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25934 conditions, 3852 events. 1943/3852 cut-off events. For 84268/84278 co-relation queries the response was YES. Maximal size of possible extension queue 213. Compared 26637 event pairs, 644 based on Foata normal form. 82/3934 useless extension candidates. Maximal degree in co-relation 25477. Up to 2230 conditions per place. [2024-11-19 13:55:32,820 INFO L140 encePairwiseOnDemand]: 29/44 looper letters, 350 selfloop transitions, 98 changer transitions 4/454 dead transitions. [2024-11-19 13:55:32,821 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 379 places, 454 transitions, 9067 flow [2024-11-19 13:55:32,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-19 13:55:32,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-19 13:55:32,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 287 transitions. [2024-11-19 13:55:32,822 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3106060606060606 [2024-11-19 13:55:32,822 INFO L175 Difference]: Start difference. First operand has 362 places, 322 transitions, 6632 flow. Second operand 21 states and 287 transitions. [2024-11-19 13:55:32,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 379 places, 454 transitions, 9067 flow [2024-11-19 13:55:33,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 366 places, 454 transitions, 8911 flow, removed 15 selfloop flow, removed 13 redundant places. [2024-11-19 13:55:33,287 INFO L231 Difference]: Finished difference. Result has 372 places, 339 transitions, 7277 flow [2024-11-19 13:55:33,287 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=6513, PETRI_DIFFERENCE_MINUEND_PLACES=346, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=322, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=82, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=225, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=7277, PETRI_PLACES=372, PETRI_TRANSITIONS=339} [2024-11-19 13:55:33,288 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 327 predicate places. [2024-11-19 13:55:33,288 INFO L471 AbstractCegarLoop]: Abstraction has has 372 places, 339 transitions, 7277 flow [2024-11-19 13:55:33,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:55:33,288 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:55:33,288 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:55:33,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-11-19 13:55:33,288 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:55:33,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:55:33,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1540830186, now seen corresponding path program 3 times [2024-11-19 13:55:33,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:55:33,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508074738] [2024-11-19 13:55:33,289 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 13:55:33,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:55:33,305 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-19 13:55:33,306 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:55:33,533 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:55:33,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:55:33,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508074738] [2024-11-19 13:55:33,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508074738] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:55:33,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:55:33,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 13:55:33,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133242101] [2024-11-19 13:55:33,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:55:33,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-19 13:55:33,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:55:33,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-19 13:55:33,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-19 13:55:33,536 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:55:33,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 372 places, 339 transitions, 7277 flow. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:55:33,536 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:55:33,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:55:33,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:55:34,824 INFO L124 PetriNetUnfolderBase]: 2008/3987 cut-off events. [2024-11-19 13:55:34,825 INFO L125 PetriNetUnfolderBase]: For 88237/88247 co-relation queries the response was YES. [2024-11-19 13:55:34,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27151 conditions, 3987 events. 2008/3987 cut-off events. For 88237/88247 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 27794 event pairs, 557 based on Foata normal form. 46/4033 useless extension candidates. Maximal degree in co-relation 26690. Up to 752 conditions per place. [2024-11-19 13:55:34,871 INFO L140 encePairwiseOnDemand]: 34/44 looper letters, 289 selfloop transitions, 152 changer transitions 0/443 dead transitions. [2024-11-19 13:55:34,871 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 390 places, 443 transitions, 8890 flow [2024-11-19 13:55:34,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-19 13:55:34,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-19 13:55:34,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 304 transitions. [2024-11-19 13:55:34,967 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34545454545454546 [2024-11-19 13:55:34,967 INFO L175 Difference]: Start difference. First operand has 372 places, 339 transitions, 7277 flow. Second operand 20 states and 304 transitions. [2024-11-19 13:55:34,967 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 390 places, 443 transitions, 8890 flow [2024-11-19 13:55:35,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 377 places, 443 transitions, 8684 flow, removed 42 selfloop flow, removed 13 redundant places. [2024-11-19 13:55:35,410 INFO L231 Difference]: Finished difference. Result has 383 places, 352 transitions, 7718 flow [2024-11-19 13:55:35,411 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=7105, PETRI_DIFFERENCE_MINUEND_PLACES=358, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=339, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=139, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=7718, PETRI_PLACES=383, PETRI_TRANSITIONS=352} [2024-11-19 13:55:35,412 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 338 predicate places. [2024-11-19 13:55:35,412 INFO L471 AbstractCegarLoop]: Abstraction has has 383 places, 352 transitions, 7718 flow [2024-11-19 13:55:35,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:55:35,412 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:55:35,412 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:55:35,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2024-11-19 13:55:35,412 INFO L396 AbstractCegarLoop]: === Iteration 30 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:55:35,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:55:35,413 INFO L85 PathProgramCache]: Analyzing trace with hash -2057665558, now seen corresponding path program 8 times [2024-11-19 13:55:35,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:55:35,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541964534] [2024-11-19 13:55:35,413 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 13:55:35,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:55:35,428 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 13:55:35,429 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:55:35,686 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:55:35,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:55:35,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541964534] [2024-11-19 13:55:35,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541964534] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:55:35,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:55:35,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 13:55:35,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244870574] [2024-11-19 13:55:35,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:55:35,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-19 13:55:35,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:55:35,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-19 13:55:35,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-19 13:55:35,689 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:55:35,689 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 383 places, 352 transitions, 7718 flow. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:55:35,689 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:55:35,689 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:55:35,689 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:55:36,881 INFO L124 PetriNetUnfolderBase]: 1900/3805 cut-off events. [2024-11-19 13:55:36,881 INFO L125 PetriNetUnfolderBase]: For 82874/82884 co-relation queries the response was YES. [2024-11-19 13:55:36,907 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25052 conditions, 3805 events. 1900/3805 cut-off events. For 82874/82884 co-relation queries the response was YES. Maximal size of possible extension queue 218. Compared 26640 event pairs, 449 based on Foata normal form. 98/3903 useless extension candidates. Maximal degree in co-relation 24566. Up to 1511 conditions per place. [2024-11-19 13:55:36,920 INFO L140 encePairwiseOnDemand]: 34/44 looper letters, 280 selfloop transitions, 144 changer transitions 14/440 dead transitions. [2024-11-19 13:55:36,921 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 399 places, 440 transitions, 9018 flow [2024-11-19 13:55:36,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-19 13:55:36,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-19 13:55:36,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 271 transitions. [2024-11-19 13:55:36,922 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3622994652406417 [2024-11-19 13:55:36,922 INFO L175 Difference]: Start difference. First operand has 383 places, 352 transitions, 7718 flow. Second operand 17 states and 271 transitions. [2024-11-19 13:55:36,922 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 399 places, 440 transitions, 9018 flow [2024-11-19 13:55:37,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 384 places, 440 transitions, 8745 flow, removed 38 selfloop flow, removed 15 redundant places. [2024-11-19 13:55:37,348 INFO L231 Difference]: Finished difference. Result has 386 places, 351 transitions, 7804 flow [2024-11-19 13:55:37,349 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=7370, PETRI_DIFFERENCE_MINUEND_PLACES=368, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=348, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=140, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=7804, PETRI_PLACES=386, PETRI_TRANSITIONS=351} [2024-11-19 13:55:37,349 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 341 predicate places. [2024-11-19 13:55:37,349 INFO L471 AbstractCegarLoop]: Abstraction has has 386 places, 351 transitions, 7804 flow [2024-11-19 13:55:37,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:55:37,350 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:55:37,350 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:55:37,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29 [2024-11-19 13:55:37,350 INFO L396 AbstractCegarLoop]: === Iteration 31 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:55:37,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:55:37,350 INFO L85 PathProgramCache]: Analyzing trace with hash 720013001, now seen corresponding path program 3 times [2024-11-19 13:55:37,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:55:37,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703253756] [2024-11-19 13:55:37,351 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 13:55:37,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:55:37,368 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-19 13:55:37,368 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:55:37,714 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:55:37,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:55:37,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703253756] [2024-11-19 13:55:37,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703253756] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:55:37,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:55:37,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-19 13:55:37,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576381480] [2024-11-19 13:55:37,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:55:37,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 13:55:37,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:55:37,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 13:55:37,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-19 13:55:37,716 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:55:37,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 386 places, 351 transitions, 7804 flow. Second operand has 10 states, 10 states have (on average 7.6) internal successors, (76), 10 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:55:37,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:55:37,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:55:37,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:55:39,176 INFO L124 PetriNetUnfolderBase]: 1784/3621 cut-off events. [2024-11-19 13:55:39,176 INFO L125 PetriNetUnfolderBase]: For 76512/76522 co-relation queries the response was YES. [2024-11-19 13:55:39,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24099 conditions, 3621 events. 1784/3621 cut-off events. For 76512/76522 co-relation queries the response was YES. Maximal size of possible extension queue 215. Compared 25348 event pairs, 584 based on Foata normal form. 46/3667 useless extension candidates. Maximal degree in co-relation 23650. Up to 2216 conditions per place. [2024-11-19 13:55:39,213 INFO L140 encePairwiseOnDemand]: 30/44 looper letters, 265 selfloop transitions, 123 changer transitions 41/431 dead transitions. [2024-11-19 13:55:39,213 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 409 places, 431 transitions, 9060 flow [2024-11-19 13:55:39,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-19 13:55:39,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-19 13:55:39,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 332 transitions. [2024-11-19 13:55:39,214 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2902097902097902 [2024-11-19 13:55:39,215 INFO L175 Difference]: Start difference. First operand has 386 places, 351 transitions, 7804 flow. Second operand 26 states and 332 transitions. [2024-11-19 13:55:39,215 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 409 places, 431 transitions, 9060 flow [2024-11-19 13:55:39,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 396 places, 431 transitions, 8693 flow, removed 57 selfloop flow, removed 13 redundant places. [2024-11-19 13:55:39,604 INFO L231 Difference]: Finished difference. Result has 398 places, 327 transitions, 7267 flow [2024-11-19 13:55:39,604 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=7433, PETRI_DIFFERENCE_MINUEND_PLACES=371, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=348, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=121, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=225, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=7267, PETRI_PLACES=398, PETRI_TRANSITIONS=327} [2024-11-19 13:55:39,605 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 353 predicate places. [2024-11-19 13:55:39,605 INFO L471 AbstractCegarLoop]: Abstraction has has 398 places, 327 transitions, 7267 flow [2024-11-19 13:55:39,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.6) internal successors, (76), 10 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:55:39,605 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:55:39,605 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:55:39,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30 [2024-11-19 13:55:39,605 INFO L396 AbstractCegarLoop]: === Iteration 32 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:55:39,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:55:39,606 INFO L85 PathProgramCache]: Analyzing trace with hash -2131812535, now seen corresponding path program 4 times [2024-11-19 13:55:39,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:55:39,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587664777] [2024-11-19 13:55:39,606 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 13:55:39,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:55:39,624 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 13:55:39,624 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:55:39,911 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:55:39,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:55:39,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587664777] [2024-11-19 13:55:39,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587664777] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:55:39,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:55:39,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-19 13:55:39,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163788146] [2024-11-19 13:55:39,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:55:39,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-19 13:55:39,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:55:39,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-19 13:55:39,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-19 13:55:39,913 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:55:39,914 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 398 places, 327 transitions, 7267 flow. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:55:39,914 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:55:39,914 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:55:39,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:55:41,028 INFO L124 PetriNetUnfolderBase]: 1884/4079 cut-off events. [2024-11-19 13:55:41,028 INFO L125 PetriNetUnfolderBase]: For 80508/80510 co-relation queries the response was YES. [2024-11-19 13:55:41,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26155 conditions, 4079 events. 1884/4079 cut-off events. For 80508/80510 co-relation queries the response was YES. Maximal size of possible extension queue 234. Compared 31547 event pairs, 390 based on Foata normal form. 26/4105 useless extension candidates. Maximal degree in co-relation 26058. Up to 1408 conditions per place. [2024-11-19 13:55:41,076 INFO L140 encePairwiseOnDemand]: 34/44 looper letters, 344 selfloop transitions, 140 changer transitions 9/495 dead transitions. [2024-11-19 13:55:41,076 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 398 places, 495 transitions, 11393 flow [2024-11-19 13:55:41,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-19 13:55:41,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-19 13:55:41,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 195 transitions. [2024-11-19 13:55:41,077 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3693181818181818 [2024-11-19 13:55:41,077 INFO L175 Difference]: Start difference. First operand has 398 places, 327 transitions, 7267 flow. Second operand 12 states and 195 transitions. [2024-11-19 13:55:41,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 398 places, 495 transitions, 11393 flow [2024-11-19 13:55:41,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 368 places, 495 transitions, 10663 flow, removed 99 selfloop flow, removed 30 redundant places. [2024-11-19 13:55:41,496 INFO L231 Difference]: Finished difference. Result has 372 places, 357 transitions, 7720 flow [2024-11-19 13:55:41,497 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=6592, PETRI_DIFFERENCE_MINUEND_PLACES=357, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=318, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=99, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=7720, PETRI_PLACES=372, PETRI_TRANSITIONS=357} [2024-11-19 13:55:41,497 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 327 predicate places. [2024-11-19 13:55:41,497 INFO L471 AbstractCegarLoop]: Abstraction has has 372 places, 357 transitions, 7720 flow [2024-11-19 13:55:41,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:55:41,497 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:55:41,498 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:55:41,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable31 [2024-11-19 13:55:41,498 INFO L396 AbstractCegarLoop]: === Iteration 33 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-19 13:55:41,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:55:41,498 INFO L85 PathProgramCache]: Analyzing trace with hash -66415063, now seen corresponding path program 9 times [2024-11-19 13:55:41,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:55:41,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705963867] [2024-11-19 13:55:41,499 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 13:55:41,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:55:41,518 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-19 13:55:41,518 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:55:42,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:55:42,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:55:42,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705963867] [2024-11-19 13:55:42,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705963867] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:55:42,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:55:42,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 13:55:42,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580302105] [2024-11-19 13:55:42,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:55:42,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 13:55:42,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:55:42,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 13:55:42,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2024-11-19 13:55:42,112 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 44 [2024-11-19 13:55:42,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 372 places, 357 transitions, 7720 flow. Second operand has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 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) [2024-11-19 13:55:42,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:55:42,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 44 [2024-11-19 13:55:42,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:55:43,682 INFO L124 PetriNetUnfolderBase]: 2069/4412 cut-off events. [2024-11-19 13:55:43,682 INFO L125 PetriNetUnfolderBase]: For 76389/76391 co-relation queries the response was YES. [2024-11-19 13:55:43,711 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28771 conditions, 4412 events. 2069/4412 cut-off events. For 76389/76391 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 33985 event pairs, 527 based on Foata normal form. 62/4474 useless extension candidates. Maximal degree in co-relation 28680. Up to 2289 conditions per place. [2024-11-19 13:55:43,724 INFO L140 encePairwiseOnDemand]: 29/44 looper letters, 380 selfloop transitions, 128 changer transitions 0/510 dead transitions. [2024-11-19 13:55:43,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 396 places, 510 transitions, 9979 flow [2024-11-19 13:55:43,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-19 13:55:43,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-19 13:55:43,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 348 transitions. [2024-11-19 13:55:43,725 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.31636363636363635 [2024-11-19 13:55:43,725 INFO L175 Difference]: Start difference. First operand has 372 places, 357 transitions, 7720 flow. Second operand 25 states and 348 transitions. [2024-11-19 13:55:43,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 396 places, 510 transitions, 9979 flow