./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 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_25538d14-f610-4533-8f87-ecf6a42acf9d/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25538d14-f610-4533-8f87-ecf6a42acf9d/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_25538d14-f610-4533-8f87-ecf6a42acf9d/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25538d14-f610-4533-8f87-ecf6a42acf9d/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25538d14-f610-4533-8f87-ecf6a42acf9d/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_25538d14-f610-4533-8f87-ecf6a42acf9d/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 0b03aab73b78beaf1bb7c49b9c847245bb2e0f74d5ca4021b62d8afb0b1e5702 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:43:15,938 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:43:16,062 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25538d14-f610-4533-8f87-ecf6a42acf9d/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-26 10:43:16,068 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:43:16,069 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:43:16,096 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:43:16,096 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:43:16,097 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:43:16,098 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:43:16,098 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:43:16,099 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:43:16,100 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:43:16,101 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:43:16,101 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:43:16,102 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:43:16,102 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:43:16,106 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 10:43:16,109 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 10:43:16,110 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:43:16,110 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 10:43:16,111 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:43:16,111 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 10:43:16,112 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:43:16,112 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 10:43:16,113 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-26 10:43:16,113 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 10:43:16,114 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 10:43:16,114 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:43:16,114 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:43:16,115 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:43:16,115 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:43:16,116 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:43:16,116 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:43:16,117 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:43:16,117 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:43:16,117 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:43:16,118 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 10:43:16,118 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:43:16,118 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:43:16,119 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:43:16,119 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:43:16,119 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 10:43:16,120 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:43:16,120 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:43:16,120 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_25538d14-f610-4533-8f87-ecf6a42acf9d/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_25538d14-f610-4533-8f87-ecf6a42acf9d/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 -> 0b03aab73b78beaf1bb7c49b9c847245bb2e0f74d5ca4021b62d8afb0b1e5702 [2023-11-26 10:43:16,456 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:43:16,489 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:43:16,492 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:43:16,493 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:43:16,494 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:43:16,495 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25538d14-f610-4533-8f87-ecf6a42acf9d/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i [2023-11-26 10:43:19,672 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:43:20,118 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:43:20,119 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25538d14-f610-4533-8f87-ecf6a42acf9d/sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i [2023-11-26 10:43:20,170 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25538d14-f610-4533-8f87-ecf6a42acf9d/bin/uautomizer-verify-VRDe98Ueme/data/2ca3f8628/a21b16a0b59d418bbd7f896fc16acf3e/FLAG468bad202 [2023-11-26 10:43:20,188 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25538d14-f610-4533-8f87-ecf6a42acf9d/bin/uautomizer-verify-VRDe98Ueme/data/2ca3f8628/a21b16a0b59d418bbd7f896fc16acf3e [2023-11-26 10:43:20,191 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:43:20,193 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:43:20,195 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:43:20,195 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:43:20,202 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:43:20,203 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:43:20" (1/1) ... [2023-11-26 10:43:20,204 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67a3c7ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:20, skipping insertion in model container [2023-11-26 10:43:20,205 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:43:20" (1/1) ... [2023-11-26 10:43:20,294 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:43:20,988 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:43:21,004 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:43:21,110 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:43:21,184 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:43:21,184 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:43:21,193 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:43:21,194 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:21 WrapperNode [2023-11-26 10:43:21,195 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:43:21,196 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:43:21,197 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:43:21,197 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:43:21,206 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:21" (1/1) ... [2023-11-26 10:43:21,255 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:21" (1/1) ... [2023-11-26 10:43:21,302 INFO L138 Inliner]: procedures = 246, calls = 52, calls flagged for inlining = 13, calls inlined = 18, statements flattened = 153 [2023-11-26 10:43:21,302 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:43:21,303 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:43:21,304 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:43:21,304 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:43:21,319 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:21" (1/1) ... [2023-11-26 10:43:21,319 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:21" (1/1) ... [2023-11-26 10:43:21,329 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:21" (1/1) ... [2023-11-26 10:43:21,379 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 10:43:21,389 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:21" (1/1) ... [2023-11-26 10:43:21,389 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:21" (1/1) ... [2023-11-26 10:43:21,417 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:21" (1/1) ... [2023-11-26 10:43:21,433 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:21" (1/1) ... [2023-11-26 10:43:21,440 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:21" (1/1) ... [2023-11-26 10:43:21,444 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:21" (1/1) ... [2023-11-26 10:43:21,453 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:43:21,454 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:43:21,454 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:43:21,455 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:43:21,456 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:21" (1/1) ... [2023-11-26 10:43:21,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:43:21,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25538d14-f610-4533-8f87-ecf6a42acf9d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:43:21,506 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25538d14-f610-4533-8f87-ecf6a42acf9d/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:43:21,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25538d14-f610-4533-8f87-ecf6a42acf9d/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:43:21,562 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2023-11-26 10:43:21,562 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2023-11-26 10:43:21,563 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-26 10:43:21,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 10:43:21,563 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 10:43:21,564 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-26 10:43:21,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 10:43:21,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 10:43:21,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 10:43:21,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 10:43:21,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 10:43:21,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 10:43:21,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 10:43:21,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 10:43:21,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 10:43:21,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 10:43:21,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:43:21,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 10:43:21,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 10:43:21,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 10:43:21,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 10:43:21,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 10:43:21,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 10:43:21,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 10:43:21,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 10:43:21,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 10:43:21,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 10:43:21,573 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:43:21,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:43:21,577 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 10:43:21,972 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:43:21,974 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:43:22,277 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:43:22,573 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:43:22,573 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 10:43:22,574 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:43:22 BoogieIcfgContainer [2023-11-26 10:43:22,574 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:43:22,577 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:43:22,577 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:43:22,581 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:43:22,582 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:43:20" (1/3) ... [2023-11-26 10:43:22,583 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c8fe213 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:43:22, skipping insertion in model container [2023-11-26 10:43:22,583 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:21" (2/3) ... [2023-11-26 10:43:22,583 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c8fe213 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:43:22, skipping insertion in model container [2023-11-26 10:43:22,583 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:43:22" (3/3) ... [2023-11-26 10:43:22,585 INFO L112 eAbstractionObserver]: Analyzing ICFG race-3_2-container_of-global.i [2023-11-26 10:43:22,597 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-26 10:43:22,610 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:43:22,610 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-26 10:43:22,611 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 10:43:22,678 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-26 10:43:22,724 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 38 places, 34 transitions, 82 flow [2023-11-26 10:43:22,787 INFO L124 PetriNetUnfolderBase]: 2/37 cut-off events. [2023-11-26 10:43:22,787 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-26 10:43:22,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46 conditions, 37 events. 2/37 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 73 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 21. Up to 3 conditions per place. [2023-11-26 10:43:22,792 INFO L82 GeneralOperation]: Start removeDead. Operand has 38 places, 34 transitions, 82 flow [2023-11-26 10:43:22,797 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 35 places, 28 transitions, 65 flow [2023-11-26 10:43:22,819 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:43:22,830 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;@1b3cecac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:43:22,830 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-11-26 10:43:22,844 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 10:43:22,845 INFO L124 PetriNetUnfolderBase]: 0/13 cut-off events. [2023-11-26 10:43:22,845 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 10:43:22,846 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:22,847 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:22,847 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 10:43:22,854 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:22,855 INFO L85 PathProgramCache]: Analyzing trace with hash -893942396, now seen corresponding path program 1 times [2023-11-26 10:43:22,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:22,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315647267] [2023-11-26 10:43:22,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:22,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:23,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:23,943 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 10:43:23,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:23,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315647267] [2023-11-26 10:43:23,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315647267] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:23,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:23,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 10:43:23,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203923484] [2023-11-26 10:43:23,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:23,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:43:23,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:24,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:43:24,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:43:24,007 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:24,010 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 28 transitions, 65 flow. Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:24,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:24,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:24,012 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:24,953 INFO L124 PetriNetUnfolderBase]: 769/1310 cut-off events. [2023-11-26 10:43:24,953 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2023-11-26 10:43:24,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2642 conditions, 1310 events. 769/1310 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 6518 event pairs, 367 based on Foata normal form. 0/1090 useless extension candidates. Maximal degree in co-relation 2572. Up to 850 conditions per place. [2023-11-26 10:43:24,971 INFO L140 encePairwiseOnDemand]: 23/34 looper letters, 63 selfloop transitions, 20 changer transitions 2/86 dead transitions. [2023-11-26 10:43:24,972 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 86 transitions, 366 flow [2023-11-26 10:43:24,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 10:43:24,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 10:43:24,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 129 transitions. [2023-11-26 10:43:24,991 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37941176470588234 [2023-11-26 10:43:24,992 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 129 transitions. [2023-11-26 10:43:24,992 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 129 transitions. [2023-11-26 10:43:24,994 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:24,997 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 129 transitions. [2023-11-26 10:43:25,000 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 12.9) internal successors, (129), 10 states have internal predecessors, (129), 0 states have call successors, (0), 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 10:43:25,005 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 34.0) internal successors, (374), 11 states have internal predecessors, (374), 0 states have call successors, (0), 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 10:43:25,006 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 34.0) internal successors, (374), 11 states have internal predecessors, (374), 0 states have call successors, (0), 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 10:43:25,008 INFO L175 Difference]: Start difference. First operand has 35 places, 28 transitions, 65 flow. Second operand 10 states and 129 transitions. [2023-11-26 10:43:25,009 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 86 transitions, 366 flow [2023-11-26 10:43:25,015 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 86 transitions, 355 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-26 10:43:25,019 INFO L231 Difference]: Finished difference. Result has 46 places, 48 transitions, 188 flow [2023-11-26 10:43:25,022 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=188, PETRI_PLACES=46, PETRI_TRANSITIONS=48} [2023-11-26 10:43:25,028 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 11 predicate places. [2023-11-26 10:43:25,029 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 48 transitions, 188 flow [2023-11-26 10:43:25,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:25,029 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:25,029 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:25,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 10:43:25,032 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 10:43:25,033 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:25,033 INFO L85 PathProgramCache]: Analyzing trace with hash -851966329, now seen corresponding path program 1 times [2023-11-26 10:43:25,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:25,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781144961] [2023-11-26 10:43:25,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:25,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:25,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:25,568 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 10:43:25,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:25,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781144961] [2023-11-26 10:43:25,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781144961] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:25,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:25,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 10:43:25,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700568828] [2023-11-26 10:43:25,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:25,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:43:25,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:25,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:43:25,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:43:25,575 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:25,575 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 48 transitions, 188 flow. Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:25,575 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:25,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:25,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:26,288 INFO L124 PetriNetUnfolderBase]: 899/1554 cut-off events. [2023-11-26 10:43:26,289 INFO L125 PetriNetUnfolderBase]: For 770/770 co-relation queries the response was YES. [2023-11-26 10:43:26,296 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3993 conditions, 1554 events. 899/1554 cut-off events. For 770/770 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 8198 event pairs, 569 based on Foata normal form. 0/1372 useless extension candidates. Maximal degree in co-relation 3585. Up to 1126 conditions per place. [2023-11-26 10:43:26,309 INFO L140 encePairwiseOnDemand]: 23/34 looper letters, 63 selfloop transitions, 26 changer transitions 4/94 dead transitions. [2023-11-26 10:43:26,309 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 94 transitions, 534 flow [2023-11-26 10:43:26,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 10:43:26,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 10:43:26,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 123 transitions. [2023-11-26 10:43:26,312 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36176470588235293 [2023-11-26 10:43:26,313 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 123 transitions. [2023-11-26 10:43:26,313 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 123 transitions. [2023-11-26 10:43:26,313 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:26,314 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 123 transitions. [2023-11-26 10:43:26,315 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 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 10:43:26,317 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 34.0) internal successors, (374), 11 states have internal predecessors, (374), 0 states have call successors, (0), 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 10:43:26,318 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 34.0) internal successors, (374), 11 states have internal predecessors, (374), 0 states have call successors, (0), 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 10:43:26,318 INFO L175 Difference]: Start difference. First operand has 46 places, 48 transitions, 188 flow. Second operand 10 states and 123 transitions. [2023-11-26 10:43:26,318 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 94 transitions, 534 flow [2023-11-26 10:43:26,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 94 transitions, 532 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 10:43:26,327 INFO L231 Difference]: Finished difference. Result has 57 places, 62 transitions, 327 flow [2023-11-26 10:43:26,327 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=327, PETRI_PLACES=57, PETRI_TRANSITIONS=62} [2023-11-26 10:43:26,328 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 22 predicate places. [2023-11-26 10:43:26,329 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 62 transitions, 327 flow [2023-11-26 10:43:26,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:26,329 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:26,330 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:26,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 10:43:26,330 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 10:43:26,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:26,331 INFO L85 PathProgramCache]: Analyzing trace with hash -770094152, now seen corresponding path program 1 times [2023-11-26 10:43:26,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:26,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920084912] [2023-11-26 10:43:26,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:26,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:26,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:27,098 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 10:43:27,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:27,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920084912] [2023-11-26 10:43:27,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920084912] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:27,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:27,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 10:43:27,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749277787] [2023-11-26 10:43:27,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:27,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 10:43:27,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:27,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 10:43:27,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-26 10:43:27,106 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:27,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 62 transitions, 327 flow. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:27,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:27,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:27,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:28,471 INFO L124 PetriNetUnfolderBase]: 1170/2023 cut-off events. [2023-11-26 10:43:28,522 INFO L125 PetriNetUnfolderBase]: For 1915/1926 co-relation queries the response was YES. [2023-11-26 10:43:28,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6072 conditions, 2023 events. 1170/2023 cut-off events. For 1915/1926 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 11398 event pairs, 391 based on Foata normal form. 69/1950 useless extension candidates. Maximal degree in co-relation 5974. Up to 1101 conditions per place. [2023-11-26 10:43:28,546 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 80 selfloop transitions, 47 changer transitions 7/135 dead transitions. [2023-11-26 10:43:28,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 135 transitions, 884 flow [2023-11-26 10:43:28,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-26 10:43:28,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-26 10:43:28,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 194 transitions. [2023-11-26 10:43:28,555 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3356401384083045 [2023-11-26 10:43:28,555 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 194 transitions. [2023-11-26 10:43:28,555 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 194 transitions. [2023-11-26 10:43:28,556 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:28,556 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 194 transitions. [2023-11-26 10:43:28,560 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 11.411764705882353) internal successors, (194), 17 states have internal predecessors, (194), 0 states have call successors, (0), 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 10:43:28,565 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 34.0) internal successors, (612), 18 states have internal predecessors, (612), 0 states have call successors, (0), 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 10:43:28,566 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 34.0) internal successors, (612), 18 states have internal predecessors, (612), 0 states have call successors, (0), 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 10:43:28,566 INFO L175 Difference]: Start difference. First operand has 57 places, 62 transitions, 327 flow. Second operand 17 states and 194 transitions. [2023-11-26 10:43:28,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 135 transitions, 884 flow [2023-11-26 10:43:28,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 135 transitions, 882 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 10:43:28,589 INFO L231 Difference]: Finished difference. Result has 76 places, 78 transitions, 557 flow [2023-11-26 10:43:28,590 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=557, PETRI_PLACES=76, PETRI_TRANSITIONS=78} [2023-11-26 10:43:28,592 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 41 predicate places. [2023-11-26 10:43:28,592 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 78 transitions, 557 flow [2023-11-26 10:43:28,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:28,593 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:28,594 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:28,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 10:43:28,594 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 10:43:28,596 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:28,596 INFO L85 PathProgramCache]: Analyzing trace with hash 1805935016, now seen corresponding path program 1 times [2023-11-26 10:43:28,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:28,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252539030] [2023-11-26 10:43:28,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:28,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:28,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:29,276 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 10:43:29,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:29,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252539030] [2023-11-26 10:43:29,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252539030] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:29,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:29,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 10:43:29,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799841073] [2023-11-26 10:43:29,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:29,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 10:43:29,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:29,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 10:43:29,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-26 10:43:29,287 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:29,287 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 78 transitions, 557 flow. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:29,287 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:29,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:29,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:30,168 INFO L124 PetriNetUnfolderBase]: 1249/2202 cut-off events. [2023-11-26 10:43:30,169 INFO L125 PetriNetUnfolderBase]: For 4268/4279 co-relation queries the response was YES. [2023-11-26 10:43:30,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7851 conditions, 2202 events. 1249/2202 cut-off events. For 4268/4279 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 13030 event pairs, 607 based on Foata normal form. 45/2097 useless extension candidates. Maximal degree in co-relation 7739. Up to 1287 conditions per place. [2023-11-26 10:43:30,195 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 77 selfloop transitions, 41 changer transitions 5/124 dead transitions. [2023-11-26 10:43:30,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 124 transitions, 1011 flow [2023-11-26 10:43:30,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 10:43:30,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-26 10:43:30,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 153 transitions. [2023-11-26 10:43:30,198 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.375 [2023-11-26 10:43:30,198 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 153 transitions. [2023-11-26 10:43:30,198 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 153 transitions. [2023-11-26 10:43:30,198 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:30,199 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 153 transitions. [2023-11-26 10:43:30,199 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 12.75) internal successors, (153), 12 states have internal predecessors, (153), 0 states have call successors, (0), 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 10:43:30,201 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 34.0) internal successors, (442), 13 states have internal predecessors, (442), 0 states have call successors, (0), 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 10:43:30,202 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 34.0) internal successors, (442), 13 states have internal predecessors, (442), 0 states have call successors, (0), 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 10:43:30,202 INFO L175 Difference]: Start difference. First operand has 76 places, 78 transitions, 557 flow. Second operand 12 states and 153 transitions. [2023-11-26 10:43:30,202 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 124 transitions, 1011 flow [2023-11-26 10:43:30,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 124 transitions, 882 flow, removed 18 selfloop flow, removed 13 redundant places. [2023-11-26 10:43:30,225 INFO L231 Difference]: Finished difference. Result has 77 places, 82 transitions, 584 flow [2023-11-26 10:43:30,225 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=447, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=584, PETRI_PLACES=77, PETRI_TRANSITIONS=82} [2023-11-26 10:43:30,228 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 42 predicate places. [2023-11-26 10:43:30,229 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 82 transitions, 584 flow [2023-11-26 10:43:30,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:30,229 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:30,229 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:30,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 10:43:30,230 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 10:43:30,234 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:30,235 INFO L85 PathProgramCache]: Analyzing trace with hash 1798785176, now seen corresponding path program 2 times [2023-11-26 10:43:30,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:30,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666503883] [2023-11-26 10:43:30,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:30,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:30,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:30,825 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 10:43:30,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:30,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666503883] [2023-11-26 10:43:30,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666503883] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:30,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:30,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 10:43:30,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831546844] [2023-11-26 10:43:30,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:30,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 10:43:30,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:30,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 10:43:30,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-26 10:43:30,839 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:30,839 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 82 transitions, 584 flow. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:30,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:30,839 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:30,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:32,013 INFO L124 PetriNetUnfolderBase]: 1490/2600 cut-off events. [2023-11-26 10:43:32,013 INFO L125 PetriNetUnfolderBase]: For 5774/5782 co-relation queries the response was YES. [2023-11-26 10:43:32,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9668 conditions, 2600 events. 1490/2600 cut-off events. For 5774/5782 co-relation queries the response was YES. Maximal size of possible extension queue 189. Compared 15675 event pairs, 678 based on Foata normal form. 62/2484 useless extension candidates. Maximal degree in co-relation 9551. Up to 1308 conditions per place. [2023-11-26 10:43:32,045 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 92 selfloop transitions, 62 changer transitions 4/159 dead transitions. [2023-11-26 10:43:32,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 159 transitions, 1331 flow [2023-11-26 10:43:32,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 10:43:32,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-26 10:43:32,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 179 transitions. [2023-11-26 10:43:32,048 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3760504201680672 [2023-11-26 10:43:32,048 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 179 transitions. [2023-11-26 10:43:32,048 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 179 transitions. [2023-11-26 10:43:32,049 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:32,049 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 179 transitions. [2023-11-26 10:43:32,051 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 10:43:32,052 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 34.0) internal successors, (510), 15 states have internal predecessors, (510), 0 states have call successors, (0), 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 10:43:32,053 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 34.0) internal successors, (510), 15 states have internal predecessors, (510), 0 states have call successors, (0), 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 10:43:32,054 INFO L175 Difference]: Start difference. First operand has 77 places, 82 transitions, 584 flow. Second operand 14 states and 179 transitions. [2023-11-26 10:43:32,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 159 transitions, 1331 flow [2023-11-26 10:43:32,078 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 159 transitions, 1255 flow, removed 0 selfloop flow, removed 7 redundant places. [2023-11-26 10:43:32,083 INFO L231 Difference]: Finished difference. Result has 89 places, 103 transitions, 922 flow [2023-11-26 10:43:32,084 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=527, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=922, PETRI_PLACES=89, PETRI_TRANSITIONS=103} [2023-11-26 10:43:32,086 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 54 predicate places. [2023-11-26 10:43:32,087 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 103 transitions, 922 flow [2023-11-26 10:43:32,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:32,087 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:32,088 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:32,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 10:43:32,088 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 10:43:32,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:32,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1798583142, now seen corresponding path program 2 times [2023-11-26 10:43:32,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:32,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364344880] [2023-11-26 10:43:32,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:32,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:32,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:32,765 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 10:43:32,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:32,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364344880] [2023-11-26 10:43:32,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364344880] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:32,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:32,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 10:43:32,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187289426] [2023-11-26 10:43:32,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:32,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 10:43:32,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:32,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 10:43:32,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-26 10:43:32,769 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:32,769 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 103 transitions, 922 flow. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:32,769 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:32,769 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:32,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:33,986 INFO L124 PetriNetUnfolderBase]: 1602/2854 cut-off events. [2023-11-26 10:43:33,986 INFO L125 PetriNetUnfolderBase]: For 10013/10025 co-relation queries the response was YES. [2023-11-26 10:43:34,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11948 conditions, 2854 events. 1602/2854 cut-off events. For 10013/10025 co-relation queries the response was YES. Maximal size of possible extension queue 216. Compared 18053 event pairs, 719 based on Foata normal form. 68/2742 useless extension candidates. Maximal degree in co-relation 11817. Up to 1530 conditions per place. [2023-11-26 10:43:34,030 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 83 selfloop transitions, 70 changer transitions 10/164 dead transitions. [2023-11-26 10:43:34,030 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 164 transitions, 1570 flow [2023-11-26 10:43:34,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-26 10:43:34,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-26 10:43:34,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 205 transitions. [2023-11-26 10:43:34,033 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3349673202614379 [2023-11-26 10:43:34,034 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 205 transitions. [2023-11-26 10:43:34,034 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 205 transitions. [2023-11-26 10:43:34,035 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:34,035 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 205 transitions. [2023-11-26 10:43:34,037 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 11.38888888888889) internal successors, (205), 18 states have internal predecessors, (205), 0 states have call successors, (0), 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 10:43:34,039 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 34.0) internal successors, (646), 19 states have internal predecessors, (646), 0 states have call successors, (0), 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 10:43:34,040 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 34.0) internal successors, (646), 19 states have internal predecessors, (646), 0 states have call successors, (0), 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 10:43:34,040 INFO L175 Difference]: Start difference. First operand has 89 places, 103 transitions, 922 flow. Second operand 18 states and 205 transitions. [2023-11-26 10:43:34,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 164 transitions, 1570 flow [2023-11-26 10:43:34,089 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 164 transitions, 1512 flow, removed 4 selfloop flow, removed 5 redundant places. [2023-11-26 10:43:34,098 INFO L231 Difference]: Finished difference. Result has 106 places, 108 transitions, 1113 flow [2023-11-26 10:43:34,098 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=867, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1113, PETRI_PLACES=106, PETRI_TRANSITIONS=108} [2023-11-26 10:43:34,103 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 71 predicate places. [2023-11-26 10:43:34,103 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 108 transitions, 1113 flow [2023-11-26 10:43:34,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:34,104 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:34,104 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:34,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 10:43:34,104 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 10:43:34,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:34,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1599281576, now seen corresponding path program 3 times [2023-11-26 10:43:34,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:34,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122711639] [2023-11-26 10:43:34,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:34,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:34,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:34,730 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 10:43:34,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:34,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122711639] [2023-11-26 10:43:34,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122711639] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:34,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:34,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 10:43:34,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671608650] [2023-11-26 10:43:34,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:34,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 10:43:34,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:34,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 10:43:34,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-26 10:43:34,739 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:34,739 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 108 transitions, 1113 flow. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:34,739 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:34,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:34,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:36,075 INFO L124 PetriNetUnfolderBase]: 1723/3039 cut-off events. [2023-11-26 10:43:36,076 INFO L125 PetriNetUnfolderBase]: For 13370/13378 co-relation queries the response was YES. [2023-11-26 10:43:36,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13716 conditions, 3039 events. 1723/3039 cut-off events. For 13370/13378 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 19276 event pairs, 681 based on Foata normal form. 58/2893 useless extension candidates. Maximal degree in co-relation 13576. Up to 1983 conditions per place. [2023-11-26 10:43:36,116 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 102 selfloop transitions, 69 changer transitions 5/177 dead transitions. [2023-11-26 10:43:36,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 177 transitions, 1913 flow [2023-11-26 10:43:36,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-26 10:43:36,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-26 10:43:36,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 196 transitions. [2023-11-26 10:43:36,120 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3391003460207612 [2023-11-26 10:43:36,120 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 196 transitions. [2023-11-26 10:43:36,120 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 196 transitions. [2023-11-26 10:43:36,121 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:36,121 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 196 transitions. [2023-11-26 10:43:36,122 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 11.529411764705882) internal successors, (196), 17 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 10:43:36,123 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 34.0) internal successors, (612), 18 states have internal predecessors, (612), 0 states have call successors, (0), 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 10:43:36,124 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 34.0) internal successors, (612), 18 states have internal predecessors, (612), 0 states have call successors, (0), 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 10:43:36,124 INFO L175 Difference]: Start difference. First operand has 106 places, 108 transitions, 1113 flow. Second operand 17 states and 196 transitions. [2023-11-26 10:43:36,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 177 transitions, 1913 flow [2023-11-26 10:43:36,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 177 transitions, 1787 flow, removed 15 selfloop flow, removed 12 redundant places. [2023-11-26 10:43:36,213 INFO L231 Difference]: Finished difference. Result has 114 places, 119 transitions, 1320 flow [2023-11-26 10:43:36,213 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=999, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1320, PETRI_PLACES=114, PETRI_TRANSITIONS=119} [2023-11-26 10:43:36,215 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 79 predicate places. [2023-11-26 10:43:36,215 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 119 transitions, 1320 flow [2023-11-26 10:43:36,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:36,215 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:36,216 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:36,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 10:43:36,216 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 10:43:36,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:36,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1599281352, now seen corresponding path program 3 times [2023-11-26 10:43:36,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:36,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151865254] [2023-11-26 10:43:36,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:36,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:36,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:36,712 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 10:43:36,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:36,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151865254] [2023-11-26 10:43:36,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151865254] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:36,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:36,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 10:43:36,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497504479] [2023-11-26 10:43:36,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:36,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 10:43:36,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:36,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 10:43:36,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-26 10:43:36,717 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:36,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 119 transitions, 1320 flow. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:36,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:36,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:36,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:37,839 INFO L124 PetriNetUnfolderBase]: 1808/3233 cut-off events. [2023-11-26 10:43:37,840 INFO L125 PetriNetUnfolderBase]: For 19808/19835 co-relation queries the response was YES. [2023-11-26 10:43:37,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15950 conditions, 3233 events. 1808/3233 cut-off events. For 19808/19835 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 21011 event pairs, 1086 based on Foata normal form. 55/3078 useless extension candidates. Maximal degree in co-relation 14191. Up to 2297 conditions per place. [2023-11-26 10:43:37,885 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 102 selfloop transitions, 52 changer transitions 8/163 dead transitions. [2023-11-26 10:43:37,885 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 163 transitions, 1952 flow [2023-11-26 10:43:37,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 10:43:37,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-26 10:43:37,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 147 transitions. [2023-11-26 10:43:37,888 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3602941176470588 [2023-11-26 10:43:37,888 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 147 transitions. [2023-11-26 10:43:37,888 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 147 transitions. [2023-11-26 10:43:37,888 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:37,888 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 147 transitions. [2023-11-26 10:43:37,889 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 12.25) internal successors, (147), 12 states have internal predecessors, (147), 0 states have call successors, (0), 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 10:43:37,891 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 34.0) internal successors, (442), 13 states have internal predecessors, (442), 0 states have call successors, (0), 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 10:43:37,891 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 34.0) internal successors, (442), 13 states have internal predecessors, (442), 0 states have call successors, (0), 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 10:43:37,891 INFO L175 Difference]: Start difference. First operand has 114 places, 119 transitions, 1320 flow. Second operand 12 states and 147 transitions. [2023-11-26 10:43:37,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 163 transitions, 1952 flow [2023-11-26 10:43:37,968 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 163 transitions, 1752 flow, removed 45 selfloop flow, removed 13 redundant places. [2023-11-26 10:43:37,972 INFO L231 Difference]: Finished difference. Result has 115 places, 123 transitions, 1329 flow [2023-11-26 10:43:37,972 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1155, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1329, PETRI_PLACES=115, PETRI_TRANSITIONS=123} [2023-11-26 10:43:37,973 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 80 predicate places. [2023-11-26 10:43:37,973 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 123 transitions, 1329 flow [2023-11-26 10:43:37,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:37,974 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:37,974 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:37,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 10:43:37,974 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 10:43:37,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:37,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1604643732, now seen corresponding path program 4 times [2023-11-26 10:43:37,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:37,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28755119] [2023-11-26 10:43:37,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:37,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:38,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:38,576 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 10:43:38,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:38,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28755119] [2023-11-26 10:43:38,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28755119] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:38,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:38,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 10:43:38,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65983624] [2023-11-26 10:43:38,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:38,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 10:43:38,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:38,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 10:43:38,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-26 10:43:38,580 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:38,580 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 123 transitions, 1329 flow. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:38,580 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:38,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:38,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:39,923 INFO L124 PetriNetUnfolderBase]: 1739/3145 cut-off events. [2023-11-26 10:43:39,923 INFO L125 PetriNetUnfolderBase]: For 19613/19625 co-relation queries the response was YES. [2023-11-26 10:43:39,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15490 conditions, 3145 events. 1739/3145 cut-off events. For 19613/19625 co-relation queries the response was YES. Maximal size of possible extension queue 244. Compared 20662 event pairs, 958 based on Foata normal form. 70/3027 useless extension candidates. Maximal degree in co-relation 14177. Up to 1944 conditions per place. [2023-11-26 10:43:39,961 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 115 selfloop transitions, 65 changer transitions 9/190 dead transitions. [2023-11-26 10:43:39,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 190 transitions, 2254 flow [2023-11-26 10:43:39,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 10:43:39,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-26 10:43:39,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 173 transitions. [2023-11-26 10:43:39,965 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3634453781512605 [2023-11-26 10:43:39,965 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 173 transitions. [2023-11-26 10:43:39,965 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 173 transitions. [2023-11-26 10:43:39,965 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:39,965 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 173 transitions. [2023-11-26 10:43:39,967 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 12.357142857142858) internal successors, (173), 14 states have internal predecessors, (173), 0 states have call successors, (0), 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 10:43:39,968 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 34.0) internal successors, (510), 15 states have internal predecessors, (510), 0 states have call successors, (0), 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 10:43:39,969 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 34.0) internal successors, (510), 15 states have internal predecessors, (510), 0 states have call successors, (0), 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 10:43:39,969 INFO L175 Difference]: Start difference. First operand has 115 places, 123 transitions, 1329 flow. Second operand 14 states and 173 transitions. [2023-11-26 10:43:39,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 190 transitions, 2254 flow [2023-11-26 10:43:40,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 190 transitions, 2118 flow, removed 12 selfloop flow, removed 9 redundant places. [2023-11-26 10:43:40,054 INFO L231 Difference]: Finished difference. Result has 122 places, 136 transitions, 1575 flow [2023-11-26 10:43:40,055 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1202, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1575, PETRI_PLACES=122, PETRI_TRANSITIONS=136} [2023-11-26 10:43:40,057 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 87 predicate places. [2023-11-26 10:43:40,057 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 136 transitions, 1575 flow [2023-11-26 10:43:40,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:40,058 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:40,058 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:40,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 10:43:40,058 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 10:43:40,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:40,059 INFO L85 PathProgramCache]: Analyzing trace with hash 1604845767, now seen corresponding path program 1 times [2023-11-26 10:43:40,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:40,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270691220] [2023-11-26 10:43:40,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:40,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:40,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:40,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 10:43:40,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:40,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270691220] [2023-11-26 10:43:40,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270691220] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:40,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:40,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 10:43:40,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388520827] [2023-11-26 10:43:40,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:40,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 10:43:40,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:40,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 10:43:40,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-26 10:43:40,654 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:40,655 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 136 transitions, 1575 flow. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:40,655 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:40,655 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:40,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:42,070 INFO L124 PetriNetUnfolderBase]: 1755/3222 cut-off events. [2023-11-26 10:43:42,070 INFO L125 PetriNetUnfolderBase]: For 25432/25436 co-relation queries the response was YES. [2023-11-26 10:43:42,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16971 conditions, 3222 events. 1755/3222 cut-off events. For 25432/25436 co-relation queries the response was YES. Maximal size of possible extension queue 262. Compared 21660 event pairs, 869 based on Foata normal form. 56/3096 useless extension candidates. Maximal degree in co-relation 16823. Up to 1882 conditions per place. [2023-11-26 10:43:42,125 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 105 selfloop transitions, 82 changer transitions 8/196 dead transitions. [2023-11-26 10:43:42,125 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 196 transitions, 2360 flow [2023-11-26 10:43:42,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-26 10:43:42,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-26 10:43:42,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 207 transitions. [2023-11-26 10:43:42,128 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3382352941176471 [2023-11-26 10:43:42,128 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 207 transitions. [2023-11-26 10:43:42,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 207 transitions. [2023-11-26 10:43:42,132 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:42,132 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 207 transitions. [2023-11-26 10:43:42,135 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 11.5) internal successors, (207), 18 states have internal predecessors, (207), 0 states have call successors, (0), 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 10:43:42,137 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 34.0) internal successors, (646), 19 states have internal predecessors, (646), 0 states have call successors, (0), 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 10:43:42,138 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 34.0) internal successors, (646), 19 states have internal predecessors, (646), 0 states have call successors, (0), 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 10:43:42,138 INFO L175 Difference]: Start difference. First operand has 122 places, 136 transitions, 1575 flow. Second operand 18 states and 207 transitions. [2023-11-26 10:43:42,138 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 196 transitions, 2360 flow [2023-11-26 10:43:42,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 196 transitions, 2240 flow, removed 34 selfloop flow, removed 6 redundant places. [2023-11-26 10:43:42,265 INFO L231 Difference]: Finished difference. Result has 136 places, 139 transitions, 1733 flow [2023-11-26 10:43:42,265 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1480, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1733, PETRI_PLACES=136, PETRI_TRANSITIONS=139} [2023-11-26 10:43:42,266 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 101 predicate places. [2023-11-26 10:43:42,266 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 139 transitions, 1733 flow [2023-11-26 10:43:42,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:42,267 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:42,267 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:42,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-26 10:43:42,268 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 10:43:42,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:42,268 INFO L85 PathProgramCache]: Analyzing trace with hash 604323339, now seen corresponding path program 1 times [2023-11-26 10:43:42,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:42,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940297912] [2023-11-26 10:43:42,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:42,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:42,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:42,957 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 10:43:42,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:42,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940297912] [2023-11-26 10:43:42,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940297912] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:42,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:42,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 10:43:42,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957953484] [2023-11-26 10:43:42,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:42,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 10:43:42,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:42,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:43:42,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:43:42,959 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:42,960 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 139 transitions, 1733 flow. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:42,960 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:42,960 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:42,960 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:44,630 INFO L124 PetriNetUnfolderBase]: 1957/3601 cut-off events. [2023-11-26 10:43:44,630 INFO L125 PetriNetUnfolderBase]: For 29771/29777 co-relation queries the response was YES. [2023-11-26 10:43:44,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19733 conditions, 3601 events. 1957/3601 cut-off events. For 29771/29777 co-relation queries the response was YES. Maximal size of possible extension queue 287. Compared 24758 event pairs, 452 based on Foata normal form. 4/3381 useless extension candidates. Maximal degree in co-relation 19576. Up to 1440 conditions per place. [2023-11-26 10:43:44,680 INFO L140 encePairwiseOnDemand]: 24/34 looper letters, 175 selfloop transitions, 84 changer transitions 25/285 dead transitions. [2023-11-26 10:43:44,680 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 285 transitions, 3471 flow [2023-11-26 10:43:44,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-26 10:43:44,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-26 10:43:44,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 247 transitions. [2023-11-26 10:43:44,683 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4035947712418301 [2023-11-26 10:43:44,683 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 247 transitions. [2023-11-26 10:43:44,684 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 247 transitions. [2023-11-26 10:43:44,684 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:44,684 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 247 transitions. [2023-11-26 10:43:44,685 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 13.722222222222221) internal successors, (247), 18 states have internal predecessors, (247), 0 states have call successors, (0), 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 10:43:44,687 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 34.0) internal successors, (646), 19 states have internal predecessors, (646), 0 states have call successors, (0), 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 10:43:44,687 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 34.0) internal successors, (646), 19 states have internal predecessors, (646), 0 states have call successors, (0), 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 10:43:44,687 INFO L175 Difference]: Start difference. First operand has 136 places, 139 transitions, 1733 flow. Second operand 18 states and 247 transitions. [2023-11-26 10:43:44,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 285 transitions, 3471 flow [2023-11-26 10:43:44,904 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 285 transitions, 3343 flow, removed 13 selfloop flow, removed 12 redundant places. [2023-11-26 10:43:44,910 INFO L231 Difference]: Finished difference. Result has 151 places, 165 transitions, 2295 flow [2023-11-26 10:43:44,910 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1605, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2295, PETRI_PLACES=151, PETRI_TRANSITIONS=165} [2023-11-26 10:43:44,911 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 116 predicate places. [2023-11-26 10:43:44,912 INFO L495 AbstractCegarLoop]: Abstraction has has 151 places, 165 transitions, 2295 flow [2023-11-26 10:43:44,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:44,912 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:44,912 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:44,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-26 10:43:44,913 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 10:43:44,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:44,913 INFO L85 PathProgramCache]: Analyzing trace with hash -278634046, now seen corresponding path program 1 times [2023-11-26 10:43:44,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:44,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197391751] [2023-11-26 10:43:44,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:44,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:44,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:45,012 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 10:43:45,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:45,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197391751] [2023-11-26 10:43:45,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197391751] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:45,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:45,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:43:45,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374365450] [2023-11-26 10:43:45,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:45,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:43:45,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:45,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:43:45,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:43:45,020 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2023-11-26 10:43:45,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 165 transitions, 2295 flow. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:45,021 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:45,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2023-11-26 10:43:45,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:45,485 INFO L124 PetriNetUnfolderBase]: 848/1627 cut-off events. [2023-11-26 10:43:45,485 INFO L125 PetriNetUnfolderBase]: For 20504/20504 co-relation queries the response was YES. [2023-11-26 10:43:45,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8951 conditions, 1627 events. 848/1627 cut-off events. For 20504/20504 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 10526 event pairs, 62 based on Foata normal form. 0/1579 useless extension candidates. Maximal degree in co-relation 8060. Up to 948 conditions per place. [2023-11-26 10:43:45,504 INFO L140 encePairwiseOnDemand]: 31/34 looper letters, 225 selfloop transitions, 7 changer transitions 3/235 dead transitions. [2023-11-26 10:43:45,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 235 transitions, 3702 flow [2023-11-26 10:43:45,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 10:43:45,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 10:43:45,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 66 transitions. [2023-11-26 10:43:45,507 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4852941176470588 [2023-11-26 10:43:45,507 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 66 transitions. [2023-11-26 10:43:45,507 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 66 transitions. [2023-11-26 10:43:45,508 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:45,508 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 66 transitions. [2023-11-26 10:43:45,508 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 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 10:43:45,509 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 34.0) internal successors, (170), 5 states have internal predecessors, (170), 0 states have call successors, (0), 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 10:43:45,509 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 34.0) internal successors, (170), 5 states have internal predecessors, (170), 0 states have call successors, (0), 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 10:43:45,509 INFO L175 Difference]: Start difference. First operand has 151 places, 165 transitions, 2295 flow. Second operand 4 states and 66 transitions. [2023-11-26 10:43:45,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 235 transitions, 3702 flow [2023-11-26 10:43:45,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 235 transitions, 3355 flow, removed 90 selfloop flow, removed 10 redundant places. [2023-11-26 10:43:45,590 INFO L231 Difference]: Finished difference. Result has 134 places, 98 transitions, 1104 flow [2023-11-26 10:43:45,591 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1110, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1104, PETRI_PLACES=134, PETRI_TRANSITIONS=98} [2023-11-26 10:43:45,591 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 99 predicate places. [2023-11-26 10:43:45,592 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 98 transitions, 1104 flow [2023-11-26 10:43:45,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:45,592 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:45,592 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:45,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-26 10:43:45,593 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 10:43:45,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:45,593 INFO L85 PathProgramCache]: Analyzing trace with hash 2090191572, now seen corresponding path program 1 times [2023-11-26 10:43:45,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:45,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319468158] [2023-11-26 10:43:45,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:45,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:45,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:46,342 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 10:43:46,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:46,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319468158] [2023-11-26 10:43:46,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319468158] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:46,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:46,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-26 10:43:46,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817173302] [2023-11-26 10:43:46,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:46,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-26 10:43:46,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:46,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-26 10:43:46,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-11-26 10:43:46,345 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:46,345 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 98 transitions, 1104 flow. Second operand has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:46,345 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:46,345 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:46,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:47,889 INFO L124 PetriNetUnfolderBase]: 754/1445 cut-off events. [2023-11-26 10:43:47,889 INFO L125 PetriNetUnfolderBase]: For 12485/12485 co-relation queries the response was YES. [2023-11-26 10:43:47,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7856 conditions, 1445 events. 754/1445 cut-off events. For 12485/12485 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 8497 event pairs, 126 based on Foata normal form. 30/1427 useless extension candidates. Maximal degree in co-relation 7702. Up to 538 conditions per place. [2023-11-26 10:43:47,908 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 108 selfloop transitions, 70 changer transitions 23/201 dead transitions. [2023-11-26 10:43:47,908 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 201 transitions, 2081 flow [2023-11-26 10:43:47,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-26 10:43:47,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2023-11-26 10:43:47,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 272 transitions. [2023-11-26 10:43:47,912 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2857142857142857 [2023-11-26 10:43:47,912 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 272 transitions. [2023-11-26 10:43:47,912 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 272 transitions. [2023-11-26 10:43:47,913 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:47,913 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 272 transitions. [2023-11-26 10:43:47,914 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 9.714285714285714) internal successors, (272), 28 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:47,917 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 34.0) internal successors, (986), 29 states have internal predecessors, (986), 0 states have call successors, (0), 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 10:43:47,917 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 34.0) internal successors, (986), 29 states have internal predecessors, (986), 0 states have call successors, (0), 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 10:43:47,918 INFO L175 Difference]: Start difference. First operand has 134 places, 98 transitions, 1104 flow. Second operand 28 states and 272 transitions. [2023-11-26 10:43:47,918 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 201 transitions, 2081 flow [2023-11-26 10:43:48,015 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 201 transitions, 1973 flow, removed 5 selfloop flow, removed 4 redundant places. [2023-11-26 10:43:48,019 INFO L231 Difference]: Finished difference. Result has 161 places, 105 transitions, 1336 flow [2023-11-26 10:43:48,020 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1059, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1336, PETRI_PLACES=161, PETRI_TRANSITIONS=105} [2023-11-26 10:43:48,021 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 126 predicate places. [2023-11-26 10:43:48,021 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 105 transitions, 1336 flow [2023-11-26 10:43:48,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:48,022 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:48,022 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:48,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-26 10:43:48,023 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 10:43:48,023 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:48,023 INFO L85 PathProgramCache]: Analyzing trace with hash 593281449, now seen corresponding path program 2 times [2023-11-26 10:43:48,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:48,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868277762] [2023-11-26 10:43:48,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:48,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:48,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:48,389 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 10:43:48,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:48,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868277762] [2023-11-26 10:43:48,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868277762] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:48,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:48,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 10:43:48,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575385276] [2023-11-26 10:43:48,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:48,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:43:48,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:48,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:43:48,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:43:48,392 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:48,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 105 transitions, 1336 flow. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:48,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:48,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:48,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:48,997 INFO L124 PetriNetUnfolderBase]: 768/1481 cut-off events. [2023-11-26 10:43:48,997 INFO L125 PetriNetUnfolderBase]: For 13228/13228 co-relation queries the response was YES. [2023-11-26 10:43:49,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8066 conditions, 1481 events. 768/1481 cut-off events. For 13228/13228 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 8770 event pairs, 265 based on Foata normal form. 30/1447 useless extension candidates. Maximal degree in co-relation 7940. Up to 427 conditions per place. [2023-11-26 10:43:49,052 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 109 selfloop transitions, 24 changer transitions 14/147 dead transitions. [2023-11-26 10:43:49,053 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 147 transitions, 1854 flow [2023-11-26 10:43:49,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 10:43:49,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-26 10:43:49,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 116 transitions. [2023-11-26 10:43:49,055 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3790849673202614 [2023-11-26 10:43:49,056 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 116 transitions. [2023-11-26 10:43:49,056 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 116 transitions. [2023-11-26 10:43:49,056 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:49,056 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 116 transitions. [2023-11-26 10:43:49,057 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 12.88888888888889) internal successors, (116), 9 states have internal predecessors, (116), 0 states have call successors, (0), 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 10:43:49,058 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 34.0) internal successors, (340), 10 states have internal predecessors, (340), 0 states have call successors, (0), 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 10:43:49,058 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 34.0) internal successors, (340), 10 states have internal predecessors, (340), 0 states have call successors, (0), 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 10:43:49,058 INFO L175 Difference]: Start difference. First operand has 161 places, 105 transitions, 1336 flow. Second operand 9 states and 116 transitions. [2023-11-26 10:43:49,059 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 147 transitions, 1854 flow [2023-11-26 10:43:49,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 147 transitions, 1711 flow, removed 32 selfloop flow, removed 18 redundant places. [2023-11-26 10:43:49,150 INFO L231 Difference]: Finished difference. Result has 150 places, 95 transitions, 1154 flow [2023-11-26 10:43:49,150 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1205, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1154, PETRI_PLACES=150, PETRI_TRANSITIONS=95} [2023-11-26 10:43:49,151 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 115 predicate places. [2023-11-26 10:43:49,151 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 95 transitions, 1154 flow [2023-11-26 10:43:49,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:49,151 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:49,152 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:49,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-26 10:43:49,152 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 10:43:49,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:49,153 INFO L85 PathProgramCache]: Analyzing trace with hash 336565900, now seen corresponding path program 1 times [2023-11-26 10:43:49,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:49,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686925762] [2023-11-26 10:43:49,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:49,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:49,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:49,720 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 10:43:49,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:49,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686925762] [2023-11-26 10:43:49,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686925762] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:49,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:49,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-26 10:43:49,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322569361] [2023-11-26 10:43:49,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:49,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-26 10:43:49,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:49,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-26 10:43:49,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-26 10:43:49,722 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:49,722 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 95 transitions, 1154 flow. Second operand has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:49,722 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:49,723 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:49,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:50,672 INFO L124 PetriNetUnfolderBase]: 632/1227 cut-off events. [2023-11-26 10:43:50,672 INFO L125 PetriNetUnfolderBase]: For 10780/10780 co-relation queries the response was YES. [2023-11-26 10:43:50,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6656 conditions, 1227 events. 632/1227 cut-off events. For 10780/10780 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 6976 event pairs, 191 based on Foata normal form. 0/1195 useless extension candidates. Maximal degree in co-relation 6555. Up to 414 conditions per place. [2023-11-26 10:43:50,689 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 97 selfloop transitions, 50 changer transitions 8/155 dead transitions. [2023-11-26 10:43:50,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 155 transitions, 1768 flow [2023-11-26 10:43:50,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-26 10:43:50,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-11-26 10:43:50,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 199 transitions. [2023-11-26 10:43:50,691 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2926470588235294 [2023-11-26 10:43:50,691 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 199 transitions. [2023-11-26 10:43:50,691 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 199 transitions. [2023-11-26 10:43:50,691 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:50,692 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 199 transitions. [2023-11-26 10:43:50,692 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 9.95) internal successors, (199), 20 states have internal predecessors, (199), 0 states have call successors, (0), 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 10:43:50,694 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 34.0) internal successors, (714), 21 states have internal predecessors, (714), 0 states have call successors, (0), 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 10:43:50,694 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 34.0) internal successors, (714), 21 states have internal predecessors, (714), 0 states have call successors, (0), 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 10:43:50,694 INFO L175 Difference]: Start difference. First operand has 150 places, 95 transitions, 1154 flow. Second operand 20 states and 199 transitions. [2023-11-26 10:43:50,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 155 transitions, 1768 flow [2023-11-26 10:43:50,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 155 transitions, 1671 flow, removed 24 selfloop flow, removed 10 redundant places. [2023-11-26 10:43:50,772 INFO L231 Difference]: Finished difference. Result has 158 places, 97 transitions, 1206 flow [2023-11-26 10:43:50,773 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1065, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1206, PETRI_PLACES=158, PETRI_TRANSITIONS=97} [2023-11-26 10:43:50,773 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 123 predicate places. [2023-11-26 10:43:50,773 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 97 transitions, 1206 flow [2023-11-26 10:43:50,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:50,774 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:50,774 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:50,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-26 10:43:50,774 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 10:43:50,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:50,775 INFO L85 PathProgramCache]: Analyzing trace with hash 336565899, now seen corresponding path program 1 times [2023-11-26 10:43:50,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:50,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008869318] [2023-11-26 10:43:50,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:50,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:50,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:51,054 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 10:43:51,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:51,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008869318] [2023-11-26 10:43:51,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008869318] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:51,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:51,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 10:43:51,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904304814] [2023-11-26 10:43:51,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:51,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:43:51,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:51,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:43:51,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:43:51,062 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:51,063 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 97 transitions, 1206 flow. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:51,063 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:51,063 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:51,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:51,524 INFO L124 PetriNetUnfolderBase]: 575/1126 cut-off events. [2023-11-26 10:43:51,524 INFO L125 PetriNetUnfolderBase]: For 9500/9500 co-relation queries the response was YES. [2023-11-26 10:43:51,533 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6019 conditions, 1126 events. 575/1126 cut-off events. For 9500/9500 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 6288 event pairs, 209 based on Foata normal form. 32/1158 useless extension candidates. Maximal degree in co-relation 5915. Up to 444 conditions per place. [2023-11-26 10:43:51,539 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 87 selfloop transitions, 17 changer transitions 20/124 dead transitions. [2023-11-26 10:43:51,539 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 124 transitions, 1533 flow [2023-11-26 10:43:51,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 10:43:51,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-26 10:43:51,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 101 transitions. [2023-11-26 10:43:51,541 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3713235294117647 [2023-11-26 10:43:51,541 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 101 transitions. [2023-11-26 10:43:51,541 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 101 transitions. [2023-11-26 10:43:51,541 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:51,542 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 101 transitions. [2023-11-26 10:43:51,542 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 12.625) internal successors, (101), 8 states have internal predecessors, (101), 0 states have call successors, (0), 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 10:43:51,543 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 34.0) internal successors, (306), 9 states have internal predecessors, (306), 0 states have call successors, (0), 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 10:43:51,543 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 34.0) internal successors, (306), 9 states have internal predecessors, (306), 0 states have call successors, (0), 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 10:43:51,544 INFO L175 Difference]: Start difference. First operand has 158 places, 97 transitions, 1206 flow. Second operand 8 states and 101 transitions. [2023-11-26 10:43:51,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 124 transitions, 1533 flow [2023-11-26 10:43:51,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 124 transitions, 1421 flow, removed 10 selfloop flow, removed 16 redundant places. [2023-11-26 10:43:51,621 INFO L231 Difference]: Finished difference. Result has 148 places, 82 transitions, 931 flow [2023-11-26 10:43:51,622 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1082, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=931, PETRI_PLACES=148, PETRI_TRANSITIONS=82} [2023-11-26 10:43:51,622 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 113 predicate places. [2023-11-26 10:43:51,623 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 82 transitions, 931 flow [2023-11-26 10:43:51,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:51,623 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:51,624 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:51,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-26 10:43:51,624 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 10:43:51,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:51,625 INFO L85 PathProgramCache]: Analyzing trace with hash 2055719292, now seen corresponding path program 2 times [2023-11-26 10:43:51,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:51,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975028808] [2023-11-26 10:43:51,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:51,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:51,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:52,221 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 10:43:52,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:52,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975028808] [2023-11-26 10:43:52,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975028808] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:52,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:52,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-26 10:43:52,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213085909] [2023-11-26 10:43:52,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:52,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 10:43:52,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:52,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 10:43:52,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-26 10:43:52,224 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:52,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 82 transitions, 931 flow. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:52,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:52,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:52,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:53,081 INFO L124 PetriNetUnfolderBase]: 459/894 cut-off events. [2023-11-26 10:43:53,081 INFO L125 PetriNetUnfolderBase]: For 7315/7315 co-relation queries the response was YES. [2023-11-26 10:43:53,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4722 conditions, 894 events. 459/894 cut-off events. For 7315/7315 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 4677 event pairs, 100 based on Foata normal form. 10/904 useless extension candidates. Maximal degree in co-relation 4645. Up to 390 conditions per place. [2023-11-26 10:43:53,093 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 50 selfloop transitions, 35 changer transitions 42/127 dead transitions. [2023-11-26 10:43:53,093 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 127 transitions, 1315 flow [2023-11-26 10:43:53,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-26 10:43:53,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-11-26 10:43:53,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 186 transitions. [2023-11-26 10:43:53,095 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2735294117647059 [2023-11-26 10:43:53,095 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 186 transitions. [2023-11-26 10:43:53,095 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 186 transitions. [2023-11-26 10:43:53,096 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:53,096 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 186 transitions. [2023-11-26 10:43:53,097 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 9.3) internal successors, (186), 20 states have internal predecessors, (186), 0 states have call successors, (0), 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 10:43:53,098 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 34.0) internal successors, (714), 21 states have internal predecessors, (714), 0 states have call successors, (0), 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 10:43:53,099 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 34.0) internal successors, (714), 21 states have internal predecessors, (714), 0 states have call successors, (0), 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 10:43:53,099 INFO L175 Difference]: Start difference. First operand has 148 places, 82 transitions, 931 flow. Second operand 20 states and 186 transitions. [2023-11-26 10:43:53,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 127 transitions, 1315 flow [2023-11-26 10:43:53,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 127 transitions, 1207 flow, removed 15 selfloop flow, removed 16 redundant places. [2023-11-26 10:43:53,144 INFO L231 Difference]: Finished difference. Result has 144 places, 65 transitions, 731 flow [2023-11-26 10:43:53,144 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=805, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=731, PETRI_PLACES=144, PETRI_TRANSITIONS=65} [2023-11-26 10:43:53,145 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 109 predicate places. [2023-11-26 10:43:53,145 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 65 transitions, 731 flow [2023-11-26 10:43:53,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:53,145 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:53,146 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:53,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-26 10:43:53,146 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 10:43:53,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:53,146 INFO L85 PathProgramCache]: Analyzing trace with hash -832784855, now seen corresponding path program 2 times [2023-11-26 10:43:53,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:53,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944903753] [2023-11-26 10:43:53,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:53,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:53,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:53,432 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 10:43:53,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:53,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944903753] [2023-11-26 10:43:53,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944903753] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:53,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:53,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 10:43:53,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138987308] [2023-11-26 10:43:53,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:53,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:43:53,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:53,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:43:53,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:43:53,435 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:53,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 65 transitions, 731 flow. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:53,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:53,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:53,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:53,800 INFO L124 PetriNetUnfolderBase]: 413/802 cut-off events. [2023-11-26 10:43:53,800 INFO L125 PetriNetUnfolderBase]: For 5205/5205 co-relation queries the response was YES. [2023-11-26 10:43:53,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4008 conditions, 802 events. 413/802 cut-off events. For 5205/5205 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 4094 event pairs, 96 based on Foata normal form. 32/834 useless extension candidates. Maximal degree in co-relation 3958. Up to 340 conditions per place. [2023-11-26 10:43:53,810 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 67 selfloop transitions, 19 changer transitions 0/86 dead transitions. [2023-11-26 10:43:53,810 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 86 transitions, 985 flow [2023-11-26 10:43:53,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 10:43:53,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-26 10:43:53,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 81 transitions. [2023-11-26 10:43:53,817 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3403361344537815 [2023-11-26 10:43:53,818 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 81 transitions. [2023-11-26 10:43:53,818 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 81 transitions. [2023-11-26 10:43:53,819 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:53,820 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 81 transitions. [2023-11-26 10:43:53,825 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 0 states have call successors, (0), 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 10:43:53,825 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 34.0) internal successors, (272), 8 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:53,826 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 34.0) internal successors, (272), 8 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:53,826 INFO L175 Difference]: Start difference. First operand has 144 places, 65 transitions, 731 flow. Second operand 7 states and 81 transitions. [2023-11-26 10:43:53,826 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 86 transitions, 985 flow [2023-11-26 10:43:53,850 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 86 transitions, 850 flow, removed 16 selfloop flow, removed 23 redundant places. [2023-11-26 10:43:53,853 INFO L231 Difference]: Finished difference. Result has 112 places, 67 transitions, 690 flow [2023-11-26 10:43:53,853 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=605, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=690, PETRI_PLACES=112, PETRI_TRANSITIONS=67} [2023-11-26 10:43:53,854 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 77 predicate places. [2023-11-26 10:43:53,854 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 67 transitions, 690 flow [2023-11-26 10:43:53,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:53,854 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:53,855 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:53,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-26 10:43:53,855 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 10:43:53,855 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:53,855 INFO L85 PathProgramCache]: Analyzing trace with hash 370689849, now seen corresponding path program 3 times [2023-11-26 10:43:53,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:53,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304610546] [2023-11-26 10:43:53,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:53,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:53,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:54,131 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 10:43:54,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:54,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304610546] [2023-11-26 10:43:54,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304610546] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:54,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:54,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 10:43:54,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233599728] [2023-11-26 10:43:54,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:54,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:43:54,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:54,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:43:54,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:43:54,133 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:54,134 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 67 transitions, 690 flow. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:54,134 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:54,134 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:54,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:54,490 INFO L124 PetriNetUnfolderBase]: 377/736 cut-off events. [2023-11-26 10:43:54,490 INFO L125 PetriNetUnfolderBase]: For 3425/3425 co-relation queries the response was YES. [2023-11-26 10:43:54,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3496 conditions, 736 events. 377/736 cut-off events. For 3425/3425 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 3726 event pairs, 76 based on Foata normal form. 30/766 useless extension candidates. Maximal degree in co-relation 3456. Up to 398 conditions per place. [2023-11-26 10:43:54,499 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 60 selfloop transitions, 17 changer transitions 6/83 dead transitions. [2023-11-26 10:43:54,499 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 83 transitions, 884 flow [2023-11-26 10:43:54,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 10:43:54,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-26 10:43:54,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 80 transitions. [2023-11-26 10:43:54,501 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33613445378151263 [2023-11-26 10:43:54,501 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 80 transitions. [2023-11-26 10:43:54,501 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 80 transitions. [2023-11-26 10:43:54,502 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:54,502 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 80 transitions. [2023-11-26 10:43:54,502 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 0 states have call successors, (0), 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 10:43:54,503 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 34.0) internal successors, (272), 8 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:54,503 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 34.0) internal successors, (272), 8 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:54,504 INFO L175 Difference]: Start difference. First operand has 112 places, 67 transitions, 690 flow. Second operand 7 states and 80 transitions. [2023-11-26 10:43:54,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 83 transitions, 884 flow [2023-11-26 10:43:54,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 83 transitions, 820 flow, removed 7 selfloop flow, removed 9 redundant places. [2023-11-26 10:43:54,524 INFO L231 Difference]: Finished difference. Result has 108 places, 59 transitions, 562 flow [2023-11-26 10:43:54,524 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=597, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=562, PETRI_PLACES=108, PETRI_TRANSITIONS=59} [2023-11-26 10:43:54,525 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 73 predicate places. [2023-11-26 10:43:54,525 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 59 transitions, 562 flow [2023-11-26 10:43:54,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:54,526 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:54,526 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:54,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-26 10:43:54,526 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 10:43:54,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:54,527 INFO L85 PathProgramCache]: Analyzing trace with hash -694256704, now seen corresponding path program 2 times [2023-11-26 10:43:54,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:54,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192496837] [2023-11-26 10:43:54,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:54,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:54,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:55,044 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 10:43:55,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:55,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192496837] [2023-11-26 10:43:55,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192496837] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:55,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:55,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 10:43:55,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160908093] [2023-11-26 10:43:55,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:55,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 10:43:55,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:55,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 10:43:55,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-26 10:43:55,047 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:55,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 59 transitions, 562 flow. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 0 states have call successors, (0), 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 10:43:55,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:55,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:55,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:55,616 INFO L124 PetriNetUnfolderBase]: 364/721 cut-off events. [2023-11-26 10:43:55,616 INFO L125 PetriNetUnfolderBase]: For 2260/2260 co-relation queries the response was YES. [2023-11-26 10:43:55,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3242 conditions, 721 events. 364/721 cut-off events. For 2260/2260 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 3724 event pairs, 70 based on Foata normal form. 32/753 useless extension candidates. Maximal degree in co-relation 3209. Up to 206 conditions per place. [2023-11-26 10:43:55,621 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 44 selfloop transitions, 23 changer transitions 33/100 dead transitions. [2023-11-26 10:43:55,621 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 100 transitions, 978 flow [2023-11-26 10:43:55,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-26 10:43:55,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-26 10:43:55,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 137 transitions. [2023-11-26 10:43:55,633 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.26862745098039215 [2023-11-26 10:43:55,633 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 137 transitions. [2023-11-26 10:43:55,634 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 137 transitions. [2023-11-26 10:43:55,634 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:55,634 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 137 transitions. [2023-11-26 10:43:55,635 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 9.133333333333333) internal successors, (137), 15 states have internal predecessors, (137), 0 states have call successors, (0), 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 10:43:55,643 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 34.0) internal successors, (544), 16 states have internal predecessors, (544), 0 states have call successors, (0), 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 10:43:55,645 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 34.0) internal successors, (544), 16 states have internal predecessors, (544), 0 states have call successors, (0), 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 10:43:55,645 INFO L175 Difference]: Start difference. First operand has 108 places, 59 transitions, 562 flow. Second operand 15 states and 137 transitions. [2023-11-26 10:43:55,645 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 100 transitions, 978 flow [2023-11-26 10:43:55,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 100 transitions, 904 flow, removed 8 selfloop flow, removed 9 redundant places. [2023-11-26 10:43:55,666 INFO L231 Difference]: Finished difference. Result has 108 places, 50 transitions, 427 flow [2023-11-26 10:43:55,666 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=496, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=427, PETRI_PLACES=108, PETRI_TRANSITIONS=50} [2023-11-26 10:43:55,667 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 73 predicate places. [2023-11-26 10:43:55,667 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 50 transitions, 427 flow [2023-11-26 10:43:55,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 0 states have call successors, (0), 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 10:43:55,667 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:55,668 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:55,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-26 10:43:55,668 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 10:43:55,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:55,668 INFO L85 PathProgramCache]: Analyzing trace with hash -832871344, now seen corresponding path program 3 times [2023-11-26 10:43:55,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:55,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984545846] [2023-11-26 10:43:55,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:55,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:55,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:56,481 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 10:43:56,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:56,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984545846] [2023-11-26 10:43:56,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984545846] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:56,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:56,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-26 10:43:56,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723503080] [2023-11-26 10:43:56,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:56,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-26 10:43:56,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:56,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-26 10:43:56,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-26 10:43:56,484 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:56,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 50 transitions, 427 flow. Second operand has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:56,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:56,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:56,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:57,360 INFO L124 PetriNetUnfolderBase]: 210/431 cut-off events. [2023-11-26 10:43:57,360 INFO L125 PetriNetUnfolderBase]: For 784/784 co-relation queries the response was YES. [2023-11-26 10:43:57,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1809 conditions, 431 events. 210/431 cut-off events. For 784/784 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1913 event pairs, 30 based on Foata normal form. 16/447 useless extension candidates. Maximal degree in co-relation 1793. Up to 124 conditions per place. [2023-11-26 10:43:57,363 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 56 selfloop transitions, 26 changer transitions 21/103 dead transitions. [2023-11-26 10:43:57,363 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 103 transitions, 814 flow [2023-11-26 10:43:57,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-26 10:43:57,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-26 10:43:57,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 198 transitions. [2023-11-26 10:43:57,365 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2426470588235294 [2023-11-26 10:43:57,365 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 198 transitions. [2023-11-26 10:43:57,365 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 198 transitions. [2023-11-26 10:43:57,365 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:57,365 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 198 transitions. [2023-11-26 10:43:57,366 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 8.25) internal successors, (198), 24 states have internal predecessors, (198), 0 states have call successors, (0), 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 10:43:57,367 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 34.0) internal successors, (850), 25 states have internal predecessors, (850), 0 states have call successors, (0), 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 10:43:57,368 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 34.0) internal successors, (850), 25 states have internal predecessors, (850), 0 states have call successors, (0), 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 10:43:57,368 INFO L175 Difference]: Start difference. First operand has 108 places, 50 transitions, 427 flow. Second operand 24 states and 198 transitions. [2023-11-26 10:43:57,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 103 transitions, 814 flow [2023-11-26 10:43:57,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 103 transitions, 730 flow, removed 1 selfloop flow, removed 17 redundant places. [2023-11-26 10:43:57,376 INFO L231 Difference]: Finished difference. Result has 109 places, 44 transitions, 329 flow [2023-11-26 10:43:57,376 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=329, PETRI_PLACES=109, PETRI_TRANSITIONS=44} [2023-11-26 10:43:57,376 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 74 predicate places. [2023-11-26 10:43:57,377 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 44 transitions, 329 flow [2023-11-26 10:43:57,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:57,378 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:57,378 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:57,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-26 10:43:57,378 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 10:43:57,378 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:57,379 INFO L85 PathProgramCache]: Analyzing trace with hash 363540010, now seen corresponding path program 3 times [2023-11-26 10:43:57,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:57,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019546642] [2023-11-26 10:43:57,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:57,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:57,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:57,914 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 10:43:57,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:57,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019546642] [2023-11-26 10:43:57,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019546642] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:57,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:57,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-26 10:43:57,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919319389] [2023-11-26 10:43:57,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:57,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 10:43:57,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:57,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 10:43:57,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-26 10:43:57,916 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:57,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 44 transitions, 329 flow. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:57,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:57,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:57,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:58,400 INFO L124 PetriNetUnfolderBase]: 135/284 cut-off events. [2023-11-26 10:43:58,401 INFO L125 PetriNetUnfolderBase]: For 448/448 co-relation queries the response was YES. [2023-11-26 10:43:58,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1182 conditions, 284 events. 135/284 cut-off events. For 448/448 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1105 event pairs, 24 based on Foata normal form. 20/304 useless extension candidates. Maximal degree in co-relation 1170. Up to 104 conditions per place. [2023-11-26 10:43:58,402 INFO L140 encePairwiseOnDemand]: 22/34 looper letters, 23 selfloop transitions, 9 changer transitions 39/71 dead transitions. [2023-11-26 10:43:58,402 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 71 transitions, 558 flow [2023-11-26 10:43:58,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-26 10:43:58,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-26 10:43:58,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 127 transitions. [2023-11-26 10:43:58,403 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.24901960784313726 [2023-11-26 10:43:58,404 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 127 transitions. [2023-11-26 10:43:58,404 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 127 transitions. [2023-11-26 10:43:58,404 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:58,404 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 127 transitions. [2023-11-26 10:43:58,404 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 8.466666666666667) internal successors, (127), 15 states have internal predecessors, (127), 0 states have call successors, (0), 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 10:43:58,405 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 34.0) internal successors, (544), 16 states have internal predecessors, (544), 0 states have call successors, (0), 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 10:43:58,405 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 34.0) internal successors, (544), 16 states have internal predecessors, (544), 0 states have call successors, (0), 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 10:43:58,405 INFO L175 Difference]: Start difference. First operand has 109 places, 44 transitions, 329 flow. Second operand 15 states and 127 transitions. [2023-11-26 10:43:58,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 71 transitions, 558 flow [2023-11-26 10:43:58,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 71 transitions, 463 flow, removed 2 selfloop flow, removed 24 redundant places. [2023-11-26 10:43:58,410 INFO L231 Difference]: Finished difference. Result has 89 places, 23 transitions, 119 flow [2023-11-26 10:43:58,410 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=119, PETRI_PLACES=89, PETRI_TRANSITIONS=23} [2023-11-26 10:43:58,411 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 54 predicate places. [2023-11-26 10:43:58,411 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 23 transitions, 119 flow [2023-11-26 10:43:58,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:58,411 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:58,411 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:58,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-11-26 10:43:58,412 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 10:43:58,412 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:58,412 INFO L85 PathProgramCache]: Analyzing trace with hash -834658804, now seen corresponding path program 4 times [2023-11-26 10:43:58,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:58,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938454714] [2023-11-26 10:43:58,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:58,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:58,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:59,017 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 10:43:59,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:59,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938454714] [2023-11-26 10:43:59,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938454714] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:59,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:59,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-26 10:43:59,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447529990] [2023-11-26 10:43:59,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:59,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-26 10:43:59,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:59,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-26 10:43:59,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-11-26 10:43:59,020 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:59,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 23 transitions, 119 flow. Second operand has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:59,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:59,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:59,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:59,385 INFO L124 PetriNetUnfolderBase]: 55/116 cut-off events. [2023-11-26 10:43:59,386 INFO L125 PetriNetUnfolderBase]: For 78/78 co-relation queries the response was YES. [2023-11-26 10:43:59,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 430 conditions, 116 events. 55/116 cut-off events. For 78/78 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 275 event pairs, 0 based on Foata normal form. 8/124 useless extension candidates. Maximal degree in co-relation 421. Up to 36 conditions per place. [2023-11-26 10:43:59,387 INFO L140 encePairwiseOnDemand]: 24/34 looper letters, 28 selfloop transitions, 12 changer transitions 0/40 dead transitions. [2023-11-26 10:43:59,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 40 transitions, 249 flow [2023-11-26 10:43:59,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 10:43:59,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-26 10:43:59,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 89 transitions. [2023-11-26 10:43:59,388 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2181372549019608 [2023-11-26 10:43:59,388 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 89 transitions. [2023-11-26 10:43:59,389 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 89 transitions. [2023-11-26 10:43:59,389 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:59,389 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 89 transitions. [2023-11-26 10:43:59,389 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 7.416666666666667) internal successors, (89), 12 states have internal predecessors, (89), 0 states have call successors, (0), 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 10:43:59,390 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 34.0) internal successors, (442), 13 states have internal predecessors, (442), 0 states have call successors, (0), 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 10:43:59,390 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 34.0) internal successors, (442), 13 states have internal predecessors, (442), 0 states have call successors, (0), 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 10:43:59,391 INFO L175 Difference]: Start difference. First operand has 89 places, 23 transitions, 119 flow. Second operand 12 states and 89 transitions. [2023-11-26 10:43:59,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 40 transitions, 249 flow [2023-11-26 10:43:59,392 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 40 transitions, 205 flow, removed 8 selfloop flow, removed 15 redundant places. [2023-11-26 10:43:59,392 INFO L231 Difference]: Finished difference. Result has 53 places, 22 transitions, 101 flow [2023-11-26 10:43:59,393 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=77, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=101, PETRI_PLACES=53, PETRI_TRANSITIONS=22} [2023-11-26 10:43:59,393 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 18 predicate places. [2023-11-26 10:43:59,393 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 22 transitions, 101 flow [2023-11-26 10:43:59,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:59,394 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:59,394 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:59,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-11-26 10:43:59,394 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-26 10:43:59,394 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:59,395 INFO L85 PathProgramCache]: Analyzing trace with hash -834658805, now seen corresponding path program 3 times [2023-11-26 10:43:59,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:59,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972856282] [2023-11-26 10:43:59,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:59,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:59,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:59,840 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 10:43:59,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:59,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972856282] [2023-11-26 10:43:59,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972856282] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:59,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:59,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 10:43:59,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397463456] [2023-11-26 10:43:59,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:59,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 10:43:59,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:59,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:43:59,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:43:59,845 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 34 [2023-11-26 10:43:59,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 22 transitions, 101 flow. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:59,846 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:59,846 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 34 [2023-11-26 10:43:59,846 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand