./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-races/race-2_2-container_of.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05315f6a-430a-47b9-a38c-a40ef90f18b8/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05315f6a-430a-47b9-a38c-a40ef90f18b8/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05315f6a-430a-47b9-a38c-a40ef90f18b8/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05315f6a-430a-47b9-a38c-a40ef90f18b8/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-races/race-2_2-container_of.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05315f6a-430a-47b9-a38c-a40ef90f18b8/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05315f6a-430a-47b9-a38c-a40ef90f18b8/bin/uautomizer-vX5HgA9Q3a --witnessprinter.witness.filename witness.graphml --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 dbdd132d1a656eb04120c9309772a096548e218c86a32fc06dd93d5ae981c163 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-21 16:56:36,103 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 16:56:36,104 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 16:56:36,126 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 16:56:36,126 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 16:56:36,134 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 16:56:36,137 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 16:56:36,140 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 16:56:36,142 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 16:56:36,147 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 16:56:36,148 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 16:56:36,149 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 16:56:36,150 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 16:56:36,150 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 16:56:36,151 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 16:56:36,152 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 16:56:36,153 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 16:56:36,154 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 16:56:36,155 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 16:56:36,157 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 16:56:36,159 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 16:56:36,166 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 16:56:36,168 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 16:56:36,169 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 16:56:36,180 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 16:56:36,180 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 16:56:36,180 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 16:56:36,181 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 16:56:36,182 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 16:56:36,183 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 16:56:36,183 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 16:56:36,184 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 16:56:36,184 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 16:56:36,185 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 16:56:36,192 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 16:56:36,192 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 16:56:36,193 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 16:56:36,193 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 16:56:36,194 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 16:56:36,197 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 16:56:36,198 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 16:56:36,199 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05315f6a-430a-47b9-a38c-a40ef90f18b8/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-11-21 16:56:36,246 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 16:56:36,247 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 16:56:36,247 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 16:56:36,248 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 16:56:36,248 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 16:56:36,249 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 16:56:36,250 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 16:56:36,250 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 16:56:36,250 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 16:56:36,250 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 16:56:36,251 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-21 16:56:36,251 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-21 16:56:36,252 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 16:56:36,252 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-21 16:56:36,252 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 16:56:36,252 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 16:56:36,252 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 16:56:36,252 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 16:56:36,253 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-21 16:56:36,253 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-21 16:56:36,253 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 16:56:36,253 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 16:56:36,253 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 16:56:36,253 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 16:56:36,254 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 16:56:36,254 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 16:56:36,254 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 16:56:36,254 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 16:56:36,255 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 16:56:36,255 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 16:56:36,255 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 16:56:36,256 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 16:56:36,256 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 16:56:36,256 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 16:56:36,256 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 16:56:36,256 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_05315f6a-430a-47b9-a38c-a40ef90f18b8/bin/uautomizer-vX5HgA9Q3a/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_05315f6a-430a-47b9-a38c-a40ef90f18b8/bin/uautomizer-vX5HgA9Q3a Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> dbdd132d1a656eb04120c9309772a096548e218c86a32fc06dd93d5ae981c163 [2022-11-21 16:56:36,562 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 16:56:36,597 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 16:56:36,600 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 16:56:36,602 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 16:56:36,602 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 16:56:36,603 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05315f6a-430a-47b9-a38c-a40ef90f18b8/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/ldv-races/race-2_2-container_of.i [2022-11-21 16:56:39,673 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 16:56:40,060 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 16:56:40,061 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05315f6a-430a-47b9-a38c-a40ef90f18b8/sv-benchmarks/c/ldv-races/race-2_2-container_of.i [2022-11-21 16:56:40,080 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05315f6a-430a-47b9-a38c-a40ef90f18b8/bin/uautomizer-vX5HgA9Q3a/data/68af2bc06/67f0c95227ff4703a6f2f79ce013c2ef/FLAG0260eb61c [2022-11-21 16:56:40,095 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05315f6a-430a-47b9-a38c-a40ef90f18b8/bin/uautomizer-vX5HgA9Q3a/data/68af2bc06/67f0c95227ff4703a6f2f79ce013c2ef [2022-11-21 16:56:40,098 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 16:56:40,099 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 16:56:40,100 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 16:56:40,101 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 16:56:40,104 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 16:56:40,105 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:56:40" (1/1) ... [2022-11-21 16:56:40,106 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cbe1e9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:56:40, skipping insertion in model container [2022-11-21 16:56:40,106 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:56:40" (1/1) ... [2022-11-21 16:56:40,114 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 16:56:40,170 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 16:56:40,337 WARN L611 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-11-21 16:56:40,868 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05315f6a-430a-47b9-a38c-a40ef90f18b8/sv-benchmarks/c/ldv-races/race-2_2-container_of.i[75002,75015] [2022-11-21 16:56:40,918 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 16:56:40,930 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 16:56:40,942 WARN L611 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-11-21 16:56:40,979 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05315f6a-430a-47b9-a38c-a40ef90f18b8/sv-benchmarks/c/ldv-races/race-2_2-container_of.i[75002,75015] [2022-11-21 16:56:40,994 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 16:56:41,147 INFO L208 MainTranslator]: Completed translation [2022-11-21 16:56:41,148 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:56:41 WrapperNode [2022-11-21 16:56:41,148 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 16:56:41,149 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 16:56:41,149 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 16:56:41,149 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 16:56:41,155 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:56:41" (1/1) ... [2022-11-21 16:56:41,180 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:56:41" (1/1) ... [2022-11-21 16:56:41,207 INFO L138 Inliner]: procedures = 468, calls = 48, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 115 [2022-11-21 16:56:41,208 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 16:56:41,208 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 16:56:41,209 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 16:56:41,209 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 16:56:41,218 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:56:41" (1/1) ... [2022-11-21 16:56:41,218 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:56:41" (1/1) ... [2022-11-21 16:56:41,223 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:56:41" (1/1) ... [2022-11-21 16:56:41,224 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:56:41" (1/1) ... [2022-11-21 16:56:41,237 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:56:41" (1/1) ... [2022-11-21 16:56:41,239 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:56:41" (1/1) ... [2022-11-21 16:56:41,243 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:56:41" (1/1) ... [2022-11-21 16:56:41,246 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:56:41" (1/1) ... [2022-11-21 16:56:41,251 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 16:56:41,252 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 16:56:41,253 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 16:56:41,253 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 16:56:41,254 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:56:41" (1/1) ... [2022-11-21 16:56:41,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 16:56:41,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05315f6a-430a-47b9-a38c-a40ef90f18b8/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:56:41,294 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05315f6a-430a-47b9-a38c-a40ef90f18b8/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 16:56:41,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05315f6a-430a-47b9-a38c-a40ef90f18b8/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 16:56:41,340 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-21 16:56:41,341 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-21 16:56:41,346 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-21 16:56:41,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-21 16:56:41,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 16:56:41,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-21 16:56:41,347 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 16:56:41,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 16:56:41,348 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2022-11-21 16:56:41,348 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2022-11-21 16:56:41,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-21 16:56:41,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-21 16:56:41,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 16:56:41,350 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-21 16:56:41,773 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 16:56:41,776 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 16:56:42,089 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 16:56:42,113 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 16:56:42,113 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-21 16:56:42,115 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:56:42 BoogieIcfgContainer [2022-11-21 16:56:42,116 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 16:56:42,117 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 16:56:42,118 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 16:56:42,121 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 16:56:42,121 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 04:56:40" (1/3) ... [2022-11-21 16:56:42,122 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@224e9f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:56:42, skipping insertion in model container [2022-11-21 16:56:42,122 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:56:41" (2/3) ... [2022-11-21 16:56:42,123 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@224e9f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:56:42, skipping insertion in model container [2022-11-21 16:56:42,123 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:56:42" (3/3) ... [2022-11-21 16:56:42,124 INFO L112 eAbstractionObserver]: Analyzing ICFG race-2_2-container_of.i [2022-11-21 16:56:42,132 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-21 16:56:42,141 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 16:56:42,142 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-21 16:56:42,142 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-21 16:56:42,213 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-21 16:56:42,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 163 places, 163 transitions, 342 flow [2022-11-21 16:56:42,324 INFO L130 PetriNetUnfolder]: 8/206 cut-off events. [2022-11-21 16:56:42,324 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-21 16:56:42,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 215 conditions, 206 events. 8/206 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 337 event pairs, 0 based on Foata normal form. 0/192 useless extension candidates. Maximal degree in co-relation 113. Up to 4 conditions per place. [2022-11-21 16:56:42,330 INFO L82 GeneralOperation]: Start removeDead. Operand has 163 places, 163 transitions, 342 flow [2022-11-21 16:56:42,335 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 134 places, 129 transitions, 267 flow [2022-11-21 16:56:42,345 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 16:56:42,352 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=LoopsAndPotentialCycles, 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;@14bee45e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 16:56:42,352 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2022-11-21 16:56:42,380 INFO L130 PetriNetUnfolder]: 0/63 cut-off events. [2022-11-21 16:56:42,381 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-21 16:56:42,381 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:56:42,382 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:56:42,384 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-11-21 16:56:42,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:56:42,391 INFO L85 PathProgramCache]: Analyzing trace with hash -1648225963, now seen corresponding path program 1 times [2022-11-21 16:56:42,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:56:42,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507009223] [2022-11-21 16:56:42,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:56:42,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:56:42,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:56:44,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:56:44,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:56:44,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507009223] [2022-11-21 16:56:44,517 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507009223] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:56:44,518 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:56:44,518 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-11-21 16:56:44,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996984585] [2022-11-21 16:56:44,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:56:44,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-21 16:56:44,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:56:44,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-21 16:56:44,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2022-11-21 16:56:44,564 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 163 [2022-11-21 16:56:44,570 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 129 transitions, 267 flow. Second operand has 15 states, 15 states have (on average 110.6) internal successors, (1659), 15 states have internal predecessors, (1659), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:56:44,571 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:56:44,571 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 163 [2022-11-21 16:56:44,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:56:46,561 INFO L130 PetriNetUnfolder]: 835/3167 cut-off events. [2022-11-21 16:56:46,561 INFO L131 PetriNetUnfolder]: For 34/34 co-relation queries the response was YES. [2022-11-21 16:56:46,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4631 conditions, 3167 events. 835/3167 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 28080 event pairs, 546 based on Foata normal form. 130/2858 useless extension candidates. Maximal degree in co-relation 4422. Up to 1046 conditions per place. [2022-11-21 16:56:46,592 INFO L137 encePairwiseOnDemand]: 143/163 looper letters, 67 selfloop transitions, 23 changer transitions 2/175 dead transitions. [2022-11-21 16:56:46,593 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 175 transitions, 549 flow [2022-11-21 16:56:46,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-21 16:56:46,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-21 16:56:46,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2064 transitions. [2022-11-21 16:56:46,616 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7034764826175869 [2022-11-21 16:56:46,617 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2064 transitions. [2022-11-21 16:56:46,618 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2064 transitions. [2022-11-21 16:56:46,623 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:56:46,626 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2064 transitions. [2022-11-21 16:56:46,635 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 114.66666666666667) internal successors, (2064), 18 states have internal predecessors, (2064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:56:46,648 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 163.0) internal successors, (3097), 19 states have internal predecessors, (3097), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:56:46,650 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 163.0) internal successors, (3097), 19 states have internal predecessors, (3097), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:56:46,652 INFO L175 Difference]: Start difference. First operand has 134 places, 129 transitions, 267 flow. Second operand 18 states and 2064 transitions. [2022-11-21 16:56:46,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 175 transitions, 549 flow [2022-11-21 16:56:46,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 175 transitions, 541 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-21 16:56:46,665 INFO L231 Difference]: Finished difference. Result has 155 places, 140 transitions, 383 flow [2022-11-21 16:56:46,667 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=163, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=383, PETRI_PLACES=155, PETRI_TRANSITIONS=140} [2022-11-21 16:56:46,673 INFO L288 CegarLoopForPetriNet]: 134 programPoint places, 21 predicate places. [2022-11-21 16:56:46,674 INFO L495 AbstractCegarLoop]: Abstraction has has 155 places, 140 transitions, 383 flow [2022-11-21 16:56:46,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 110.6) internal successors, (1659), 15 states have internal predecessors, (1659), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:56:46,675 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:56:46,676 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:56:46,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-21 16:56:46,676 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-11-21 16:56:46,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:56:46,677 INFO L85 PathProgramCache]: Analyzing trace with hash -689523701, now seen corresponding path program 1 times [2022-11-21 16:56:46,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:56:46,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573785493] [2022-11-21 16:56:46,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:56:46,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:56:46,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:56:47,946 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:56:47,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:56:47,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573785493] [2022-11-21 16:56:47,947 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573785493] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:56:47,947 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:56:47,947 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-11-21 16:56:47,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306819055] [2022-11-21 16:56:47,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:56:47,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-21 16:56:47,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:56:47,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-21 16:56:47,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=296, Unknown=0, NotChecked=0, Total=342 [2022-11-21 16:56:47,954 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 163 [2022-11-21 16:56:47,957 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 140 transitions, 383 flow. Second operand has 19 states, 19 states have (on average 101.63157894736842) internal successors, (1931), 19 states have internal predecessors, (1931), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:56:47,957 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:56:47,957 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 163 [2022-11-21 16:56:47,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:56:50,465 INFO L130 PetriNetUnfolder]: 1200/4026 cut-off events. [2022-11-21 16:56:50,466 INFO L131 PetriNetUnfolder]: For 1045/1054 co-relation queries the response was YES. [2022-11-21 16:56:50,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7021 conditions, 4026 events. 1200/4026 cut-off events. For 1045/1054 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 36015 event pairs, 690 based on Foata normal form. 57/3580 useless extension candidates. Maximal degree in co-relation 6458. Up to 1299 conditions per place. [2022-11-21 16:56:50,499 INFO L137 encePairwiseOnDemand]: 140/163 looper letters, 106 selfloop transitions, 45 changer transitions 2/228 dead transitions. [2022-11-21 16:56:50,500 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 228 transitions, 930 flow [2022-11-21 16:56:50,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-21 16:56:50,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-11-21 16:56:50,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2251 transitions. [2022-11-21 16:56:50,507 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6576102833771545 [2022-11-21 16:56:50,507 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 2251 transitions. [2022-11-21 16:56:50,508 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 2251 transitions. [2022-11-21 16:56:50,509 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:56:50,510 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 2251 transitions. [2022-11-21 16:56:50,516 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 107.19047619047619) internal successors, (2251), 21 states have internal predecessors, (2251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:56:50,525 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 163.0) internal successors, (3586), 22 states have internal predecessors, (3586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:56:50,526 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 163.0) internal successors, (3586), 22 states have internal predecessors, (3586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:56:50,527 INFO L175 Difference]: Start difference. First operand has 155 places, 140 transitions, 383 flow. Second operand 21 states and 2251 transitions. [2022-11-21 16:56:50,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 228 transitions, 930 flow [2022-11-21 16:56:50,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 228 transitions, 919 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-11-21 16:56:50,544 INFO L231 Difference]: Finished difference. Result has 178 places, 167 transitions, 629 flow [2022-11-21 16:56:50,545 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=163, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=629, PETRI_PLACES=178, PETRI_TRANSITIONS=167} [2022-11-21 16:56:50,545 INFO L288 CegarLoopForPetriNet]: 134 programPoint places, 44 predicate places. [2022-11-21 16:56:50,546 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 167 transitions, 629 flow [2022-11-21 16:56:50,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 101.63157894736842) internal successors, (1931), 19 states have internal predecessors, (1931), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:56:50,548 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:56:50,548 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:56:50,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-21 16:56:50,549 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-11-21 16:56:50,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:56:50,549 INFO L85 PathProgramCache]: Analyzing trace with hash -641521751, now seen corresponding path program 2 times [2022-11-21 16:56:50,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:56:50,550 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351040609] [2022-11-21 16:56:50,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:56:50,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:56:50,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:56:51,880 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:56:51,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:56:51,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351040609] [2022-11-21 16:56:51,880 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351040609] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:56:51,881 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:56:51,881 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-11-21 16:56:51,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204306813] [2022-11-21 16:56:51,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:56:51,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-21 16:56:51,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:56:51,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-21 16:56:51,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=264, Unknown=0, NotChecked=0, Total=306 [2022-11-21 16:56:51,885 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 163 [2022-11-21 16:56:51,888 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 167 transitions, 629 flow. Second operand has 18 states, 18 states have (on average 101.72222222222223) internal successors, (1831), 18 states have internal predecessors, (1831), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:56:51,888 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:56:51,888 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 163 [2022-11-21 16:56:51,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:56:54,467 INFO L130 PetriNetUnfolder]: 1299/4450 cut-off events. [2022-11-21 16:56:54,467 INFO L131 PetriNetUnfolder]: For 4020/4295 co-relation queries the response was YES. [2022-11-21 16:56:54,482 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8975 conditions, 4450 events. 1299/4450 cut-off events. For 4020/4295 co-relation queries the response was YES. Maximal size of possible extension queue 212. Compared 41160 event pairs, 577 based on Foata normal form. 117/4022 useless extension candidates. Maximal degree in co-relation 8316. Up to 1227 conditions per place. [2022-11-21 16:56:54,502 INFO L137 encePairwiseOnDemand]: 142/163 looper letters, 112 selfloop transitions, 52 changer transitions 2/241 dead transitions. [2022-11-21 16:56:54,503 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 241 transitions, 1222 flow [2022-11-21 16:56:54,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-21 16:56:54,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-11-21 16:56:54,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2149 transitions. [2022-11-21 16:56:54,509 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.65920245398773 [2022-11-21 16:56:54,509 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 2149 transitions. [2022-11-21 16:56:54,510 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 2149 transitions. [2022-11-21 16:56:54,512 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:56:54,512 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 2149 transitions. [2022-11-21 16:56:54,517 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 107.45) internal successors, (2149), 20 states have internal predecessors, (2149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:56:54,524 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 163.0) internal successors, (3423), 21 states have internal predecessors, (3423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:56:54,527 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 163.0) internal successors, (3423), 21 states have internal predecessors, (3423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:56:54,527 INFO L175 Difference]: Start difference. First operand has 178 places, 167 transitions, 629 flow. Second operand 20 states and 2149 transitions. [2022-11-21 16:56:54,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 241 transitions, 1222 flow [2022-11-21 16:56:54,546 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 241 transitions, 1143 flow, removed 29 selfloop flow, removed 11 redundant places. [2022-11-21 16:56:54,553 INFO L231 Difference]: Finished difference. Result has 190 places, 178 transitions, 799 flow [2022-11-21 16:56:54,554 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=163, PETRI_DIFFERENCE_MINUEND_FLOW=582, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=799, PETRI_PLACES=190, PETRI_TRANSITIONS=178} [2022-11-21 16:56:54,558 INFO L288 CegarLoopForPetriNet]: 134 programPoint places, 56 predicate places. [2022-11-21 16:56:54,559 INFO L495 AbstractCegarLoop]: Abstraction has has 190 places, 178 transitions, 799 flow [2022-11-21 16:56:54,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 101.72222222222223) internal successors, (1831), 18 states have internal predecessors, (1831), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:56:54,560 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:56:54,560 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:56:54,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-21 16:56:54,560 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-11-21 16:56:54,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:56:54,561 INFO L85 PathProgramCache]: Analyzing trace with hash -782986223, now seen corresponding path program 1 times [2022-11-21 16:56:54,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:56:54,562 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540657554] [2022-11-21 16:56:54,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:56:54,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:56:54,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:56:55,684 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:56:55,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:56:55,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540657554] [2022-11-21 16:56:55,685 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540657554] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:56:55,685 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:56:55,685 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-11-21 16:56:55,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661989497] [2022-11-21 16:56:55,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:56:55,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-21 16:56:55,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:56:55,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-21 16:56:55,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=295, Unknown=0, NotChecked=0, Total=342 [2022-11-21 16:56:55,689 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 163 [2022-11-21 16:56:55,692 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 178 transitions, 799 flow. Second operand has 19 states, 19 states have (on average 101.6842105263158) internal successors, (1932), 19 states have internal predecessors, (1932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:56:55,692 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:56:55,693 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 163 [2022-11-21 16:56:55,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:56:58,630 INFO L130 PetriNetUnfolder]: 2336/8569 cut-off events. [2022-11-21 16:56:58,631 INFO L131 PetriNetUnfolder]: For 7861/14835 co-relation queries the response was YES. [2022-11-21 16:56:58,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17114 conditions, 8569 events. 2336/8569 cut-off events. For 7861/14835 co-relation queries the response was YES. Maximal size of possible extension queue 328. Compared 92893 event pairs, 855 based on Foata normal form. 173/7847 useless extension candidates. Maximal degree in co-relation 16187. Up to 3160 conditions per place. [2022-11-21 16:56:58,705 INFO L137 encePairwiseOnDemand]: 141/163 looper letters, 118 selfloop transitions, 74 changer transitions 5/280 dead transitions. [2022-11-21 16:56:58,705 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 280 transitions, 1709 flow [2022-11-21 16:56:58,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-21 16:56:58,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-11-21 16:56:58,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2238 transitions. [2022-11-21 16:56:58,712 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6538124452234881 [2022-11-21 16:56:58,712 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 2238 transitions. [2022-11-21 16:56:58,712 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 2238 transitions. [2022-11-21 16:56:58,714 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:56:58,714 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 2238 transitions. [2022-11-21 16:56:58,726 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 106.57142857142857) internal successors, (2238), 21 states have internal predecessors, (2238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:56:58,733 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 163.0) internal successors, (3586), 22 states have internal predecessors, (3586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:56:58,734 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 163.0) internal successors, (3586), 22 states have internal predecessors, (3586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:56:58,735 INFO L175 Difference]: Start difference. First operand has 190 places, 178 transitions, 799 flow. Second operand 21 states and 2238 transitions. [2022-11-21 16:56:58,735 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 280 transitions, 1709 flow [2022-11-21 16:56:58,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 280 transitions, 1615 flow, removed 24 selfloop flow, removed 12 redundant places. [2022-11-21 16:56:58,807 INFO L231 Difference]: Finished difference. Result has 207 places, 224 transitions, 1299 flow [2022-11-21 16:56:58,807 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=163, PETRI_DIFFERENCE_MINUEND_FLOW=751, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1299, PETRI_PLACES=207, PETRI_TRANSITIONS=224} [2022-11-21 16:56:58,808 INFO L288 CegarLoopForPetriNet]: 134 programPoint places, 73 predicate places. [2022-11-21 16:56:58,808 INFO L495 AbstractCegarLoop]: Abstraction has has 207 places, 224 transitions, 1299 flow [2022-11-21 16:56:58,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 101.6842105263158) internal successors, (1932), 19 states have internal predecessors, (1932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:56:58,810 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:56:58,810 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:56:58,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-21 16:56:58,811 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-11-21 16:56:58,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:56:58,811 INFO L85 PathProgramCache]: Analyzing trace with hash 20248238, now seen corresponding path program 1 times [2022-11-21 16:56:58,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:56:58,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169153265] [2022-11-21 16:56:58,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:56:58,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:56:58,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:57:00,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:57:00,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:57:00,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169153265] [2022-11-21 16:57:00,632 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169153265] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:57:00,632 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:57:00,632 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2022-11-21 16:57:00,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28270234] [2022-11-21 16:57:00,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:57:00,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-21 16:57:00,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:57:00,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-21 16:57:00,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=535, Unknown=0, NotChecked=0, Total=600 [2022-11-21 16:57:00,637 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 163 [2022-11-21 16:57:00,643 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 224 transitions, 1299 flow. Second operand has 25 states, 25 states have (on average 96.52) internal successors, (2413), 25 states have internal predecessors, (2413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:00,644 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:57:00,644 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 163 [2022-11-21 16:57:00,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:57:08,275 INFO L130 PetriNetUnfolder]: 3260/10289 cut-off events. [2022-11-21 16:57:08,275 INFO L131 PetriNetUnfolder]: For 12543/20804 co-relation queries the response was YES. [2022-11-21 16:57:08,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24014 conditions, 10289 events. 3260/10289 cut-off events. For 12543/20804 co-relation queries the response was YES. Maximal size of possible extension queue 376. Compared 107458 event pairs, 843 based on Foata normal form. 433/9940 useless extension candidates. Maximal degree in co-relation 22626. Up to 2360 conditions per place. [2022-11-21 16:57:08,375 INFO L137 encePairwiseOnDemand]: 135/163 looper letters, 229 selfloop transitions, 163 changer transitions 4/466 dead transitions. [2022-11-21 16:57:08,376 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 466 transitions, 3353 flow [2022-11-21 16:57:08,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-11-21 16:57:08,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2022-11-21 16:57:08,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 3724 transitions. [2022-11-21 16:57:08,388 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.634628493524199 [2022-11-21 16:57:08,388 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 3724 transitions. [2022-11-21 16:57:08,389 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 3724 transitions. [2022-11-21 16:57:08,392 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:57:08,392 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 3724 transitions. [2022-11-21 16:57:08,402 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 103.44444444444444) internal successors, (3724), 36 states have internal predecessors, (3724), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:08,414 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 163.0) internal successors, (6031), 37 states have internal predecessors, (6031), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:08,417 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 163.0) internal successors, (6031), 37 states have internal predecessors, (6031), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:08,418 INFO L175 Difference]: Start difference. First operand has 207 places, 224 transitions, 1299 flow. Second operand 36 states and 3724 transitions. [2022-11-21 16:57:08,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 466 transitions, 3353 flow [2022-11-21 16:57:08,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 466 transitions, 3286 flow, removed 26 selfloop flow, removed 8 redundant places. [2022-11-21 16:57:08,528 INFO L231 Difference]: Finished difference. Result has 253 places, 304 transitions, 2510 flow [2022-11-21 16:57:08,528 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=163, PETRI_DIFFERENCE_MINUEND_FLOW=1258, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=2510, PETRI_PLACES=253, PETRI_TRANSITIONS=304} [2022-11-21 16:57:08,531 INFO L288 CegarLoopForPetriNet]: 134 programPoint places, 119 predicate places. [2022-11-21 16:57:08,532 INFO L495 AbstractCegarLoop]: Abstraction has has 253 places, 304 transitions, 2510 flow [2022-11-21 16:57:08,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 96.52) internal successors, (2413), 25 states have internal predecessors, (2413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:08,533 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:57:08,533 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:57:08,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-21 16:57:08,534 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-11-21 16:57:08,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:57:08,535 INFO L85 PathProgramCache]: Analyzing trace with hash -1794086476, now seen corresponding path program 1 times [2022-11-21 16:57:08,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:57:08,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649877821] [2022-11-21 16:57:08,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:57:08,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:57:08,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:57:10,387 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:57:10,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:57:10,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649877821] [2022-11-21 16:57:10,388 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649877821] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:57:10,388 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:57:10,388 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [] total 22 [2022-11-21 16:57:10,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244372075] [2022-11-21 16:57:10,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:57:10,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-21 16:57:10,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:57:10,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-21 16:57:10,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=443, Unknown=0, NotChecked=0, Total=506 [2022-11-21 16:57:10,392 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 163 [2022-11-21 16:57:10,394 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 304 transitions, 2510 flow. Second operand has 23 states, 23 states have (on average 96.65217391304348) internal successors, (2223), 23 states have internal predecessors, (2223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:10,394 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:57:10,395 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 163 [2022-11-21 16:57:10,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:57:21,672 INFO L130 PetriNetUnfolder]: 3753/12073 cut-off events. [2022-11-21 16:57:21,672 INFO L131 PetriNetUnfolder]: For 33080/45930 co-relation queries the response was YES. [2022-11-21 16:57:21,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33082 conditions, 12073 events. 3753/12073 cut-off events. For 33080/45930 co-relation queries the response was YES. Maximal size of possible extension queue 438. Compared 131433 event pairs, 961 based on Foata normal form. 1187/12327 useless extension candidates. Maximal degree in co-relation 31454. Up to 3399 conditions per place. [2022-11-21 16:57:21,777 INFO L137 encePairwiseOnDemand]: 135/163 looper letters, 298 selfloop transitions, 231 changer transitions 17/616 dead transitions. [2022-11-21 16:57:21,778 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 297 places, 616 transitions, 5644 flow [2022-11-21 16:57:21,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-11-21 16:57:21,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2022-11-21 16:57:21,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 4641 transitions. [2022-11-21 16:57:21,786 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.632719836400818 [2022-11-21 16:57:21,786 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 4641 transitions. [2022-11-21 16:57:21,786 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 4641 transitions. [2022-11-21 16:57:21,789 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:57:21,789 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 4641 transitions. [2022-11-21 16:57:21,798 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 103.13333333333334) internal successors, (4641), 45 states have internal predecessors, (4641), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:21,809 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 163.0) internal successors, (7498), 46 states have internal predecessors, (7498), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:21,812 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 163.0) internal successors, (7498), 46 states have internal predecessors, (7498), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:21,812 INFO L175 Difference]: Start difference. First operand has 253 places, 304 transitions, 2510 flow. Second operand 45 states and 4641 transitions. [2022-11-21 16:57:21,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 297 places, 616 transitions, 5644 flow [2022-11-21 16:57:22,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 281 places, 616 transitions, 5389 flow, removed 53 selfloop flow, removed 16 redundant places. [2022-11-21 16:57:22,044 INFO L231 Difference]: Finished difference. Result has 295 places, 410 transitions, 4159 flow [2022-11-21 16:57:22,044 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=163, PETRI_DIFFERENCE_MINUEND_FLOW=2357, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=304, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=128, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=4159, PETRI_PLACES=295, PETRI_TRANSITIONS=410} [2022-11-21 16:57:22,048 INFO L288 CegarLoopForPetriNet]: 134 programPoint places, 161 predicate places. [2022-11-21 16:57:22,048 INFO L495 AbstractCegarLoop]: Abstraction has has 295 places, 410 transitions, 4159 flow [2022-11-21 16:57:22,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 96.65217391304348) internal successors, (2223), 23 states have internal predecessors, (2223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:22,050 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:57:22,051 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:57:22,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-21 16:57:22,051 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-11-21 16:57:22,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:57:22,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1422956285, now seen corresponding path program 1 times [2022-11-21 16:57:22,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:57:22,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266895004] [2022-11-21 16:57:22,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:57:22,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:57:22,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:57:23,865 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:57:23,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:57:23,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266895004] [2022-11-21 16:57:23,866 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266895004] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:57:23,867 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:57:23,867 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2022-11-21 16:57:23,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323571550] [2022-11-21 16:57:23,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:57:23,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-21 16:57:23,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:57:23,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-21 16:57:23,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=536, Unknown=0, NotChecked=0, Total=600 [2022-11-21 16:57:23,871 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 163 [2022-11-21 16:57:23,873 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 410 transitions, 4159 flow. Second operand has 25 states, 25 states have (on average 96.52) internal successors, (2413), 25 states have internal predecessors, (2413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:23,874 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:57:23,874 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 163 [2022-11-21 16:57:23,874 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:57:34,910 INFO L130 PetriNetUnfolder]: 3987/12539 cut-off events. [2022-11-21 16:57:34,911 INFO L131 PetriNetUnfolder]: For 50078/82109 co-relation queries the response was YES. [2022-11-21 16:57:34,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39146 conditions, 12539 events. 3987/12539 cut-off events. For 50078/82109 co-relation queries the response was YES. Maximal size of possible extension queue 472. Compared 136100 event pairs, 1057 based on Foata normal form. 1545/13100 useless extension candidates. Maximal degree in co-relation 37277. Up to 3697 conditions per place. [2022-11-21 16:57:35,045 INFO L137 encePairwiseOnDemand]: 135/163 looper letters, 284 selfloop transitions, 280 changer transitions 16/650 dead transitions. [2022-11-21 16:57:35,045 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 345 places, 650 transitions, 6791 flow [2022-11-21 16:57:35,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-11-21 16:57:35,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2022-11-21 16:57:35,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 5217 transitions. [2022-11-21 16:57:35,057 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6275712739083363 [2022-11-21 16:57:35,058 INFO L72 ComplementDD]: Start complementDD. Operand 51 states and 5217 transitions. [2022-11-21 16:57:35,058 INFO L73 IsDeterministic]: Start isDeterministic. Operand 51 states and 5217 transitions. [2022-11-21 16:57:35,061 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:57:35,061 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 51 states and 5217 transitions. [2022-11-21 16:57:35,073 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 52 states, 51 states have (on average 102.29411764705883) internal successors, (5217), 51 states have internal predecessors, (5217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:35,086 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 52 states, 52 states have (on average 163.0) internal successors, (8476), 52 states have internal predecessors, (8476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:35,089 INFO L81 ComplementDD]: Finished complementDD. Result has 52 states, 52 states have (on average 163.0) internal successors, (8476), 52 states have internal predecessors, (8476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:35,090 INFO L175 Difference]: Start difference. First operand has 295 places, 410 transitions, 4159 flow. Second operand 51 states and 5217 transitions. [2022-11-21 16:57:35,090 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 345 places, 650 transitions, 6791 flow [2022-11-21 16:57:35,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 334 places, 650 transitions, 6619 flow, removed 64 selfloop flow, removed 11 redundant places. [2022-11-21 16:57:35,501 INFO L231 Difference]: Finished difference. Result has 341 places, 452 transitions, 5289 flow [2022-11-21 16:57:35,503 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=163, PETRI_DIFFERENCE_MINUEND_FLOW=3995, PETRI_DIFFERENCE_MINUEND_PLACES=284, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=410, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=238, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=5289, PETRI_PLACES=341, PETRI_TRANSITIONS=452} [2022-11-21 16:57:35,504 INFO L288 CegarLoopForPetriNet]: 134 programPoint places, 207 predicate places. [2022-11-21 16:57:35,504 INFO L495 AbstractCegarLoop]: Abstraction has has 341 places, 452 transitions, 5289 flow [2022-11-21 16:57:35,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 96.52) internal successors, (2413), 25 states have internal predecessors, (2413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:35,505 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:57:35,506 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:57:35,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-21 16:57:35,506 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-11-21 16:57:35,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:57:35,507 INFO L85 PathProgramCache]: Analyzing trace with hash -1954060821, now seen corresponding path program 2 times [2022-11-21 16:57:35,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:57:35,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640342841] [2022-11-21 16:57:35,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:57:35,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:57:35,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:57:37,167 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:57:37,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:57:37,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640342841] [2022-11-21 16:57:37,168 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640342841] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:57:37,168 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:57:37,168 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2022-11-21 16:57:37,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921594259] [2022-11-21 16:57:37,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:57:37,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-21 16:57:37,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:57:37,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-21 16:57:37,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=536, Unknown=0, NotChecked=0, Total=600 [2022-11-21 16:57:37,172 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 163 [2022-11-21 16:57:37,174 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 341 places, 452 transitions, 5289 flow. Second operand has 25 states, 25 states have (on average 96.52) internal successors, (2413), 25 states have internal predecessors, (2413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:37,174 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:57:37,174 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 163 [2022-11-21 16:57:37,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:57:43,409 INFO L130 PetriNetUnfolder]: 4311/13548 cut-off events. [2022-11-21 16:57:43,410 INFO L131 PetriNetUnfolder]: For 71729/146139 co-relation queries the response was YES. [2022-11-21 16:57:43,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44950 conditions, 13548 events. 4311/13548 cut-off events. For 71729/146139 co-relation queries the response was YES. Maximal size of possible extension queue 508. Compared 148984 event pairs, 1371 based on Foata normal form. 1494/13903 useless extension candidates. Maximal degree in co-relation 43017. Up to 4282 conditions per place. [2022-11-21 16:57:43,568 INFO L137 encePairwiseOnDemand]: 135/163 looper letters, 229 selfloop transitions, 283 changer transitions 16/598 dead transitions. [2022-11-21 16:57:43,569 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 366 places, 598 transitions, 7628 flow [2022-11-21 16:57:43,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-11-21 16:57:43,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-11-21 16:57:43,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 2701 transitions. [2022-11-21 16:57:43,574 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6373289287399717 [2022-11-21 16:57:43,574 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 2701 transitions. [2022-11-21 16:57:43,575 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 2701 transitions. [2022-11-21 16:57:43,576 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:57:43,576 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 2701 transitions. [2022-11-21 16:57:43,580 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 103.88461538461539) internal successors, (2701), 26 states have internal predecessors, (2701), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:43,586 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 163.0) internal successors, (4401), 27 states have internal predecessors, (4401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:43,588 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 163.0) internal successors, (4401), 27 states have internal predecessors, (4401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:43,588 INFO L175 Difference]: Start difference. First operand has 341 places, 452 transitions, 5289 flow. Second operand 26 states and 2701 transitions. [2022-11-21 16:57:43,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 366 places, 598 transitions, 7628 flow [2022-11-21 16:57:44,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 320 places, 598 transitions, 7197 flow, removed 37 selfloop flow, removed 46 redundant places. [2022-11-21 16:57:44,194 INFO L231 Difference]: Finished difference. Result has 326 places, 490 transitions, 6204 flow [2022-11-21 16:57:44,195 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=163, PETRI_DIFFERENCE_MINUEND_FLOW=4881, PETRI_DIFFERENCE_MINUEND_PLACES=295, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=452, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=245, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=6204, PETRI_PLACES=326, PETRI_TRANSITIONS=490} [2022-11-21 16:57:44,196 INFO L288 CegarLoopForPetriNet]: 134 programPoint places, 192 predicate places. [2022-11-21 16:57:44,197 INFO L495 AbstractCegarLoop]: Abstraction has has 326 places, 490 transitions, 6204 flow [2022-11-21 16:57:44,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 96.52) internal successors, (2413), 25 states have internal predecessors, (2413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:44,198 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:57:44,198 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:57:44,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-21 16:57:44,198 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-11-21 16:57:44,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:57:44,199 INFO L85 PathProgramCache]: Analyzing trace with hash -266638708, now seen corresponding path program 2 times [2022-11-21 16:57:44,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:57:44,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936754605] [2022-11-21 16:57:44,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:57:44,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:57:44,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:57:45,890 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:57:45,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:57:45,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936754605] [2022-11-21 16:57:45,890 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936754605] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:57:45,890 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:57:45,891 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2022-11-21 16:57:45,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628391667] [2022-11-21 16:57:45,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:57:45,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-21 16:57:45,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:57:45,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-21 16:57:45,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=536, Unknown=0, NotChecked=0, Total=600 [2022-11-21 16:57:45,896 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 163 [2022-11-21 16:57:45,899 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 326 places, 490 transitions, 6204 flow. Second operand has 25 states, 25 states have (on average 96.52) internal successors, (2413), 25 states have internal predecessors, (2413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:45,900 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:57:45,900 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 163 [2022-11-21 16:57:45,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:57:52,287 INFO L130 PetriNetUnfolder]: 4482/14023 cut-off events. [2022-11-21 16:57:52,287 INFO L131 PetriNetUnfolder]: For 93481/237473 co-relation queries the response was YES. [2022-11-21 16:57:52,387 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48749 conditions, 14023 events. 4482/14023 cut-off events. For 93481/237473 co-relation queries the response was YES. Maximal size of possible extension queue 543. Compared 155548 event pairs, 1345 based on Foata normal form. 1764/14598 useless extension candidates. Maximal degree in co-relation 46832. Up to 4322 conditions per place. [2022-11-21 16:57:52,607 INFO L137 encePairwiseOnDemand]: 135/163 looper letters, 226 selfloop transitions, 309 changer transitions 16/621 dead transitions. [2022-11-21 16:57:52,607 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 621 transitions, 8468 flow [2022-11-21 16:57:52,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-11-21 16:57:52,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-11-21 16:57:52,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 2699 transitions. [2022-11-21 16:57:52,625 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6368570080226522 [2022-11-21 16:57:52,625 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 2699 transitions. [2022-11-21 16:57:52,625 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 2699 transitions. [2022-11-21 16:57:52,628 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:57:52,628 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 2699 transitions. [2022-11-21 16:57:52,638 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 103.8076923076923) internal successors, (2699), 26 states have internal predecessors, (2699), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:52,645 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 163.0) internal successors, (4401), 27 states have internal predecessors, (4401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:52,647 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 163.0) internal successors, (4401), 27 states have internal predecessors, (4401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:52,648 INFO L175 Difference]: Start difference. First operand has 326 places, 490 transitions, 6204 flow. Second operand 26 states and 2699 transitions. [2022-11-21 16:57:52,648 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 351 places, 621 transitions, 8468 flow [2022-11-21 16:57:53,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 336 places, 621 transitions, 8189 flow, removed 71 selfloop flow, removed 15 redundant places. [2022-11-21 16:57:53,335 INFO L231 Difference]: Finished difference. Result has 341 places, 516 transitions, 7195 flow [2022-11-21 16:57:53,336 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=163, PETRI_DIFFERENCE_MINUEND_FLOW=5985, PETRI_DIFFERENCE_MINUEND_PLACES=311, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=490, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=283, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=199, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=7195, PETRI_PLACES=341, PETRI_TRANSITIONS=516} [2022-11-21 16:57:53,337 INFO L288 CegarLoopForPetriNet]: 134 programPoint places, 207 predicate places. [2022-11-21 16:57:53,337 INFO L495 AbstractCegarLoop]: Abstraction has has 341 places, 516 transitions, 7195 flow [2022-11-21 16:57:53,338 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 96.52) internal successors, (2413), 25 states have internal predecessors, (2413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:53,338 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:57:53,338 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:57:53,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-21 16:57:53,338 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-11-21 16:57:53,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:57:53,339 INFO L85 PathProgramCache]: Analyzing trace with hash 20248622, now seen corresponding path program 3 times [2022-11-21 16:57:53,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:57:53,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317501427] [2022-11-21 16:57:53,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:57:53,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:57:53,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:57:55,048 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:57:55,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:57:55,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317501427] [2022-11-21 16:57:55,049 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317501427] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:57:55,049 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:57:55,049 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2022-11-21 16:57:55,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794079942] [2022-11-21 16:57:55,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:57:55,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-21 16:57:55,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:57:55,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-21 16:57:55,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=536, Unknown=0, NotChecked=0, Total=600 [2022-11-21 16:57:55,053 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 163 [2022-11-21 16:57:55,056 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 341 places, 516 transitions, 7195 flow. Second operand has 25 states, 25 states have (on average 96.52) internal successors, (2413), 25 states have internal predecessors, (2413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:57:55,056 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:57:55,056 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 163 [2022-11-21 16:57:55,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:58:01,840 INFO L130 PetriNetUnfolder]: 4473/14216 cut-off events. [2022-11-21 16:58:01,840 INFO L131 PetriNetUnfolder]: For 93193/209584 co-relation queries the response was YES. [2022-11-21 16:58:01,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50744 conditions, 14216 events. 4473/14216 cut-off events. For 93193/209584 co-relation queries the response was YES. Maximal size of possible extension queue 540. Compared 159478 event pairs, 1415 based on Foata normal form. 1916/14959 useless extension candidates. Maximal degree in co-relation 48774. Up to 4138 conditions per place. [2022-11-21 16:58:01,972 INFO L137 encePairwiseOnDemand]: 136/163 looper letters, 218 selfloop transitions, 313 changer transitions 13/614 dead transitions. [2022-11-21 16:58:01,972 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 366 places, 614 transitions, 8904 flow [2022-11-21 16:58:01,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-11-21 16:58:01,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-11-21 16:58:01,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 2697 transitions. [2022-11-21 16:58:01,979 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6363850873053327 [2022-11-21 16:58:01,980 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 2697 transitions. [2022-11-21 16:58:01,980 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 2697 transitions. [2022-11-21 16:58:01,981 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:58:01,981 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 2697 transitions. [2022-11-21 16:58:01,985 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 103.73076923076923) internal successors, (2697), 26 states have internal predecessors, (2697), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:01,991 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 163.0) internal successors, (4401), 27 states have internal predecessors, (4401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:01,992 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 163.0) internal successors, (4401), 27 states have internal predecessors, (4401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:01,993 INFO L175 Difference]: Start difference. First operand has 341 places, 516 transitions, 7195 flow. Second operand 26 states and 2697 transitions. [2022-11-21 16:58:01,993 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 366 places, 614 transitions, 8904 flow [2022-11-21 16:58:02,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 348 places, 614 transitions, 8661 flow, removed 28 selfloop flow, removed 18 redundant places. [2022-11-21 16:58:02,721 INFO L231 Difference]: Finished difference. Result has 352 places, 519 transitions, 7749 flow [2022-11-21 16:58:02,722 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=163, PETRI_DIFFERENCE_MINUEND_FLOW=6962, PETRI_DIFFERENCE_MINUEND_PLACES=323, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=516, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=310, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=7749, PETRI_PLACES=352, PETRI_TRANSITIONS=519} [2022-11-21 16:58:02,723 INFO L288 CegarLoopForPetriNet]: 134 programPoint places, 218 predicate places. [2022-11-21 16:58:02,723 INFO L495 AbstractCegarLoop]: Abstraction has has 352 places, 519 transitions, 7749 flow [2022-11-21 16:58:02,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 96.52) internal successors, (2413), 25 states have internal predecessors, (2413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:02,724 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:58:02,724 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:58:02,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-21 16:58:02,724 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-11-21 16:58:02,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:58:02,725 INFO L85 PathProgramCache]: Analyzing trace with hash 864554402, now seen corresponding path program 4 times [2022-11-21 16:58:02,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:58:02,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705987767] [2022-11-21 16:58:02,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:58:02,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:58:02,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:58:04,525 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:58:04,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:58:04,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705987767] [2022-11-21 16:58:04,526 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705987767] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:58:04,526 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:58:04,526 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2022-11-21 16:58:04,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398883063] [2022-11-21 16:58:04,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:58:04,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-21 16:58:04,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:58:04,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-21 16:58:04,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=537, Unknown=0, NotChecked=0, Total=600 [2022-11-21 16:58:04,530 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 163 [2022-11-21 16:58:04,532 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 352 places, 519 transitions, 7749 flow. Second operand has 25 states, 25 states have (on average 96.52) internal successors, (2413), 25 states have internal predecessors, (2413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:04,533 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:58:04,533 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 163 [2022-11-21 16:58:04,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:58:14,266 INFO L130 PetriNetUnfolder]: 5086/15439 cut-off events. [2022-11-21 16:58:14,266 INFO L131 PetriNetUnfolder]: For 113591/226995 co-relation queries the response was YES. [2022-11-21 16:58:14,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58836 conditions, 15439 events. 5086/15439 cut-off events. For 113591/226995 co-relation queries the response was YES. Maximal size of possible extension queue 618. Compared 171943 event pairs, 1889 based on Foata normal form. 1360/15473 useless extension candidates. Maximal degree in co-relation 56822. Up to 6228 conditions per place. [2022-11-21 16:58:14,423 INFO L137 encePairwiseOnDemand]: 135/163 looper letters, 475 selfloop transitions, 196 changer transitions 10/751 dead transitions. [2022-11-21 16:58:14,423 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 390 places, 751 transitions, 11152 flow [2022-11-21 16:58:14,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-11-21 16:58:14,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2022-11-21 16:58:14,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 4020 transitions. [2022-11-21 16:58:14,430 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6323737612081171 [2022-11-21 16:58:14,430 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 4020 transitions. [2022-11-21 16:58:14,430 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 4020 transitions. [2022-11-21 16:58:14,432 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:58:14,432 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 4020 transitions. [2022-11-21 16:58:14,439 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 103.07692307692308) internal successors, (4020), 39 states have internal predecessors, (4020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:14,447 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 163.0) internal successors, (6520), 40 states have internal predecessors, (6520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:14,449 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 163.0) internal successors, (6520), 40 states have internal predecessors, (6520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:14,449 INFO L175 Difference]: Start difference. First operand has 352 places, 519 transitions, 7749 flow. Second operand 39 states and 4020 transitions. [2022-11-21 16:58:14,449 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 390 places, 751 transitions, 11152 flow [2022-11-21 16:58:15,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 371 places, 751 transitions, 10777 flow, removed 28 selfloop flow, removed 19 redundant places. [2022-11-21 16:58:15,224 INFO L231 Difference]: Finished difference. Result has 385 places, 600 transitions, 9281 flow [2022-11-21 16:58:15,225 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=163, PETRI_DIFFERENCE_MINUEND_FLOW=7434, PETRI_DIFFERENCE_MINUEND_PLACES=333, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=519, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=123, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=371, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=9281, PETRI_PLACES=385, PETRI_TRANSITIONS=600} [2022-11-21 16:58:15,226 INFO L288 CegarLoopForPetriNet]: 134 programPoint places, 251 predicate places. [2022-11-21 16:58:15,226 INFO L495 AbstractCegarLoop]: Abstraction has has 385 places, 600 transitions, 9281 flow [2022-11-21 16:58:15,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 96.52) internal successors, (2413), 25 states have internal predecessors, (2413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:15,227 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:58:15,227 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:58:15,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-21 16:58:15,227 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-11-21 16:58:15,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:58:15,228 INFO L85 PathProgramCache]: Analyzing trace with hash 864554018, now seen corresponding path program 2 times [2022-11-21 16:58:15,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:58:15,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869691043] [2022-11-21 16:58:15,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:58:15,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:58:15,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:58:17,001 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:58:17,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:58:17,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869691043] [2022-11-21 16:58:17,002 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869691043] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:58:17,002 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:58:17,002 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2022-11-21 16:58:17,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033307757] [2022-11-21 16:58:17,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:58:17,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-21 16:58:17,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:58:17,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-21 16:58:17,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=537, Unknown=0, NotChecked=0, Total=600 [2022-11-21 16:58:17,008 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 163 [2022-11-21 16:58:17,011 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 385 places, 600 transitions, 9281 flow. Second operand has 25 states, 25 states have (on average 96.52) internal successors, (2413), 25 states have internal predecessors, (2413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:17,011 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:58:17,011 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 163 [2022-11-21 16:58:17,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:58:26,473 INFO L130 PetriNetUnfolder]: 5334/16317 cut-off events. [2022-11-21 16:58:26,473 INFO L131 PetriNetUnfolder]: For 147575/300400 co-relation queries the response was YES. [2022-11-21 16:58:26,627 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65836 conditions, 16317 events. 5334/16317 cut-off events. For 147575/300400 co-relation queries the response was YES. Maximal size of possible extension queue 657. Compared 184685 event pairs, 1960 based on Foata normal form. 1244/16139 useless extension candidates. Maximal degree in co-relation 63849. Up to 5209 conditions per place. [2022-11-21 16:58:26,676 INFO L137 encePairwiseOnDemand]: 134/163 looper letters, 479 selfloop transitions, 292 changer transitions 14/855 dead transitions. [2022-11-21 16:58:26,677 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 422 places, 855 transitions, 13384 flow [2022-11-21 16:58:26,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-11-21 16:58:26,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2022-11-21 16:58:26,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 3954 transitions. [2022-11-21 16:58:26,685 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6383597029383274 [2022-11-21 16:58:26,685 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 3954 transitions. [2022-11-21 16:58:26,685 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 3954 transitions. [2022-11-21 16:58:26,687 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:58:26,687 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 3954 transitions. [2022-11-21 16:58:26,693 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 104.05263157894737) internal successors, (3954), 38 states have internal predecessors, (3954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:26,700 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 163.0) internal successors, (6357), 39 states have internal predecessors, (6357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:26,702 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 163.0) internal successors, (6357), 39 states have internal predecessors, (6357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:26,702 INFO L175 Difference]: Start difference. First operand has 385 places, 600 transitions, 9281 flow. Second operand 38 states and 3954 transitions. [2022-11-21 16:58:26,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 422 places, 855 transitions, 13384 flow [2022-11-21 16:58:27,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 410 places, 855 transitions, 13181 flow, removed 66 selfloop flow, removed 12 redundant places. [2022-11-21 16:58:27,907 INFO L231 Difference]: Finished difference. Result has 418 places, 634 transitions, 10415 flow [2022-11-21 16:58:27,908 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=163, PETRI_DIFFERENCE_MINUEND_FLOW=9144, PETRI_DIFFERENCE_MINUEND_PLACES=373, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=600, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=258, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=332, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=10415, PETRI_PLACES=418, PETRI_TRANSITIONS=634} [2022-11-21 16:58:27,909 INFO L288 CegarLoopForPetriNet]: 134 programPoint places, 284 predicate places. [2022-11-21 16:58:27,909 INFO L495 AbstractCegarLoop]: Abstraction has has 418 places, 634 transitions, 10415 flow [2022-11-21 16:58:27,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 96.52) internal successors, (2413), 25 states have internal predecessors, (2413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:27,910 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:58:27,911 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:58:27,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-21 16:58:27,911 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-11-21 16:58:27,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:58:27,911 INFO L85 PathProgramCache]: Analyzing trace with hash 630122130, now seen corresponding path program 5 times [2022-11-21 16:58:27,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:58:27,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629216375] [2022-11-21 16:58:27,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:58:27,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:58:27,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:58:29,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:58:29,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:58:29,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629216375] [2022-11-21 16:58:29,594 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629216375] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:58:29,594 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:58:29,594 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2022-11-21 16:58:29,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366765410] [2022-11-21 16:58:29,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:58:29,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-21 16:58:29,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:58:29,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-21 16:58:29,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=536, Unknown=0, NotChecked=0, Total=600 [2022-11-21 16:58:29,598 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 163 [2022-11-21 16:58:29,601 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 418 places, 634 transitions, 10415 flow. Second operand has 25 states, 25 states have (on average 96.52) internal successors, (2413), 25 states have internal predecessors, (2413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:29,601 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:58:29,601 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 163 [2022-11-21 16:58:29,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:58:38,789 INFO L130 PetriNetUnfolder]: 5548/16747 cut-off events. [2022-11-21 16:58:38,790 INFO L131 PetriNetUnfolder]: For 182430/369345 co-relation queries the response was YES. [2022-11-21 16:58:38,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74117 conditions, 16747 events. 5548/16747 cut-off events. For 182430/369345 co-relation queries the response was YES. Maximal size of possible extension queue 689. Compared 189391 event pairs, 2140 based on Foata normal form. 1654/16941 useless extension candidates. Maximal degree in co-relation 71924. Up to 7059 conditions per place. [2022-11-21 16:58:38,976 INFO L137 encePairwiseOnDemand]: 135/163 looper letters, 506 selfloop transitions, 199 changer transitions 13/788 dead transitions. [2022-11-21 16:58:38,976 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 448 places, 788 transitions, 13359 flow [2022-11-21 16:58:38,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-11-21 16:58:38,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2022-11-21 16:58:38,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 3202 transitions. [2022-11-21 16:58:38,981 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.633682960617455 [2022-11-21 16:58:38,981 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 3202 transitions. [2022-11-21 16:58:38,981 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 3202 transitions. [2022-11-21 16:58:38,983 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:58:38,983 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 3202 transitions. [2022-11-21 16:58:38,987 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 103.29032258064517) internal successors, (3202), 31 states have internal predecessors, (3202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:38,992 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 163.0) internal successors, (5216), 32 states have internal predecessors, (5216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:38,993 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 163.0) internal successors, (5216), 32 states have internal predecessors, (5216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:38,993 INFO L175 Difference]: Start difference. First operand has 418 places, 634 transitions, 10415 flow. Second operand 31 states and 3202 transitions. [2022-11-21 16:58:38,994 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 448 places, 788 transitions, 13359 flow [2022-11-21 16:58:40,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 427 places, 788 transitions, 12991 flow, removed 55 selfloop flow, removed 21 redundant places. [2022-11-21 16:58:40,406 INFO L231 Difference]: Finished difference. Result has 433 places, 665 transitions, 11228 flow [2022-11-21 16:58:40,407 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=163, PETRI_DIFFERENCE_MINUEND_FLOW=10103, PETRI_DIFFERENCE_MINUEND_PLACES=397, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=634, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=173, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=454, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=11228, PETRI_PLACES=433, PETRI_TRANSITIONS=665} [2022-11-21 16:58:40,407 INFO L288 CegarLoopForPetriNet]: 134 programPoint places, 299 predicate places. [2022-11-21 16:58:40,408 INFO L495 AbstractCegarLoop]: Abstraction has has 433 places, 665 transitions, 11228 flow [2022-11-21 16:58:40,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 96.52) internal successors, (2413), 25 states have internal predecessors, (2413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:40,408 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:58:40,408 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:58:40,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-21 16:58:40,409 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-11-21 16:58:40,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:58:40,409 INFO L85 PathProgramCache]: Analyzing trace with hash 630121746, now seen corresponding path program 3 times [2022-11-21 16:58:40,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:58:40,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239163424] [2022-11-21 16:58:40,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:58:40,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:58:40,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:58:42,020 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:58:42,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:58:42,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239163424] [2022-11-21 16:58:42,020 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239163424] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:58:42,020 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:58:42,021 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2022-11-21 16:58:42,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647690795] [2022-11-21 16:58:42,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:58:42,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-21 16:58:42,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:58:42,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-21 16:58:42,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=539, Unknown=0, NotChecked=0, Total=600 [2022-11-21 16:58:42,026 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 163 [2022-11-21 16:58:42,027 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 433 places, 665 transitions, 11228 flow. Second operand has 25 states, 25 states have (on average 96.52) internal successors, (2413), 25 states have internal predecessors, (2413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:42,028 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:58:42,028 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 163 [2022-11-21 16:58:42,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:58:52,899 INFO L130 PetriNetUnfolder]: 5828/17656 cut-off events. [2022-11-21 16:58:52,899 INFO L131 PetriNetUnfolder]: For 245807/464840 co-relation queries the response was YES. [2022-11-21 16:58:53,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82372 conditions, 17656 events. 5828/17656 cut-off events. For 245807/464840 co-relation queries the response was YES. Maximal size of possible extension queue 731. Compared 201112 event pairs, 2170 based on Foata normal form. 1916/18012 useless extension candidates. Maximal degree in co-relation 80236. Up to 5744 conditions per place. [2022-11-21 16:58:53,144 INFO L137 encePairwiseOnDemand]: 134/163 looper letters, 492 selfloop transitions, 331 changer transitions 15/908 dead transitions. [2022-11-21 16:58:53,145 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 468 places, 908 transitions, 15756 flow [2022-11-21 16:58:53,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-11-21 16:58:53,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2022-11-21 16:58:53,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 3741 transitions. [2022-11-21 16:58:53,152 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6375255623721882 [2022-11-21 16:58:53,152 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 3741 transitions. [2022-11-21 16:58:53,152 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 3741 transitions. [2022-11-21 16:58:53,154 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:58:53,155 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 3741 transitions. [2022-11-21 16:58:53,162 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 103.91666666666667) internal successors, (3741), 36 states have internal predecessors, (3741), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:53,168 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 163.0) internal successors, (6031), 37 states have internal predecessors, (6031), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:53,170 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 163.0) internal successors, (6031), 37 states have internal predecessors, (6031), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:53,170 INFO L175 Difference]: Start difference. First operand has 433 places, 665 transitions, 11228 flow. Second operand 36 states and 3741 transitions. [2022-11-21 16:58:53,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 468 places, 908 transitions, 15756 flow [2022-11-21 16:58:54,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 453 places, 908 transitions, 15509 flow, removed 57 selfloop flow, removed 15 redundant places. [2022-11-21 16:58:54,838 INFO L231 Difference]: Finished difference. Result has 462 places, 699 transitions, 12580 flow [2022-11-21 16:58:54,839 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=163, PETRI_DIFFERENCE_MINUEND_FLOW=11032, PETRI_DIFFERENCE_MINUEND_PLACES=418, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=665, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=297, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=356, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=12580, PETRI_PLACES=462, PETRI_TRANSITIONS=699} [2022-11-21 16:58:54,840 INFO L288 CegarLoopForPetriNet]: 134 programPoint places, 328 predicate places. [2022-11-21 16:58:54,840 INFO L495 AbstractCegarLoop]: Abstraction has has 462 places, 699 transitions, 12580 flow [2022-11-21 16:58:54,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 96.52) internal successors, (2413), 25 states have internal predecessors, (2413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:54,840 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:58:54,841 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:58:54,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-21 16:58:54,841 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-11-21 16:58:54,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:58:54,842 INFO L85 PathProgramCache]: Analyzing trace with hash 917009460, now seen corresponding path program 6 times [2022-11-21 16:58:54,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:58:54,842 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10477305] [2022-11-21 16:58:54,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:58:54,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:58:54,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:58:56,314 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:58:56,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:58:56,314 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10477305] [2022-11-21 16:58:56,315 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10477305] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:58:56,315 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:58:56,315 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2022-11-21 16:58:56,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269296441] [2022-11-21 16:58:56,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:58:56,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-21 16:58:56,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:58:56,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-21 16:58:56,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=537, Unknown=0, NotChecked=0, Total=600 [2022-11-21 16:58:56,318 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 163 [2022-11-21 16:58:56,320 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 462 places, 699 transitions, 12580 flow. Second operand has 25 states, 25 states have (on average 96.52) internal successors, (2413), 25 states have internal predecessors, (2413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:58:56,320 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:58:56,320 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 163 [2022-11-21 16:58:56,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:59:05,643 INFO L130 PetriNetUnfolder]: 5914/18366 cut-off events. [2022-11-21 16:59:05,643 INFO L131 PetriNetUnfolder]: For 293086/552538 co-relation queries the response was YES. [2022-11-21 16:59:05,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90650 conditions, 18366 events. 5914/18366 cut-off events. For 293086/552538 co-relation queries the response was YES. Maximal size of possible extension queue 743. Compared 213577 event pairs, 2433 based on Foata normal form. 1440/18187 useless extension candidates. Maximal degree in co-relation 88289. Up to 7835 conditions per place. [2022-11-21 16:59:06,232 INFO L137 encePairwiseOnDemand]: 135/163 looper letters, 515 selfloop transitions, 210 changer transitions 12/807 dead transitions. [2022-11-21 16:59:06,232 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 490 places, 807 transitions, 15017 flow [2022-11-21 16:59:06,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-11-21 16:59:06,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2022-11-21 16:59:06,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 2996 transitions. [2022-11-21 16:59:06,237 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.633805796488259 [2022-11-21 16:59:06,238 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 2996 transitions. [2022-11-21 16:59:06,238 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 2996 transitions. [2022-11-21 16:59:06,239 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:59:06,240 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 2996 transitions. [2022-11-21 16:59:06,245 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 103.3103448275862) internal successors, (2996), 29 states have internal predecessors, (2996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:59:06,251 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 163.0) internal successors, (4890), 30 states have internal predecessors, (4890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:59:06,252 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 163.0) internal successors, (4890), 30 states have internal predecessors, (4890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 16:59:06,252 INFO L175 Difference]: Start difference. First operand has 462 places, 699 transitions, 12580 flow. Second operand 29 states and 2996 transitions. [2022-11-21 16:59:06,253 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 490 places, 807 transitions, 15017 flow