./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-races/race-2_1-container_of.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17511ebb-d0c2-4388-b45a-a405e713e988/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17511ebb-d0c2-4388-b45a-a405e713e988/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17511ebb-d0c2-4388-b45a-a405e713e988/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17511ebb-d0c2-4388-b45a-a405e713e988/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-races/race-2_1-container_of.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17511ebb-d0c2-4388-b45a-a405e713e988/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17511ebb-d0c2-4388-b45a-a405e713e988/bin/uautomizer-verify-VRDe98Ueme --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 edceb7bcc6473f68e1454dc7ab02ec33e8dca99fdd725419b9e71852c466530e --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:50:42,566 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:50:42,670 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17511ebb-d0c2-4388-b45a-a405e713e988/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-26 11:50:42,680 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:50:42,682 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:50:42,721 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:50:42,723 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:50:42,724 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:50:42,725 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:50:42,730 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:50:42,731 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:50:42,732 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:50:42,733 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:50:42,735 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:50:42,735 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:50:42,736 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:50:42,736 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:50:42,737 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:50:42,737 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:50:42,738 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:50:42,738 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:50:42,739 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:50:42,739 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:50:42,740 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:50:42,740 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-26 11:50:42,741 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:50:42,741 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:50:42,742 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:50:42,742 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:50:42,743 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:50:42,744 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:50:42,744 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:50:42,745 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:50:42,745 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:50:42,745 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:50:42,745 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:50:42,746 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:50:42,746 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:50:42,746 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:50:42,746 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:50:42,746 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:50:42,748 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:50:42,748 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:50:42,748 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:50:42,749 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17511ebb-d0c2-4388-b45a-a405e713e988/bin/uautomizer-verify-VRDe98Ueme/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17511ebb-d0c2-4388-b45a-a405e713e988/bin/uautomizer-verify-VRDe98Ueme 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 -> edceb7bcc6473f68e1454dc7ab02ec33e8dca99fdd725419b9e71852c466530e [2023-11-26 11:50:43,061 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:50:43,095 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:50:43,098 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:50:43,099 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:50:43,099 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:50:43,101 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17511ebb-d0c2-4388-b45a-a405e713e988/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-races/race-2_1-container_of.i [2023-11-26 11:50:46,380 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:50:46,751 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:50:46,752 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17511ebb-d0c2-4388-b45a-a405e713e988/sv-benchmarks/c/ldv-races/race-2_1-container_of.i [2023-11-26 11:50:46,802 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17511ebb-d0c2-4388-b45a-a405e713e988/bin/uautomizer-verify-VRDe98Ueme/data/abe0e7ba2/2e9a450980894490814ecf8d8269b1a2/FLAG1c40a825c [2023-11-26 11:50:46,821 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17511ebb-d0c2-4388-b45a-a405e713e988/bin/uautomizer-verify-VRDe98Ueme/data/abe0e7ba2/2e9a450980894490814ecf8d8269b1a2 [2023-11-26 11:50:46,828 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:50:46,831 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:50:46,836 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:50:46,837 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:50:46,843 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:50:46,846 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:50:46" (1/1) ... [2023-11-26 11:50:46,848 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3597e1bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:46, skipping insertion in model container [2023-11-26 11:50:46,848 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:50:46" (1/1) ... [2023-11-26 11:50:46,946 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:50:47,574 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:50:47,587 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:50:47,706 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:50:47,772 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:50:47,773 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:47 WrapperNode [2023-11-26 11:50:47,773 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:50:47,774 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:50:47,775 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:50:47,775 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:50:47,783 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:47" (1/1) ... [2023-11-26 11:50:47,808 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:47" (1/1) ... [2023-11-26 11:50:47,844 INFO L138 Inliner]: procedures = 246, calls = 48, calls flagged for inlining = 13, calls inlined = 18, statements flattened = 152 [2023-11-26 11:50:47,845 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:50:47,846 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:50:47,846 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:50:47,846 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:50:47,858 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:47" (1/1) ... [2023-11-26 11:50:47,859 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:47" (1/1) ... [2023-11-26 11:50:47,865 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:47" (1/1) ... [2023-11-26 11:50:47,889 INFO L175 MemorySlicer]: Split 23 memory accesses to 5 slices as follows [2, 3, 3, 13, 2]. 57 percent of accesses are in the largest equivalence class. The 4 initializations are split as follows [2, 1, 1, 0, 0]. The 10 writes are split as follows [0, 1, 1, 6, 2]. [2023-11-26 11:50:47,889 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:47" (1/1) ... [2023-11-26 11:50:47,890 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:47" (1/1) ... [2023-11-26 11:50:47,916 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:47" (1/1) ... [2023-11-26 11:50:47,919 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:47" (1/1) ... [2023-11-26 11:50:47,929 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:47" (1/1) ... [2023-11-26 11:50:47,947 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:47" (1/1) ... [2023-11-26 11:50:47,963 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:50:47,965 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:50:47,978 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:50:47,979 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:50:47,980 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:47" (1/1) ... [2023-11-26 11:50:47,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:50:48,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17511ebb-d0c2-4388-b45a-a405e713e988/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:50:48,022 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17511ebb-d0c2-4388-b45a-a405e713e988/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:50:48,049 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17511ebb-d0c2-4388-b45a-a405e713e988/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:50:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2023-11-26 11:50:48,079 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2023-11-26 11:50:48,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:50:48,079 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:50:48,080 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-26 11:50:48,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:50:48,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:50:48,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:50:48,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:50:48,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:50:48,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:50:48,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:50:48,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:50:48,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:50:48,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:50:48,085 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-26 11:50:48,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:50:48,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 11:50:48,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 11:50:48,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 11:50:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 11:50:48,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 11:50:48,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:50:48,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:50:48,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:50:48,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:50:48,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:50:48,091 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:50:48,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:50:48,094 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-26 11:50:48,526 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:50:48,529 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:50:48,862 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:50:49,151 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:50:49,152 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 11:50:49,152 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:50:49 BoogieIcfgContainer [2023-11-26 11:50:49,152 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:50:49,155 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:50:49,155 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:50:49,159 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:50:49,159 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:50:46" (1/3) ... [2023-11-26 11:50:49,160 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e61285f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:50:49, skipping insertion in model container [2023-11-26 11:50:49,160 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:50:47" (2/3) ... [2023-11-26 11:50:49,160 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e61285f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:50:49, skipping insertion in model container [2023-11-26 11:50:49,161 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:50:49" (3/3) ... [2023-11-26 11:50:49,162 INFO L112 eAbstractionObserver]: Analyzing ICFG race-2_1-container_of.i [2023-11-26 11:50:49,173 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-26 11:50:49,185 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:50:49,186 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-26 11:50:49,186 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 11:50:49,245 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-26 11:50:49,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 42 places, 38 transitions, 90 flow [2023-11-26 11:50:49,327 INFO L124 PetriNetUnfolderBase]: 2/41 cut-off events. [2023-11-26 11:50:49,328 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-26 11:50:49,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50 conditions, 41 events. 2/41 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 79 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 23. Up to 3 conditions per place. [2023-11-26 11:50:49,331 INFO L82 GeneralOperation]: Start removeDead. Operand has 42 places, 38 transitions, 90 flow [2023-11-26 11:50:49,335 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 39 places, 32 transitions, 73 flow [2023-11-26 11:50:49,347 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:50:49,355 INFO L357 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, mHoare=true, 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;@68edd962, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:50:49,355 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-11-26 11:50:49,369 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 11:50:49,369 INFO L124 PetriNetUnfolderBase]: 0/13 cut-off events. [2023-11-26 11:50:49,369 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 11:50:49,370 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:50:49,371 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:49,372 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 11:50:49,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:49,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1733154676, now seen corresponding path program 1 times [2023-11-26 11:50:49,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:49,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050296285] [2023-11-26 11:50:49,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:49,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:49,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:50,649 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:50:50,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:50,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050296285] [2023-11-26 11:50:50,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050296285] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:50,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:50,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:50:50,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815622161] [2023-11-26 11:50:50,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:50,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:50:50,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:50,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:50:50,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:50:50,740 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 38 [2023-11-26 11:50:50,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 32 transitions, 73 flow. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 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) [2023-11-26 11:50:50,743 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:50:50,743 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 38 [2023-11-26 11:50:50,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:50:51,560 INFO L124 PetriNetUnfolderBase]: 621/1208 cut-off events. [2023-11-26 11:50:51,561 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2023-11-26 11:50:51,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2271 conditions, 1208 events. 621/1208 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 6835 event pairs, 193 based on Foata normal form. 44/1176 useless extension candidates. Maximal degree in co-relation 2198. Up to 862 conditions per place. [2023-11-26 11:50:51,585 INFO L140 encePairwiseOnDemand]: 28/38 looper letters, 58 selfloop transitions, 18 changer transitions 3/84 dead transitions. [2023-11-26 11:50:51,585 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 84 transitions, 344 flow [2023-11-26 11:50:51,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:50:51,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-26 11:50:51,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 155 transitions. [2023-11-26 11:50:51,608 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45321637426900585 [2023-11-26 11:50:51,609 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 155 transitions. [2023-11-26 11:50:51,609 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 155 transitions. [2023-11-26 11:50:51,611 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:50:51,614 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 155 transitions. [2023-11-26 11:50:51,621 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 17.22222222222222) internal successors, (155), 9 states have internal predecessors, (155), 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) [2023-11-26 11:50:51,628 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 38.0) internal successors, (380), 10 states have internal predecessors, (380), 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) [2023-11-26 11:50:51,629 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 38.0) internal successors, (380), 10 states have internal predecessors, (380), 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) [2023-11-26 11:50:51,631 INFO L175 Difference]: Start difference. First operand has 39 places, 32 transitions, 73 flow. Second operand 9 states and 155 transitions. [2023-11-26 11:50:51,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 84 transitions, 344 flow [2023-11-26 11:50:51,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 84 transitions, 336 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-26 11:50:51,646 INFO L231 Difference]: Finished difference. Result has 48 places, 50 transitions, 182 flow [2023-11-26 11:50:51,649 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=182, PETRI_PLACES=48, PETRI_TRANSITIONS=50} [2023-11-26 11:50:51,654 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 9 predicate places. [2023-11-26 11:50:51,655 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 50 transitions, 182 flow [2023-11-26 11:50:51,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 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) [2023-11-26 11:50:51,655 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:50:51,656 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:51,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:50:51,657 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 11:50:51,659 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:51,659 INFO L85 PathProgramCache]: Analyzing trace with hash 263815564, now seen corresponding path program 1 times [2023-11-26 11:50:51,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:51,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150637782] [2023-11-26 11:50:51,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:51,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:51,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:52,187 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:50:52,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:52,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150637782] [2023-11-26 11:50:52,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150637782] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:52,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:52,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:50:52,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792612322] [2023-11-26 11:50:52,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:52,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:50:52,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:52,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:50:52,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:50:52,204 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 38 [2023-11-26 11:50:52,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 50 transitions, 182 flow. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:50:52,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:50:52,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 38 [2023-11-26 11:50:52,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:50:52,861 INFO L124 PetriNetUnfolderBase]: 672/1245 cut-off events. [2023-11-26 11:50:52,862 INFO L125 PetriNetUnfolderBase]: For 467/467 co-relation queries the response was YES. [2023-11-26 11:50:52,866 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2979 conditions, 1245 events. 672/1245 cut-off events. For 467/467 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 6737 event pairs, 267 based on Foata normal form. 44/1255 useless extension candidates. Maximal degree in co-relation 2506. Up to 951 conditions per place. [2023-11-26 11:50:52,876 INFO L140 encePairwiseOnDemand]: 28/38 looper letters, 62 selfloop transitions, 25 changer transitions 5/97 dead transitions. [2023-11-26 11:50:52,877 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 97 transitions, 516 flow [2023-11-26 11:50:52,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:50:52,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-26 11:50:52,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 156 transitions. [2023-11-26 11:50:52,881 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45614035087719296 [2023-11-26 11:50:52,881 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 156 transitions. [2023-11-26 11:50:52,881 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 156 transitions. [2023-11-26 11:50:52,883 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:50:52,885 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 156 transitions. [2023-11-26 11:50:52,887 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 17.333333333333332) internal successors, (156), 9 states have internal predecessors, (156), 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) [2023-11-26 11:50:52,891 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 38.0) internal successors, (380), 10 states have internal predecessors, (380), 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) [2023-11-26 11:50:52,892 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 38.0) internal successors, (380), 10 states have internal predecessors, (380), 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) [2023-11-26 11:50:52,892 INFO L175 Difference]: Start difference. First operand has 48 places, 50 transitions, 182 flow. Second operand 9 states and 156 transitions. [2023-11-26 11:50:52,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 97 transitions, 516 flow [2023-11-26 11:50:52,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 97 transitions, 514 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:50:52,901 INFO L231 Difference]: Finished difference. Result has 58 places, 64 transitions, 316 flow [2023-11-26 11:50:52,901 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=316, PETRI_PLACES=58, PETRI_TRANSITIONS=64} [2023-11-26 11:50:52,903 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 19 predicate places. [2023-11-26 11:50:52,903 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 64 transitions, 316 flow [2023-11-26 11:50:52,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:50:52,904 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:50:52,904 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:52,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:50:52,905 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 11:50:52,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:52,906 INFO L85 PathProgramCache]: Analyzing trace with hash 90114684, now seen corresponding path program 1 times [2023-11-26 11:50:52,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:52,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020759483] [2023-11-26 11:50:52,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:52,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:52,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:53,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:50:53,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:53,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020759483] [2023-11-26 11:50:53,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020759483] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:53,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:53,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 11:50:53,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962845774] [2023-11-26 11:50:53,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:53,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 11:50:53,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:53,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 11:50:53,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:50:53,762 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 38 [2023-11-26 11:50:53,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 64 transitions, 316 flow. Second operand has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 9 states have internal predecessors, (85), 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) [2023-11-26 11:50:53,763 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:50:53,763 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 38 [2023-11-26 11:50:53,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:50:54,717 INFO L124 PetriNetUnfolderBase]: 846/1560 cut-off events. [2023-11-26 11:50:54,717 INFO L125 PetriNetUnfolderBase]: For 1307/1307 co-relation queries the response was YES. [2023-11-26 11:50:54,722 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4350 conditions, 1560 events. 846/1560 cut-off events. For 1307/1307 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 8838 event pairs, 281 based on Foata normal form. 52/1612 useless extension candidates. Maximal degree in co-relation 3598. Up to 1146 conditions per place. [2023-11-26 11:50:54,732 INFO L140 encePairwiseOnDemand]: 26/38 looper letters, 81 selfloop transitions, 37 changer transitions 17/140 dead transitions. [2023-11-26 11:50:54,732 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 140 transitions, 915 flow [2023-11-26 11:50:54,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-26 11:50:54,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-26 11:50:54,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 184 transitions. [2023-11-26 11:50:54,737 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44019138755980863 [2023-11-26 11:50:54,737 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 184 transitions. [2023-11-26 11:50:54,738 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 184 transitions. [2023-11-26 11:50:54,738 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:50:54,738 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 184 transitions. [2023-11-26 11:50:54,739 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 16.727272727272727) internal successors, (184), 11 states have internal predecessors, (184), 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) [2023-11-26 11:50:54,742 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 38.0) internal successors, (456), 12 states have internal predecessors, (456), 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) [2023-11-26 11:50:54,743 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 38.0) internal successors, (456), 12 states have internal predecessors, (456), 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) [2023-11-26 11:50:54,743 INFO L175 Difference]: Start difference. First operand has 58 places, 64 transitions, 316 flow. Second operand 11 states and 184 transitions. [2023-11-26 11:50:54,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 140 transitions, 915 flow [2023-11-26 11:50:54,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 140 transitions, 915 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-26 11:50:54,763 INFO L231 Difference]: Finished difference. Result has 75 places, 93 transitions, 660 flow [2023-11-26 11:50:54,763 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=316, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=660, PETRI_PLACES=75, PETRI_TRANSITIONS=93} [2023-11-26 11:50:54,765 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 36 predicate places. [2023-11-26 11:50:54,765 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 93 transitions, 660 flow [2023-11-26 11:50:54,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 9 states have internal predecessors, (85), 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) [2023-11-26 11:50:54,766 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:50:54,766 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:54,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 11:50:54,766 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 11:50:54,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:54,767 INFO L85 PathProgramCache]: Analyzing trace with hash -453498278, now seen corresponding path program 2 times [2023-11-26 11:50:54,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:54,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334636742] [2023-11-26 11:50:54,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:54,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:54,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:55,556 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:50:55,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:55,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334636742] [2023-11-26 11:50:55,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334636742] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:55,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:55,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 11:50:55,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083885196] [2023-11-26 11:50:55,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:55,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 11:50:55,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:55,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 11:50:55,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:50:55,592 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 38 [2023-11-26 11:50:55,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 93 transitions, 660 flow. Second operand has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 9 states have internal predecessors, (85), 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) [2023-11-26 11:50:55,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:50:55,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 38 [2023-11-26 11:50:55,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:50:56,665 INFO L124 PetriNetUnfolderBase]: 888/1620 cut-off events. [2023-11-26 11:50:56,665 INFO L125 PetriNetUnfolderBase]: For 3452/3452 co-relation queries the response was YES. [2023-11-26 11:50:56,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5465 conditions, 1620 events. 888/1620 cut-off events. For 3452/3452 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 9015 event pairs, 225 based on Foata normal form. 52/1672 useless extension candidates. Maximal degree in co-relation 5042. Up to 1077 conditions per place. [2023-11-26 11:50:56,686 INFO L140 encePairwiseOnDemand]: 25/38 looper letters, 90 selfloop transitions, 55 changer transitions 13/163 dead transitions. [2023-11-26 11:50:56,686 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 163 transitions, 1317 flow [2023-11-26 11:50:56,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 11:50:56,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-26 11:50:56,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 223 transitions. [2023-11-26 11:50:56,689 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4191729323308271 [2023-11-26 11:50:56,689 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 223 transitions. [2023-11-26 11:50:56,690 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 223 transitions. [2023-11-26 11:50:56,690 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:50:56,690 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 223 transitions. [2023-11-26 11:50:56,692 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 15.928571428571429) internal successors, (223), 14 states have internal predecessors, (223), 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) [2023-11-26 11:50:56,693 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 38.0) internal successors, (570), 15 states have internal predecessors, (570), 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) [2023-11-26 11:50:56,694 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 38.0) internal successors, (570), 15 states have internal predecessors, (570), 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) [2023-11-26 11:50:56,694 INFO L175 Difference]: Start difference. First operand has 75 places, 93 transitions, 660 flow. Second operand 14 states and 223 transitions. [2023-11-26 11:50:56,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 163 transitions, 1317 flow [2023-11-26 11:50:56,730 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 163 transitions, 1269 flow, removed 16 selfloop flow, removed 3 redundant places. [2023-11-26 11:50:56,735 INFO L231 Difference]: Finished difference. Result has 91 places, 110 transitions, 968 flow [2023-11-26 11:50:56,735 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=634, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=968, PETRI_PLACES=91, PETRI_TRANSITIONS=110} [2023-11-26 11:50:56,736 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 52 predicate places. [2023-11-26 11:50:56,737 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 110 transitions, 968 flow [2023-11-26 11:50:56,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 9 states have internal predecessors, (85), 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) [2023-11-26 11:50:56,737 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:50:56,737 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:56,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 11:50:56,738 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 11:50:56,738 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:56,739 INFO L85 PathProgramCache]: Analyzing trace with hash 90106323, now seen corresponding path program 1 times [2023-11-26 11:50:56,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:56,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651719477] [2023-11-26 11:50:56,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:56,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:56,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:57,879 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:50:57,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:57,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651719477] [2023-11-26 11:50:57,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651719477] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:57,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:57,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 11:50:57,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14237068] [2023-11-26 11:50:57,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:57,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 11:50:57,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:57,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 11:50:57,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:50:57,905 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 38 [2023-11-26 11:50:57,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 110 transitions, 968 flow. Second operand has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 9 states have internal predecessors, (85), 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) [2023-11-26 11:50:57,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:50:57,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 38 [2023-11-26 11:50:57,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:50:59,047 INFO L124 PetriNetUnfolderBase]: 1017/1879 cut-off events. [2023-11-26 11:50:59,048 INFO L125 PetriNetUnfolderBase]: For 6279/6298 co-relation queries the response was YES. [2023-11-26 11:50:59,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7253 conditions, 1879 events. 1017/1879 cut-off events. For 6279/6298 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 11126 event pairs, 314 based on Foata normal form. 48/1923 useless extension candidates. Maximal degree in co-relation 6454. Up to 1298 conditions per place. [2023-11-26 11:50:59,075 INFO L140 encePairwiseOnDemand]: 25/38 looper letters, 105 selfloop transitions, 60 changer transitions 12/182 dead transitions. [2023-11-26 11:50:59,075 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 182 transitions, 1733 flow [2023-11-26 11:50:59,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-26 11:50:59,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-26 11:50:59,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 261 transitions. [2023-11-26 11:50:59,078 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4040247678018576 [2023-11-26 11:50:59,078 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 261 transitions. [2023-11-26 11:50:59,079 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 261 transitions. [2023-11-26 11:50:59,079 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:50:59,079 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 261 transitions. [2023-11-26 11:50:59,080 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 15.352941176470589) internal successors, (261), 17 states have internal predecessors, (261), 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) [2023-11-26 11:50:59,083 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 38.0) internal successors, (684), 18 states have internal predecessors, (684), 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) [2023-11-26 11:50:59,085 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 38.0) internal successors, (684), 18 states have internal predecessors, (684), 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) [2023-11-26 11:50:59,085 INFO L175 Difference]: Start difference. First operand has 91 places, 110 transitions, 968 flow. Second operand 17 states and 261 transitions. [2023-11-26 11:50:59,086 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 182 transitions, 1733 flow [2023-11-26 11:50:59,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 182 transitions, 1591 flow, removed 17 selfloop flow, removed 8 redundant places. [2023-11-26 11:50:59,150 INFO L231 Difference]: Finished difference. Result has 106 places, 127 transitions, 1233 flow [2023-11-26 11:50:59,150 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=867, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1233, PETRI_PLACES=106, PETRI_TRANSITIONS=127} [2023-11-26 11:50:59,154 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 67 predicate places. [2023-11-26 11:50:59,154 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 127 transitions, 1233 flow [2023-11-26 11:50:59,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 9 states have internal predecessors, (85), 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) [2023-11-26 11:50:59,155 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:50:59,155 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:59,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 11:50:59,156 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 11:50:59,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:59,157 INFO L85 PathProgramCache]: Analyzing trace with hash -806817190, now seen corresponding path program 3 times [2023-11-26 11:50:59,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:50:59,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329096200] [2023-11-26 11:50:59,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:59,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:50:59,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:00,133 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:51:00,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:51:00,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329096200] [2023-11-26 11:51:00,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329096200] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:51:00,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:51:00,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 11:51:00,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008880656] [2023-11-26 11:51:00,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:51:00,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 11:51:00,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:51:00,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 11:51:00,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:51:00,160 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 38 [2023-11-26 11:51:00,160 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 127 transitions, 1233 flow. Second operand has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 9 states have internal predecessors, (85), 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) [2023-11-26 11:51:00,161 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:51:00,161 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 38 [2023-11-26 11:51:00,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:51:01,354 INFO L124 PetriNetUnfolderBase]: 948/1767 cut-off events. [2023-11-26 11:51:01,355 INFO L125 PetriNetUnfolderBase]: For 6886/6902 co-relation queries the response was YES. [2023-11-26 11:51:01,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6950 conditions, 1767 events. 948/1767 cut-off events. For 6886/6902 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 10253 event pairs, 236 based on Foata normal form. 62/1829 useless extension candidates. Maximal degree in co-relation 6109. Up to 1092 conditions per place. [2023-11-26 11:51:01,380 INFO L140 encePairwiseOnDemand]: 25/38 looper letters, 97 selfloop transitions, 86 changer transitions 21/209 dead transitions. [2023-11-26 11:51:01,380 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 209 transitions, 2088 flow [2023-11-26 11:51:01,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-26 11:51:01,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-26 11:51:01,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 282 transitions. [2023-11-26 11:51:01,384 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41228070175438597 [2023-11-26 11:51:01,384 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 282 transitions. [2023-11-26 11:51:01,384 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 282 transitions. [2023-11-26 11:51:01,384 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:51:01,385 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 282 transitions. [2023-11-26 11:51:01,386 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 15.666666666666666) internal successors, (282), 18 states have internal predecessors, (282), 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) [2023-11-26 11:51:01,388 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 38.0) internal successors, (722), 19 states have internal predecessors, (722), 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) [2023-11-26 11:51:01,389 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 38.0) internal successors, (722), 19 states have internal predecessors, (722), 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) [2023-11-26 11:51:01,389 INFO L175 Difference]: Start difference. First operand has 106 places, 127 transitions, 1233 flow. Second operand 18 states and 282 transitions. [2023-11-26 11:51:01,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 209 transitions, 2088 flow [2023-11-26 11:51:01,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 209 transitions, 1974 flow, removed 24 selfloop flow, removed 8 redundant places. [2023-11-26 11:51:01,452 INFO L231 Difference]: Finished difference. Result has 119 places, 142 transitions, 1494 flow [2023-11-26 11:51:01,453 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1131, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1494, PETRI_PLACES=119, PETRI_TRANSITIONS=142} [2023-11-26 11:51:01,456 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 80 predicate places. [2023-11-26 11:51:01,457 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 142 transitions, 1494 flow [2023-11-26 11:51:01,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 9 states have internal predecessors, (85), 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) [2023-11-26 11:51:01,457 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:51:01,457 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:51:01,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 11:51:01,458 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 11:51:01,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:51:01,458 INFO L85 PathProgramCache]: Analyzing trace with hash -806825551, now seen corresponding path program 2 times [2023-11-26 11:51:01,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:51:01,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213727806] [2023-11-26 11:51:01,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:01,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:51:01,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:02,533 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:51:02,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:51:02,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213727806] [2023-11-26 11:51:02,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213727806] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:51:02,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:51:02,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 11:51:02,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777650326] [2023-11-26 11:51:02,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:51:02,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 11:51:02,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:51:02,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 11:51:02,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:51:02,567 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 38 [2023-11-26 11:51:02,568 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 142 transitions, 1494 flow. Second operand has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 9 states have internal predecessors, (85), 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) [2023-11-26 11:51:02,568 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:51:02,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 38 [2023-11-26 11:51:02,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:51:04,007 INFO L124 PetriNetUnfolderBase]: 909/1702 cut-off events. [2023-11-26 11:51:04,007 INFO L125 PetriNetUnfolderBase]: For 9409/9440 co-relation queries the response was YES. [2023-11-26 11:51:04,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7359 conditions, 1702 events. 909/1702 cut-off events. For 9409/9440 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 9825 event pairs, 254 based on Foata normal form. 48/1750 useless extension candidates. Maximal degree in co-relation 6700. Up to 1077 conditions per place. [2023-11-26 11:51:04,037 INFO L140 encePairwiseOnDemand]: 25/38 looper letters, 90 selfloop transitions, 84 changer transitions 15/194 dead transitions. [2023-11-26 11:51:04,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 194 transitions, 2052 flow [2023-11-26 11:51:04,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-26 11:51:04,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-26 11:51:04,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 307 transitions. [2023-11-26 11:51:04,041 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38471177944862156 [2023-11-26 11:51:04,041 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 307 transitions. [2023-11-26 11:51:04,041 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 307 transitions. [2023-11-26 11:51:04,043 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:51:04,044 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 307 transitions. [2023-11-26 11:51:04,046 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 14.619047619047619) internal successors, (307), 21 states have internal predecessors, (307), 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) [2023-11-26 11:51:04,048 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 38.0) internal successors, (836), 22 states have internal predecessors, (836), 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) [2023-11-26 11:51:04,049 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 38.0) internal successors, (836), 22 states have internal predecessors, (836), 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) [2023-11-26 11:51:04,049 INFO L175 Difference]: Start difference. First operand has 119 places, 142 transitions, 1494 flow. Second operand 21 states and 307 transitions. [2023-11-26 11:51:04,049 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 194 transitions, 2052 flow [2023-11-26 11:51:04,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 194 transitions, 1896 flow, removed 35 selfloop flow, removed 9 redundant places. [2023-11-26 11:51:04,127 INFO L231 Difference]: Finished difference. Result has 133 places, 138 transitions, 1509 flow [2023-11-26 11:51:04,128 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1343, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1509, PETRI_PLACES=133, PETRI_TRANSITIONS=138} [2023-11-26 11:51:04,128 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 94 predicate places. [2023-11-26 11:51:04,128 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 138 transitions, 1509 flow [2023-11-26 11:51:04,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 9 states have internal predecessors, (85), 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) [2023-11-26 11:51:04,129 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:51:04,129 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:51:04,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 11:51:04,130 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 11:51:04,130 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:51:04,130 INFO L85 PathProgramCache]: Analyzing trace with hash -453506639, now seen corresponding path program 3 times [2023-11-26 11:51:04,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:51:04,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415970123] [2023-11-26 11:51:04,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:04,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:51:04,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:04,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:51:04,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:51:04,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415970123] [2023-11-26 11:51:04,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415970123] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:51:04,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:51:04,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 11:51:04,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638381755] [2023-11-26 11:51:04,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:51:04,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 11:51:04,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:51:04,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 11:51:04,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:51:04,993 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 38 [2023-11-26 11:51:04,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 138 transitions, 1509 flow. Second operand has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 9 states have internal predecessors, (85), 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) [2023-11-26 11:51:04,994 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:51:04,994 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 38 [2023-11-26 11:51:04,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:51:06,338 INFO L124 PetriNetUnfolderBase]: 888/1647 cut-off events. [2023-11-26 11:51:06,339 INFO L125 PetriNetUnfolderBase]: For 11043/11078 co-relation queries the response was YES. [2023-11-26 11:51:06,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7425 conditions, 1647 events. 888/1647 cut-off events. For 11043/11078 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 9292 event pairs, 215 based on Foata normal form. 48/1691 useless extension candidates. Maximal degree in co-relation 6882. Up to 999 conditions per place. [2023-11-26 11:51:06,369 INFO L140 encePairwiseOnDemand]: 25/38 looper letters, 80 selfloop transitions, 94 changer transitions 15/194 dead transitions. [2023-11-26 11:51:06,370 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 194 transitions, 2113 flow [2023-11-26 11:51:06,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-26 11:51:06,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-26 11:51:06,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 281 transitions. [2023-11-26 11:51:06,373 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.389196675900277 [2023-11-26 11:51:06,373 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 281 transitions. [2023-11-26 11:51:06,374 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 281 transitions. [2023-11-26 11:51:06,374 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:51:06,374 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 281 transitions. [2023-11-26 11:51:06,376 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 14.789473684210526) internal successors, (281), 19 states have internal predecessors, (281), 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) [2023-11-26 11:51:06,379 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 38.0) internal successors, (760), 20 states have internal predecessors, (760), 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) [2023-11-26 11:51:06,379 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 38.0) internal successors, (760), 20 states have internal predecessors, (760), 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) [2023-11-26 11:51:06,379 INFO L175 Difference]: Start difference. First operand has 133 places, 138 transitions, 1509 flow. Second operand 19 states and 281 transitions. [2023-11-26 11:51:06,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 194 transitions, 2113 flow [2023-11-26 11:51:06,454 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 194 transitions, 1849 flow, removed 22 selfloop flow, removed 20 redundant places. [2023-11-26 11:51:06,459 INFO L231 Difference]: Finished difference. Result has 134 places, 141 transitions, 1501 flow [2023-11-26 11:51:06,460 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1254, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1501, PETRI_PLACES=134, PETRI_TRANSITIONS=141} [2023-11-26 11:51:06,462 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 95 predicate places. [2023-11-26 11:51:06,462 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 141 transitions, 1501 flow [2023-11-26 11:51:06,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 9 states have internal predecessors, (85), 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) [2023-11-26 11:51:06,463 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:51:06,463 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:51:06,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 11:51:06,463 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 11:51:06,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:51:06,465 INFO L85 PathProgramCache]: Analyzing trace with hash -1556502573, now seen corresponding path program 1 times [2023-11-26 11:51:06,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:51:06,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511409948] [2023-11-26 11:51:06,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:06,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:51:06,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:06,563 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:51:06,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:51:06,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511409948] [2023-11-26 11:51:06,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511409948] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:51:06,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:51:06,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:51:06,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404534826] [2023-11-26 11:51:06,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:51:06,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:51:06,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:51:06,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:51:06,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:51:06,567 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 38 [2023-11-26 11:51:06,568 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 141 transitions, 1501 flow. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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) [2023-11-26 11:51:06,568 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:51:06,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 38 [2023-11-26 11:51:06,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:51:06,836 INFO L124 PetriNetUnfolderBase]: 461/877 cut-off events. [2023-11-26 11:51:06,836 INFO L125 PetriNetUnfolderBase]: For 4077/4098 co-relation queries the response was YES. [2023-11-26 11:51:06,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3566 conditions, 877 events. 461/877 cut-off events. For 4077/4098 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 4361 event pairs, 90 based on Foata normal form. 6/883 useless extension candidates. Maximal degree in co-relation 3538. Up to 465 conditions per place. [2023-11-26 11:51:06,848 INFO L140 encePairwiseOnDemand]: 35/38 looper letters, 131 selfloop transitions, 18 changer transitions 6/161 dead transitions. [2023-11-26 11:51:06,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 161 transitions, 1869 flow [2023-11-26 11:51:06,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:51:06,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:51:06,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 84 transitions. [2023-11-26 11:51:06,850 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5526315789473685 [2023-11-26 11:51:06,850 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 84 transitions. [2023-11-26 11:51:06,850 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 84 transitions. [2023-11-26 11:51:06,850 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:51:06,850 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 84 transitions. [2023-11-26 11:51:06,851 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 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) [2023-11-26 11:51:06,851 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 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) [2023-11-26 11:51:06,852 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 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) [2023-11-26 11:51:06,852 INFO L175 Difference]: Start difference. First operand has 134 places, 141 transitions, 1501 flow. Second operand 4 states and 84 transitions. [2023-11-26 11:51:06,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 161 transitions, 1869 flow [2023-11-26 11:51:06,876 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 161 transitions, 1669 flow, removed 37 selfloop flow, removed 16 redundant places. [2023-11-26 11:51:06,879 INFO L231 Difference]: Finished difference. Result has 112 places, 109 transitions, 994 flow [2023-11-26 11:51:06,880 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=976, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=994, PETRI_PLACES=112, PETRI_TRANSITIONS=109} [2023-11-26 11:51:06,881 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 73 predicate places. [2023-11-26 11:51:06,882 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 109 transitions, 994 flow [2023-11-26 11:51:06,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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) [2023-11-26 11:51:06,882 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:51:06,882 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:51:06,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 11:51:06,882 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 11:51:06,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:51:06,893 INFO L85 PathProgramCache]: Analyzing trace with hash -148673526, now seen corresponding path program 1 times [2023-11-26 11:51:06,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:51:06,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871363441] [2023-11-26 11:51:06,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:06,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:51:06,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:07,832 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:51:07,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:51:07,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871363441] [2023-11-26 11:51:07,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871363441] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:51:07,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:51:07,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-26 11:51:07,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315058173] [2023-11-26 11:51:07,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:51:07,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:51:07,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:51:07,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:51:07,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:51:07,890 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 38 [2023-11-26 11:51:07,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 109 transitions, 994 flow. Second operand has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 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) [2023-11-26 11:51:07,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:51:07,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 38 [2023-11-26 11:51:07,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:51:08,847 INFO L124 PetriNetUnfolderBase]: 603/1168 cut-off events. [2023-11-26 11:51:08,847 INFO L125 PetriNetUnfolderBase]: For 3243/3243 co-relation queries the response was YES. [2023-11-26 11:51:08,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4216 conditions, 1168 events. 603/1168 cut-off events. For 3243/3243 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 6219 event pairs, 143 based on Foata normal form. 14/1182 useless extension candidates. Maximal degree in co-relation 4192. Up to 581 conditions per place. [2023-11-26 11:51:08,867 INFO L140 encePairwiseOnDemand]: 26/38 looper letters, 119 selfloop transitions, 45 changer transitions 0/166 dead transitions. [2023-11-26 11:51:08,867 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 166 transitions, 1517 flow [2023-11-26 11:51:08,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-26 11:51:08,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-26 11:51:08,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 202 transitions. [2023-11-26 11:51:08,871 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3543859649122807 [2023-11-26 11:51:08,872 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 202 transitions. [2023-11-26 11:51:08,872 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 202 transitions. [2023-11-26 11:51:08,876 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:51:08,876 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 202 transitions. [2023-11-26 11:51:08,878 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 13.466666666666667) internal successors, (202), 15 states have internal predecessors, (202), 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) [2023-11-26 11:51:08,880 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 38.0) internal successors, (608), 16 states have internal predecessors, (608), 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) [2023-11-26 11:51:08,881 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 38.0) internal successors, (608), 16 states have internal predecessors, (608), 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) [2023-11-26 11:51:08,881 INFO L175 Difference]: Start difference. First operand has 112 places, 109 transitions, 994 flow. Second operand 15 states and 202 transitions. [2023-11-26 11:51:08,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 166 transitions, 1517 flow [2023-11-26 11:51:08,903 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 166 transitions, 1422 flow, removed 10 selfloop flow, removed 5 redundant places. [2023-11-26 11:51:08,907 INFO L231 Difference]: Finished difference. Result has 124 places, 114 transitions, 1087 flow [2023-11-26 11:51:08,908 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=927, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1087, PETRI_PLACES=124, PETRI_TRANSITIONS=114} [2023-11-26 11:51:08,909 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 85 predicate places. [2023-11-26 11:51:08,909 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 114 transitions, 1087 flow [2023-11-26 11:51:08,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 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) [2023-11-26 11:51:08,910 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:51:08,910 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:51:08,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-26 11:51:08,910 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 11:51:08,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:51:08,911 INFO L85 PathProgramCache]: Analyzing trace with hash 692632725, now seen corresponding path program 1 times [2023-11-26 11:51:08,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:51:08,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288234901] [2023-11-26 11:51:08,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:08,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:51:08,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:09,954 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:51:09,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:51:09,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288234901] [2023-11-26 11:51:09,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288234901] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:51:09,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:51:09,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-26 11:51:09,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842119133] [2023-11-26 11:51:09,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:51:09,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:51:09,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:51:09,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:51:09,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:51:10,015 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 38 [2023-11-26 11:51:10,015 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 114 transitions, 1087 flow. Second operand has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 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) [2023-11-26 11:51:10,015 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:51:10,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 38 [2023-11-26 11:51:10,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:51:10,831 INFO L124 PetriNetUnfolderBase]: 586/1141 cut-off events. [2023-11-26 11:51:10,832 INFO L125 PetriNetUnfolderBase]: For 3011/3011 co-relation queries the response was YES. [2023-11-26 11:51:10,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4034 conditions, 1141 events. 586/1141 cut-off events. For 3011/3011 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 6090 event pairs, 156 based on Foata normal form. 12/1153 useless extension candidates. Maximal degree in co-relation 4011. Up to 711 conditions per place. [2023-11-26 11:51:10,849 INFO L140 encePairwiseOnDemand]: 26/38 looper letters, 107 selfloop transitions, 44 changer transitions 0/153 dead transitions. [2023-11-26 11:51:10,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 153 transitions, 1488 flow [2023-11-26 11:51:10,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 11:51:10,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-26 11:51:10,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 179 transitions. [2023-11-26 11:51:10,851 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33646616541353386 [2023-11-26 11:51:10,851 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 179 transitions. [2023-11-26 11:51:10,851 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 179 transitions. [2023-11-26 11:51:10,851 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:51:10,852 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 179 transitions. [2023-11-26 11:51:10,852 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 12.785714285714286) internal successors, (179), 14 states have internal predecessors, (179), 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) [2023-11-26 11:51:10,854 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 38.0) internal successors, (570), 15 states have internal predecessors, (570), 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) [2023-11-26 11:51:10,855 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 38.0) internal successors, (570), 15 states have internal predecessors, (570), 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) [2023-11-26 11:51:10,855 INFO L175 Difference]: Start difference. First operand has 124 places, 114 transitions, 1087 flow. Second operand 14 states and 179 transitions. [2023-11-26 11:51:10,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 153 transitions, 1488 flow [2023-11-26 11:51:10,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 153 transitions, 1430 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-11-26 11:51:10,877 INFO L231 Difference]: Finished difference. Result has 132 places, 116 transitions, 1160 flow [2023-11-26 11:51:10,878 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1029, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1160, PETRI_PLACES=132, PETRI_TRANSITIONS=116} [2023-11-26 11:51:10,878 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 93 predicate places. [2023-11-26 11:51:10,879 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 116 transitions, 1160 flow [2023-11-26 11:51:10,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 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) [2023-11-26 11:51:10,879 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:51:10,879 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:51:10,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-26 11:51:10,880 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 11:51:10,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:51:10,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1835962432, now seen corresponding path program 2 times [2023-11-26 11:51:10,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:51:10,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635096338] [2023-11-26 11:51:10,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:10,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:51:10,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:11,917 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:51:11,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:51:11,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635096338] [2023-11-26 11:51:11,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635096338] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:51:11,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:51:11,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-26 11:51:11,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364679409] [2023-11-26 11:51:11,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:51:11,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:51:11,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:51:11,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:51:11,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:51:12,016 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 38 [2023-11-26 11:51:12,017 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 116 transitions, 1160 flow. Second operand has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 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) [2023-11-26 11:51:12,017 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:51:12,017 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 38 [2023-11-26 11:51:12,017 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:51:13,393 INFO L124 PetriNetUnfolderBase]: 665/1293 cut-off events. [2023-11-26 11:51:13,393 INFO L125 PetriNetUnfolderBase]: For 3921/3921 co-relation queries the response was YES. [2023-11-26 11:51:13,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4727 conditions, 1293 events. 665/1293 cut-off events. For 3921/3921 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 7182 event pairs, 176 based on Foata normal form. 14/1307 useless extension candidates. Maximal degree in co-relation 4701. Up to 678 conditions per place. [2023-11-26 11:51:13,407 INFO L140 encePairwiseOnDemand]: 26/38 looper letters, 121 selfloop transitions, 56 changer transitions 0/179 dead transitions. [2023-11-26 11:51:13,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 179 transitions, 1747 flow [2023-11-26 11:51:13,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-26 11:51:13,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-26 11:51:13,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 230 transitions. [2023-11-26 11:51:13,409 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3362573099415205 [2023-11-26 11:51:13,410 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 230 transitions. [2023-11-26 11:51:13,410 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 230 transitions. [2023-11-26 11:51:13,410 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:51:13,410 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 230 transitions. [2023-11-26 11:51:13,411 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 12.777777777777779) internal successors, (230), 18 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:51:13,412 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 38.0) internal successors, (722), 19 states have internal predecessors, (722), 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) [2023-11-26 11:51:13,413 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 38.0) internal successors, (722), 19 states have internal predecessors, (722), 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) [2023-11-26 11:51:13,413 INFO L175 Difference]: Start difference. First operand has 132 places, 116 transitions, 1160 flow. Second operand 18 states and 230 transitions. [2023-11-26 11:51:13,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 179 transitions, 1747 flow [2023-11-26 11:51:13,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 179 transitions, 1671 flow, removed 3 selfloop flow, removed 8 redundant places. [2023-11-26 11:51:13,440 INFO L231 Difference]: Finished difference. Result has 144 places, 126 transitions, 1347 flow [2023-11-26 11:51:13,440 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1096, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1347, PETRI_PLACES=144, PETRI_TRANSITIONS=126} [2023-11-26 11:51:13,441 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 105 predicate places. [2023-11-26 11:51:13,441 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 126 transitions, 1347 flow [2023-11-26 11:51:13,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 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) [2023-11-26 11:51:13,442 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:51:13,442 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:51:13,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-26 11:51:13,442 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 11:51:13,442 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:51:13,443 INFO L85 PathProgramCache]: Analyzing trace with hash -2074297344, now seen corresponding path program 3 times [2023-11-26 11:51:13,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:51:13,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588034677] [2023-11-26 11:51:13,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:13,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:51:13,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:14,209 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:51:14,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:51:14,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588034677] [2023-11-26 11:51:14,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588034677] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:51:14,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:51:14,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-26 11:51:14,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850564675] [2023-11-26 11:51:14,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:51:14,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:51:14,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:51:14,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:51:14,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:51:14,250 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 38 [2023-11-26 11:51:14,251 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 126 transitions, 1347 flow. Second operand has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 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) [2023-11-26 11:51:14,251 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:51:14,251 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 38 [2023-11-26 11:51:14,251 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:51:15,124 INFO L124 PetriNetUnfolderBase]: 746/1463 cut-off events. [2023-11-26 11:51:15,124 INFO L125 PetriNetUnfolderBase]: For 5156/5156 co-relation queries the response was YES. [2023-11-26 11:51:15,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5465 conditions, 1463 events. 746/1463 cut-off events. For 5156/5156 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 8426 event pairs, 188 based on Foata normal form. 14/1475 useless extension candidates. Maximal degree in co-relation 5436. Up to 711 conditions per place. [2023-11-26 11:51:15,143 INFO L140 encePairwiseOnDemand]: 27/38 looper letters, 131 selfloop transitions, 50 changer transitions 0/183 dead transitions. [2023-11-26 11:51:15,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 183 transitions, 1875 flow [2023-11-26 11:51:15,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 11:51:15,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-26 11:51:15,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 196 transitions. [2023-11-26 11:51:15,145 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3684210526315789 [2023-11-26 11:51:15,145 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 196 transitions. [2023-11-26 11:51:15,145 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 196 transitions. [2023-11-26 11:51:15,145 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:51:15,145 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 196 transitions. [2023-11-26 11:51:15,146 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 14.0) internal successors, (196), 14 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:51:15,147 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 38.0) internal successors, (570), 15 states have internal predecessors, (570), 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) [2023-11-26 11:51:15,148 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 38.0) internal successors, (570), 15 states have internal predecessors, (570), 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) [2023-11-26 11:51:15,148 INFO L175 Difference]: Start difference. First operand has 144 places, 126 transitions, 1347 flow. Second operand 14 states and 196 transitions. [2023-11-26 11:51:15,148 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 183 transitions, 1875 flow [2023-11-26 11:51:15,182 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 183 transitions, 1814 flow, removed 2 selfloop flow, removed 8 redundant places. [2023-11-26 11:51:15,185 INFO L231 Difference]: Finished difference. Result has 153 places, 129 transitions, 1457 flow [2023-11-26 11:51:15,186 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1286, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1457, PETRI_PLACES=153, PETRI_TRANSITIONS=129} [2023-11-26 11:51:15,187 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 114 predicate places. [2023-11-26 11:51:15,187 INFO L495 AbstractCegarLoop]: Abstraction has has 153 places, 129 transitions, 1457 flow [2023-11-26 11:51:15,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 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) [2023-11-26 11:51:15,187 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:51:15,187 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:51:15,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-26 11:51:15,188 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 11:51:15,188 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:51:15,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1198905438, now seen corresponding path program 4 times [2023-11-26 11:51:15,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:51:15,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240618662] [2023-11-26 11:51:15,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:15,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:51:15,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:16,032 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:51:16,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:51:16,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240618662] [2023-11-26 11:51:16,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240618662] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:51:16,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:51:16,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-26 11:51:16,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207501917] [2023-11-26 11:51:16,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:51:16,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:51:16,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:51:16,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:51:16,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:51:16,111 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 38 [2023-11-26 11:51:16,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 129 transitions, 1457 flow. Second operand has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 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) [2023-11-26 11:51:16,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:51:16,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 38 [2023-11-26 11:51:16,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:51:17,178 INFO L124 PetriNetUnfolderBase]: 808/1595 cut-off events. [2023-11-26 11:51:17,178 INFO L125 PetriNetUnfolderBase]: For 6790/6790 co-relation queries the response was YES. [2023-11-26 11:51:17,189 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6145 conditions, 1595 events. 808/1595 cut-off events. For 6790/6790 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 9508 event pairs, 288 based on Foata normal form. 14/1609 useless extension candidates. Maximal degree in co-relation 6112. Up to 1059 conditions per place. [2023-11-26 11:51:17,198 INFO L140 encePairwiseOnDemand]: 27/38 looper letters, 118 selfloop transitions, 49 changer transitions 0/169 dead transitions. [2023-11-26 11:51:17,198 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 169 transitions, 1910 flow [2023-11-26 11:51:17,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-26 11:51:17,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-26 11:51:17,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 168 transitions. [2023-11-26 11:51:17,200 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.340080971659919 [2023-11-26 11:51:17,200 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 168 transitions. [2023-11-26 11:51:17,200 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 168 transitions. [2023-11-26 11:51:17,200 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:51:17,201 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 168 transitions. [2023-11-26 11:51:17,201 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 12.923076923076923) internal successors, (168), 13 states have internal predecessors, (168), 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) [2023-11-26 11:51:17,202 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 38.0) internal successors, (532), 14 states have internal predecessors, (532), 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) [2023-11-26 11:51:17,203 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 38.0) internal successors, (532), 14 states have internal predecessors, (532), 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) [2023-11-26 11:51:17,203 INFO L175 Difference]: Start difference. First operand has 153 places, 129 transitions, 1457 flow. Second operand 13 states and 168 transitions. [2023-11-26 11:51:17,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 169 transitions, 1910 flow [2023-11-26 11:51:17,246 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 169 transitions, 1832 flow, removed 8 selfloop flow, removed 7 redundant places. [2023-11-26 11:51:17,250 INFO L231 Difference]: Finished difference. Result has 161 places, 131 transitions, 1543 flow [2023-11-26 11:51:17,250 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1379, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1543, PETRI_PLACES=161, PETRI_TRANSITIONS=131} [2023-11-26 11:51:17,251 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 122 predicate places. [2023-11-26 11:51:17,251 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 131 transitions, 1543 flow [2023-11-26 11:51:17,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 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) [2023-11-26 11:51:17,251 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:51:17,251 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:51:17,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-26 11:51:17,252 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 11:51:17,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:51:17,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1185095868, now seen corresponding path program 5 times [2023-11-26 11:51:17,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:51:17,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912507434] [2023-11-26 11:51:17,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:17,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:51:17,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:18,164 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:51:18,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:51:18,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912507434] [2023-11-26 11:51:18,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912507434] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:51:18,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:51:18,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-26 11:51:18,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503537826] [2023-11-26 11:51:18,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:51:18,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:51:18,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:51:18,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:51:18,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:51:18,230 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 38 [2023-11-26 11:51:18,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 131 transitions, 1543 flow. Second operand has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 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) [2023-11-26 11:51:18,230 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:51:18,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 38 [2023-11-26 11:51:18,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:51:19,631 INFO L124 PetriNetUnfolderBase]: 889/1768 cut-off events. [2023-11-26 11:51:19,632 INFO L125 PetriNetUnfolderBase]: For 8270/8270 co-relation queries the response was YES. [2023-11-26 11:51:19,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6928 conditions, 1768 events. 889/1768 cut-off events. For 8270/8270 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 10867 event pairs, 250 based on Foata normal form. 14/1782 useless extension candidates. Maximal degree in co-relation 6892. Up to 514 conditions per place. [2023-11-26 11:51:19,654 INFO L140 encePairwiseOnDemand]: 26/38 looper letters, 106 selfloop transitions, 86 changer transitions 0/194 dead transitions. [2023-11-26 11:51:19,654 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 194 transitions, 2117 flow [2023-11-26 11:51:19,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-26 11:51:19,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-26 11:51:19,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 254 transitions. [2023-11-26 11:51:19,656 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3182957393483709 [2023-11-26 11:51:19,656 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 254 transitions. [2023-11-26 11:51:19,656 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 254 transitions. [2023-11-26 11:51:19,657 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:51:19,657 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 254 transitions. [2023-11-26 11:51:19,658 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 12.095238095238095) internal successors, (254), 21 states have internal predecessors, (254), 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) [2023-11-26 11:51:19,659 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 38.0) internal successors, (836), 22 states have internal predecessors, (836), 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) [2023-11-26 11:51:19,660 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 38.0) internal successors, (836), 22 states have internal predecessors, (836), 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) [2023-11-26 11:51:19,660 INFO L175 Difference]: Start difference. First operand has 161 places, 131 transitions, 1543 flow. Second operand 21 states and 254 transitions. [2023-11-26 11:51:19,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 194 transitions, 2117 flow [2023-11-26 11:51:19,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 194 transitions, 2012 flow, removed 6 selfloop flow, removed 10 redundant places. [2023-11-26 11:51:19,717 INFO L231 Difference]: Finished difference. Result has 175 places, 134 transitions, 1752 flow [2023-11-26 11:51:19,718 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1438, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=83, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1752, PETRI_PLACES=175, PETRI_TRANSITIONS=134} [2023-11-26 11:51:19,718 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 136 predicate places. [2023-11-26 11:51:19,718 INFO L495 AbstractCegarLoop]: Abstraction has has 175 places, 134 transitions, 1752 flow [2023-11-26 11:51:19,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 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) [2023-11-26 11:51:19,719 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:51:19,719 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:51:19,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-26 11:51:19,719 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 11:51:19,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:51:19,720 INFO L85 PathProgramCache]: Analyzing trace with hash -1295918388, now seen corresponding path program 6 times [2023-11-26 11:51:19,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:51:19,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204931802] [2023-11-26 11:51:19,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:19,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:51:19,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:20,439 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:51:20,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:51:20,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204931802] [2023-11-26 11:51:20,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204931802] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:51:20,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:51:20,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-26 11:51:20,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245982730] [2023-11-26 11:51:20,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:51:20,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:51:20,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:51:20,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:51:20,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:51:20,498 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 38 [2023-11-26 11:51:20,499 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 134 transitions, 1752 flow. Second operand has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 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) [2023-11-26 11:51:20,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:51:20,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 38 [2023-11-26 11:51:20,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:51:21,737 INFO L124 PetriNetUnfolderBase]: 970/1921 cut-off events. [2023-11-26 11:51:21,737 INFO L125 PetriNetUnfolderBase]: For 11271/11271 co-relation queries the response was YES. [2023-11-26 11:51:21,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8039 conditions, 1921 events. 970/1921 cut-off events. For 11271/11271 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 12015 event pairs, 185 based on Foata normal form. 14/1932 useless extension candidates. Maximal degree in co-relation 7999. Up to 430 conditions per place. [2023-11-26 11:51:21,765 INFO L140 encePairwiseOnDemand]: 26/38 looper letters, 117 selfloop transitions, 105 changer transitions 0/224 dead transitions. [2023-11-26 11:51:21,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 224 transitions, 2693 flow [2023-11-26 11:51:21,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-26 11:51:21,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-26 11:51:21,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 260 transitions. [2023-11-26 11:51:21,769 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3258145363408521 [2023-11-26 11:51:21,769 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 260 transitions. [2023-11-26 11:51:21,770 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 260 transitions. [2023-11-26 11:51:21,770 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:51:21,770 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 260 transitions. [2023-11-26 11:51:21,772 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 12.380952380952381) internal successors, (260), 21 states have internal predecessors, (260), 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) [2023-11-26 11:51:21,777 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 38.0) internal successors, (836), 22 states have internal predecessors, (836), 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) [2023-11-26 11:51:21,778 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 38.0) internal successors, (836), 22 states have internal predecessors, (836), 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) [2023-11-26 11:51:21,779 INFO L175 Difference]: Start difference. First operand has 175 places, 134 transitions, 1752 flow. Second operand 21 states and 260 transitions. [2023-11-26 11:51:21,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 224 transitions, 2693 flow [2023-11-26 11:51:21,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 224 transitions, 2585 flow, removed 9 selfloop flow, removed 15 redundant places. [2023-11-26 11:51:21,849 INFO L231 Difference]: Finished difference. Result has 188 places, 149 transitions, 2222 flow [2023-11-26 11:51:21,850 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1653, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=2222, PETRI_PLACES=188, PETRI_TRANSITIONS=149} [2023-11-26 11:51:21,851 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 149 predicate places. [2023-11-26 11:51:21,851 INFO L495 AbstractCegarLoop]: Abstraction has has 188 places, 149 transitions, 2222 flow [2023-11-26 11:51:21,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 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) [2023-11-26 11:51:21,851 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:51:21,851 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:51:21,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-26 11:51:21,852 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 11:51:21,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:51:21,852 INFO L85 PathProgramCache]: Analyzing trace with hash 2038116476, now seen corresponding path program 7 times [2023-11-26 11:51:21,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:51:21,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563868173] [2023-11-26 11:51:21,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:21,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:51:21,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:22,668 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:51:22,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:51:22,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563868173] [2023-11-26 11:51:22,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563868173] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:51:22,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:51:22,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-26 11:51:22,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554383543] [2023-11-26 11:51:22,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:51:22,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:51:22,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:51:22,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:51:22,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:51:22,720 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 38 [2023-11-26 11:51:22,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 149 transitions, 2222 flow. Second operand has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 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) [2023-11-26 11:51:22,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:51:22,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 38 [2023-11-26 11:51:22,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:51:24,030 INFO L124 PetriNetUnfolderBase]: 1046/2087 cut-off events. [2023-11-26 11:51:24,030 INFO L125 PetriNetUnfolderBase]: For 17053/17053 co-relation queries the response was YES. [2023-11-26 11:51:24,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9653 conditions, 2087 events. 1046/2087 cut-off events. For 17053/17053 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 13377 event pairs, 343 based on Foata normal form. 14/2101 useless extension candidates. Maximal degree in co-relation 9606. Up to 878 conditions per place. [2023-11-26 11:51:24,063 INFO L140 encePairwiseOnDemand]: 26/38 looper letters, 137 selfloop transitions, 79 changer transitions 0/218 dead transitions. [2023-11-26 11:51:24,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 218 transitions, 2982 flow [2023-11-26 11:51:24,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-26 11:51:24,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-26 11:51:24,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 248 transitions. [2023-11-26 11:51:24,073 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34349030470914127 [2023-11-26 11:51:24,073 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 248 transitions. [2023-11-26 11:51:24,073 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 248 transitions. [2023-11-26 11:51:24,075 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:51:24,076 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 248 transitions. [2023-11-26 11:51:24,081 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 13.052631578947368) internal successors, (248), 19 states have internal predecessors, (248), 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) [2023-11-26 11:51:24,084 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 38.0) internal successors, (760), 20 states have internal predecessors, (760), 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) [2023-11-26 11:51:24,085 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 38.0) internal successors, (760), 20 states have internal predecessors, (760), 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) [2023-11-26 11:51:24,086 INFO L175 Difference]: Start difference. First operand has 188 places, 149 transitions, 2222 flow. Second operand 19 states and 248 transitions. [2023-11-26 11:51:24,086 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 218 transitions, 2982 flow [2023-11-26 11:51:24,218 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 218 transitions, 2850 flow, removed 26 selfloop flow, removed 10 redundant places. [2023-11-26 11:51:24,226 INFO L231 Difference]: Finished difference. Result has 199 places, 155 transitions, 2460 flow [2023-11-26 11:51:24,227 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=2106, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=2460, PETRI_PLACES=199, PETRI_TRANSITIONS=155} [2023-11-26 11:51:24,227 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 160 predicate places. [2023-11-26 11:51:24,227 INFO L495 AbstractCegarLoop]: Abstraction has has 199 places, 155 transitions, 2460 flow [2023-11-26 11:51:24,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 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) [2023-11-26 11:51:24,228 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:51:24,228 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:51:24,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-26 11:51:24,228 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 11:51:24,229 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:51:24,229 INFO L85 PathProgramCache]: Analyzing trace with hash 2029528307, now seen corresponding path program 2 times [2023-11-26 11:51:24,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:51:24,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839667052] [2023-11-26 11:51:24,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:24,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:51:24,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:51:25,114 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:51:25,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:51:25,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839667052] [2023-11-26 11:51:25,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839667052] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:51:25,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:51:25,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-26 11:51:25,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955195796] [2023-11-26 11:51:25,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:51:25,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:51:25,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:51:25,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:51:25,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:51:25,156 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 38 [2023-11-26 11:51:25,156 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 155 transitions, 2460 flow. Second operand has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 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) [2023-11-26 11:51:25,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:51:25,156 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 38 [2023-11-26 11:51:25,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:51:26,290 INFO L124 PetriNetUnfolderBase]: 1102/2203 cut-off events. [2023-11-26 11:51:26,290 INFO L125 PetriNetUnfolderBase]: For 19009/19009 co-relation queries the response was YES. [2023-11-26 11:51:26,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10123 conditions, 2203 events. 1102/2203 cut-off events. For 19009/19009 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 14364 event pairs, 436 based on Foata normal form. 12/2215 useless extension candidates. Maximal degree in co-relation 10075. Up to 1536 conditions per place. [2023-11-26 11:51:26,319 INFO L140 encePairwiseOnDemand]: 26/38 looper letters, 140 selfloop transitions, 55 changer transitions 0/197 dead transitions. [2023-11-26 11:51:26,320 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 197 transitions, 2960 flow [2023-11-26 11:51:26,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-26 11:51:26,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-26 11:51:26,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 191 transitions. [2023-11-26 11:51:26,322 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3350877192982456 [2023-11-26 11:51:26,322 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 191 transitions. [2023-11-26 11:51:26,322 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 191 transitions. [2023-11-26 11:51:26,322 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:51:26,322 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 191 transitions. [2023-11-26 11:51:26,323 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 12.733333333333333) internal successors, (191), 15 states have internal predecessors, (191), 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) [2023-11-26 11:51:26,324 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 38.0) internal successors, (608), 16 states have internal predecessors, (608), 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) [2023-11-26 11:51:26,325 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 38.0) internal successors, (608), 16 states have internal predecessors, (608), 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) [2023-11-26 11:51:26,325 INFO L175 Difference]: Start difference. First operand has 199 places, 155 transitions, 2460 flow. Second operand 15 states and 191 transitions. [2023-11-26 11:51:26,325 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 197 transitions, 2960 flow [2023-11-26 11:51:26,467 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 197 transitions, 2831 flow, removed 2 selfloop flow, removed 17 redundant places. [2023-11-26 11:51:26,471 INFO L231 Difference]: Finished difference. Result has 199 places, 157 transitions, 2493 flow [2023-11-26 11:51:26,472 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=2331, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2493, PETRI_PLACES=199, PETRI_TRANSITIONS=157} [2023-11-26 11:51:26,472 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 160 predicate places. [2023-11-26 11:51:26,472 INFO L495 AbstractCegarLoop]: Abstraction has has 199 places, 157 transitions, 2493 flow [2023-11-26 11:51:26,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 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) [2023-11-26 11:51:26,473 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:51:26,473 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:51:26,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-26 11:51:26,473 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 11:51:26,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:51:26,474 INFO L85 PathProgramCache]: Analyzing trace with hash -2019792772, now seen corresponding path program 8 times [2023-11-26 11:51:26,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:51:26,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457904269] [2023-11-26 11:51:26,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:51:26,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:51:26,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat