./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/chl-node-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 6b4ec56b 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_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-node-trans.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN --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 b79c2a620eba99d5ba65b548a8599a4feb45877b2c0c8388713c23f9a60bea18 --- 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-6b4ec56 [2022-11-20 11:01:36,497 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:01:36,499 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:01:36,517 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:01:36,517 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:01:36,518 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:01:36,519 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:01:36,521 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:01:36,523 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:01:36,524 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:01:36,525 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:01:36,526 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:01:36,526 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:01:36,527 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:01:36,529 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:01:36,530 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:01:36,531 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:01:36,532 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:01:36,534 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:01:36,536 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:01:36,537 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:01:36,539 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:01:36,540 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:01:36,541 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:01:36,544 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:01:36,545 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:01:36,545 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:01:36,546 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:01:36,547 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:01:36,548 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:01:36,548 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:01:36,549 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:01:36,550 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:01:36,551 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:01:36,552 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:01:36,552 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:01:36,553 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:01:36,554 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:01:36,554 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:01:36,555 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:01:36,556 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:01:36,557 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-11-20 11:01:36,576 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:01:36,577 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:01:36,577 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:01:36,577 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:01:36,578 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:01:36,578 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:01:36,579 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:01:36,580 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:01:36,580 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:01:36,580 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:01:36,581 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-20 11:01:36,581 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-20 11:01:36,581 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 11:01:36,582 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-20 11:01:36,582 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:01:36,582 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:01:36,583 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:01:36,583 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:01:36,583 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-20 11:01:36,583 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-20 11:01:36,584 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:01:36,584 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:01:36,584 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:01:36,585 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:01:36,585 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:01:36,585 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:01:36,585 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:01:36,586 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:01:36,586 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:01:36,586 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:01:36,587 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 11:01:36,587 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 11:01:36,587 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:01:36,587 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:01:36,588 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:01:36,588 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_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/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_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN 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 -> b79c2a620eba99d5ba65b548a8599a4feb45877b2c0c8388713c23f9a60bea18 [2022-11-20 11:01:36,813 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:01:36,846 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:01:36,848 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:01:36,850 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:01:36,850 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:01:36,851 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/weaver/chl-node-trans.wvr.c [2022-11-20 11:01:39,952 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:01:40,195 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:01:40,196 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/sv-benchmarks/c/weaver/chl-node-trans.wvr.c [2022-11-20 11:01:40,203 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/data/91cc32e78/5374800bc282410a9759b2083e0e35e9/FLAG19b794695 [2022-11-20 11:01:40,217 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/data/91cc32e78/5374800bc282410a9759b2083e0e35e9 [2022-11-20 11:01:40,219 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:01:40,221 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:01:40,222 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:01:40,223 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:01:40,226 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:01:40,227 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:01:40" (1/1) ... [2022-11-20 11:01:40,228 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bd6aa6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:01:40, skipping insertion in model container [2022-11-20 11:01:40,228 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:01:40" (1/1) ... [2022-11-20 11:01:40,235 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:01:40,254 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:01:40,431 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_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/sv-benchmarks/c/weaver/chl-node-trans.wvr.c[3945,3958] [2022-11-20 11:01:40,450 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:01:40,468 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 11:01:40,495 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_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/sv-benchmarks/c/weaver/chl-node-trans.wvr.c[3945,3958] [2022-11-20 11:01:40,503 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:01:40,521 INFO L208 MainTranslator]: Completed translation [2022-11-20 11:01:40,522 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:01:40 WrapperNode [2022-11-20 11:01:40,522 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 11:01:40,523 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 11:01:40,523 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 11:01:40,523 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 11:01:40,530 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:01:40" (1/1) ... [2022-11-20 11:01:40,545 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:01:40" (1/1) ... [2022-11-20 11:01:40,605 INFO L138 Inliner]: procedures = 27, calls = 66, calls flagged for inlining = 22, calls inlined = 34, statements flattened = 479 [2022-11-20 11:01:40,612 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 11:01:40,612 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 11:01:40,613 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 11:01:40,613 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 11:01:40,622 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:01:40" (1/1) ... [2022-11-20 11:01:40,623 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:01:40" (1/1) ... [2022-11-20 11:01:40,634 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:01:40" (1/1) ... [2022-11-20 11:01:40,647 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:01:40" (1/1) ... [2022-11-20 11:01:40,659 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:01:40" (1/1) ... [2022-11-20 11:01:40,680 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:01:40" (1/1) ... [2022-11-20 11:01:40,683 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:01:40" (1/1) ... [2022-11-20 11:01:40,685 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:01:40" (1/1) ... [2022-11-20 11:01:40,689 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 11:01:40,700 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 11:01:40,700 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 11:01:40,700 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 11:01:40,705 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:01:40" (1/1) ... [2022-11-20 11:01:40,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:01:40,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:01:40,746 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 11:01:40,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 11:01:40,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 11:01:40,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 11:01:40,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-20 11:01:40,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-20 11:01:40,794 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-20 11:01:40,796 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-20 11:01:40,796 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-20 11:01:40,796 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-20 11:01:40,797 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-11-20 11:01:40,797 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-11-20 11:01:40,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 11:01:40,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 11:01:40,797 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 11:01:40,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 11:01:40,798 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 11:01:40,800 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-20 11:01:41,025 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 11:01:41,028 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 11:01:41,981 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 11:01:42,012 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 11:01:42,015 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-11-20 11:01:42,019 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:01:42 BoogieIcfgContainer [2022-11-20 11:01:42,019 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 11:01:42,025 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 11:01:42,025 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 11:01:42,028 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 11:01:42,028 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:01:40" (1/3) ... [2022-11-20 11:01:42,029 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@352af1bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:01:42, skipping insertion in model container [2022-11-20 11:01:42,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:01:40" (2/3) ... [2022-11-20 11:01:42,032 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@352af1bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:01:42, skipping insertion in model container [2022-11-20 11:01:42,032 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:01:42" (3/3) ... [2022-11-20 11:01:42,033 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-node-trans.wvr.c [2022-11-20 11:01:42,043 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-20 11:01:42,054 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 11:01:42,054 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 42 error locations. [2022-11-20 11:01:42,055 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-20 11:01:42,195 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-20 11:01:42,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 620 places, 657 transitions, 1338 flow [2022-11-20 11:01:42,601 INFO L130 PetriNetUnfolder]: 47/654 cut-off events. [2022-11-20 11:01:42,601 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-20 11:01:42,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 667 conditions, 654 events. 47/654 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1082 event pairs, 0 based on Foata normal form. 0/565 useless extension candidates. Maximal degree in co-relation 551. Up to 2 conditions per place. [2022-11-20 11:01:42,618 INFO L82 GeneralOperation]: Start removeDead. Operand has 620 places, 657 transitions, 1338 flow [2022-11-20 11:01:42,637 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 597 places, 633 transitions, 1281 flow [2022-11-20 11:01:42,660 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 11:01:42,668 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;@48d2c56b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 11:01:42,669 INFO L358 AbstractCegarLoop]: Starting to check reachability of 63 error locations. [2022-11-20 11:01:42,690 INFO L130 PetriNetUnfolder]: 4/101 cut-off events. [2022-11-20 11:01:42,691 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-20 11:01:42,691 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:01:42,692 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, 1, 1, 1, 1, 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-20 11:01:42,693 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2022-11-20 11:01:42,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:01:42,703 INFO L85 PathProgramCache]: Analyzing trace with hash 653945936, now seen corresponding path program 1 times [2022-11-20 11:01:42,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:01:42,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139812699] [2022-11-20 11:01:42,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:01:42,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:01:42,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:01:43,347 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-20 11:01:43,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:01:43,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139812699] [2022-11-20 11:01:43,349 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139812699] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:01:43,349 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:01:43,350 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:01:43,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536673716] [2022-11-20 11:01:43,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:01:43,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:01:43,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:01:43,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:01:43,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:01:43,434 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 518 out of 657 [2022-11-20 11:01:43,444 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 597 places, 633 transitions, 1281 flow. Second operand has 5 states, 5 states have (on average 521.8) internal successors, (2609), 5 states have internal predecessors, (2609), 0 states have call successors, (0), 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-20 11:01:43,444 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:01:43,444 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 518 of 657 [2022-11-20 11:01:43,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:01:44,103 INFO L130 PetriNetUnfolder]: 67/1142 cut-off events. [2022-11-20 11:01:44,103 INFO L131 PetriNetUnfolder]: For 33/33 co-relation queries the response was YES. [2022-11-20 11:01:44,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1316 conditions, 1142 events. 67/1142 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 4705 event pairs, 21 based on Foata normal form. 49/1019 useless extension candidates. Maximal degree in co-relation 707. Up to 123 conditions per place. [2022-11-20 11:01:44,124 INFO L137 encePairwiseOnDemand]: 619/657 looper letters, 80 selfloop transitions, 5 changer transitions 16/603 dead transitions. [2022-11-20 11:01:44,124 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 600 places, 603 transitions, 1423 flow [2022-11-20 11:01:44,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:01:44,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-20 11:01:44,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 3239 transitions. [2022-11-20 11:01:44,155 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.821664129883308 [2022-11-20 11:01:44,156 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 3239 transitions. [2022-11-20 11:01:44,157 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 3239 transitions. [2022-11-20 11:01:44,163 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:01:44,166 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 3239 transitions. [2022-11-20 11:01:44,179 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 539.8333333333334) internal successors, (3239), 6 states have internal predecessors, (3239), 0 states have call successors, (0), 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-20 11:01:44,194 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 657.0) internal successors, (4599), 7 states have internal predecessors, (4599), 0 states have call successors, (0), 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-20 11:01:44,198 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 657.0) internal successors, (4599), 7 states have internal predecessors, (4599), 0 states have call successors, (0), 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-20 11:01:44,200 INFO L175 Difference]: Start difference. First operand has 597 places, 633 transitions, 1281 flow. Second operand 6 states and 3239 transitions. [2022-11-20 11:01:44,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 600 places, 603 transitions, 1423 flow [2022-11-20 11:01:44,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 595 places, 603 transitions, 1414 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-20 11:01:44,225 INFO L231 Difference]: Finished difference. Result has 595 places, 587 transitions, 1190 flow [2022-11-20 11:01:44,228 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=657, PETRI_DIFFERENCE_MINUEND_FLOW=1212, PETRI_DIFFERENCE_MINUEND_PLACES=590, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=603, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=598, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1190, PETRI_PLACES=595, PETRI_TRANSITIONS=587} [2022-11-20 11:01:44,232 INFO L288 CegarLoopForPetriNet]: 597 programPoint places, -2 predicate places. [2022-11-20 11:01:44,233 INFO L495 AbstractCegarLoop]: Abstraction has has 595 places, 587 transitions, 1190 flow [2022-11-20 11:01:44,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 521.8) internal successors, (2609), 5 states have internal predecessors, (2609), 0 states have call successors, (0), 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-20 11:01:44,235 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:01:44,235 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, 1, 1, 1, 1, 1, 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-20 11:01:44,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 11:01:44,235 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2022-11-20 11:01:44,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:01:44,236 INFO L85 PathProgramCache]: Analyzing trace with hash -1202511444, now seen corresponding path program 1 times [2022-11-20 11:01:44,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:01:44,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976479648] [2022-11-20 11:01:44,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:01:44,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:01:44,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:01:44,473 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-20 11:01:44,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:01:44,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976479648] [2022-11-20 11:01:44,474 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976479648] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:01:44,474 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:01:44,474 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:01:44,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999509850] [2022-11-20 11:01:44,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:01:44,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 11:01:44,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:01:44,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 11:01:44,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 11:01:44,481 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 598 out of 657 [2022-11-20 11:01:44,485 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 595 places, 587 transitions, 1190 flow. Second operand has 4 states, 4 states have (on average 600.25) internal successors, (2401), 4 states have internal predecessors, (2401), 0 states have call successors, (0), 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-20 11:01:44,485 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:01:44,485 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 598 of 657 [2022-11-20 11:01:44,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:01:44,873 INFO L130 PetriNetUnfolder]: 67/1124 cut-off events. [2022-11-20 11:01:44,873 INFO L131 PetriNetUnfolder]: For 10/10 co-relation queries the response was YES. [2022-11-20 11:01:44,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1211 conditions, 1124 events. 67/1124 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 4679 event pairs, 21 based on Foata normal form. 0/970 useless extension candidates. Maximal degree in co-relation 1104. Up to 64 conditions per place. [2022-11-20 11:01:44,893 INFO L137 encePairwiseOnDemand]: 652/657 looper letters, 21 selfloop transitions, 3 changer transitions 0/585 dead transitions. [2022-11-20 11:01:44,893 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 579 places, 585 transitions, 1234 flow [2022-11-20 11:01:44,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 11:01:44,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-20 11:01:44,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 2418 transitions. [2022-11-20 11:01:44,899 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9200913242009132 [2022-11-20 11:01:44,899 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 2418 transitions. [2022-11-20 11:01:44,899 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 2418 transitions. [2022-11-20 11:01:44,901 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:01:44,901 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 2418 transitions. [2022-11-20 11:01:44,907 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 604.5) internal successors, (2418), 4 states have internal predecessors, (2418), 0 states have call successors, (0), 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-20 11:01:44,913 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 657.0) internal successors, (3285), 5 states have internal predecessors, (3285), 0 states have call successors, (0), 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-20 11:01:44,916 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 657.0) internal successors, (3285), 5 states have internal predecessors, (3285), 0 states have call successors, (0), 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-20 11:01:44,916 INFO L175 Difference]: Start difference. First operand has 595 places, 587 transitions, 1190 flow. Second operand 4 states and 2418 transitions. [2022-11-20 11:01:44,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 579 places, 585 transitions, 1234 flow [2022-11-20 11:01:44,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 575 places, 585 transitions, 1224 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-20 11:01:44,928 INFO L231 Difference]: Finished difference. Result has 575 places, 585 transitions, 1182 flow [2022-11-20 11:01:44,929 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=657, PETRI_DIFFERENCE_MINUEND_FLOW=1176, PETRI_DIFFERENCE_MINUEND_PLACES=572, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=585, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=582, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1182, PETRI_PLACES=575, PETRI_TRANSITIONS=585} [2022-11-20 11:01:44,930 INFO L288 CegarLoopForPetriNet]: 597 programPoint places, -22 predicate places. [2022-11-20 11:01:44,931 INFO L495 AbstractCegarLoop]: Abstraction has has 575 places, 585 transitions, 1182 flow [2022-11-20 11:01:44,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 600.25) internal successors, (2401), 4 states have internal predecessors, (2401), 0 states have call successors, (0), 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-20 11:01:44,933 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:01:44,934 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 11:01:44,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 11:01:44,935 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2022-11-20 11:01:44,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:01:44,935 INFO L85 PathProgramCache]: Analyzing trace with hash 856476910, now seen corresponding path program 1 times [2022-11-20 11:01:44,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:01:44,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209581422] [2022-11-20 11:01:44,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:01:44,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:01:44,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:01:45,226 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-20 11:01:45,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:01:45,226 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209581422] [2022-11-20 11:01:45,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209581422] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:01:45,227 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:01:45,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:01:45,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167228891] [2022-11-20 11:01:45,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:01:45,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 11:01:45,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:01:45,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 11:01:45,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 11:01:45,235 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 585 out of 657 [2022-11-20 11:01:45,239 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 575 places, 585 transitions, 1182 flow. Second operand has 4 states, 4 states have (on average 586.5) internal successors, (2346), 4 states have internal predecessors, (2346), 0 states have call successors, (0), 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-20 11:01:45,239 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:01:45,239 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 585 of 657 [2022-11-20 11:01:45,240 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:01:45,680 INFO L130 PetriNetUnfolder]: 35/1014 cut-off events. [2022-11-20 11:01:45,680 INFO L131 PetriNetUnfolder]: For 4/8 co-relation queries the response was YES. [2022-11-20 11:01:45,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1100 conditions, 1014 events. 35/1014 cut-off events. For 4/8 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 3379 event pairs, 0 based on Foata normal form. 0/896 useless extension candidates. Maximal degree in co-relation 1058. Up to 44 conditions per place. [2022-11-20 11:01:45,694 INFO L137 encePairwiseOnDemand]: 637/657 looper letters, 58 selfloop transitions, 14 changer transitions 0/616 dead transitions. [2022-11-20 11:01:45,694 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 579 places, 616 transitions, 1394 flow [2022-11-20 11:01:45,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 11:01:45,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-20 11:01:45,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 3003 transitions. [2022-11-20 11:01:45,701 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9141552511415525 [2022-11-20 11:01:45,701 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 3003 transitions. [2022-11-20 11:01:45,701 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 3003 transitions. [2022-11-20 11:01:45,703 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:01:45,703 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 3003 transitions. [2022-11-20 11:01:45,710 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 600.6) internal successors, (3003), 5 states have internal predecessors, (3003), 0 states have call successors, (0), 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-20 11:01:45,717 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 657.0) internal successors, (3942), 6 states have internal predecessors, (3942), 0 states have call successors, (0), 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-20 11:01:45,719 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 657.0) internal successors, (3942), 6 states have internal predecessors, (3942), 0 states have call successors, (0), 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-20 11:01:45,720 INFO L175 Difference]: Start difference. First operand has 575 places, 585 transitions, 1182 flow. Second operand 5 states and 3003 transitions. [2022-11-20 11:01:45,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 579 places, 616 transitions, 1394 flow [2022-11-20 11:01:45,724 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 576 places, 616 transitions, 1388 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-20 11:01:45,732 INFO L231 Difference]: Finished difference. Result has 579 places, 596 transitions, 1280 flow [2022-11-20 11:01:45,733 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=657, PETRI_DIFFERENCE_MINUEND_FLOW=1176, PETRI_DIFFERENCE_MINUEND_PLACES=572, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=585, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=571, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1280, PETRI_PLACES=579, PETRI_TRANSITIONS=596} [2022-11-20 11:01:45,733 INFO L288 CegarLoopForPetriNet]: 597 programPoint places, -18 predicate places. [2022-11-20 11:01:45,734 INFO L495 AbstractCegarLoop]: Abstraction has has 579 places, 596 transitions, 1280 flow [2022-11-20 11:01:45,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 586.5) internal successors, (2346), 4 states have internal predecessors, (2346), 0 states have call successors, (0), 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-20 11:01:45,736 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:01:45,736 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 11:01:45,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-20 11:01:45,736 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2022-11-20 11:01:45,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:01:45,737 INFO L85 PathProgramCache]: Analyzing trace with hash 337973736, now seen corresponding path program 1 times [2022-11-20 11:01:45,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:01:45,737 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686277376] [2022-11-20 11:01:45,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:01:45,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:01:45,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:01:46,094 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-20 11:01:46,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:01:46,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686277376] [2022-11-20 11:01:46,096 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686277376] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:01:46,096 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:01:46,096 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-20 11:01:46,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537639370] [2022-11-20 11:01:46,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:01:46,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-20 11:01:46,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:01:46,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-20 11:01:46,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-20 11:01:46,108 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 489 out of 657 [2022-11-20 11:01:46,113 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 579 places, 596 transitions, 1280 flow. Second operand has 8 states, 8 states have (on average 493.25) internal successors, (3946), 8 states have internal predecessors, (3946), 0 states have call successors, (0), 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-20 11:01:46,113 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:01:46,113 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 489 of 657 [2022-11-20 11:01:46,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:01:46,866 INFO L130 PetriNetUnfolder]: 132/2078 cut-off events. [2022-11-20 11:01:46,866 INFO L131 PetriNetUnfolder]: For 52/52 co-relation queries the response was YES. [2022-11-20 11:01:46,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2400 conditions, 2078 events. 132/2078 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 12400 event pairs, 42 based on Foata normal form. 0/1785 useless extension candidates. Maximal degree in co-relation 1144. Up to 223 conditions per place. [2022-11-20 11:01:46,901 INFO L137 encePairwiseOnDemand]: 645/657 looper letters, 110 selfloop transitions, 11 changer transitions 0/597 dead transitions. [2022-11-20 11:01:46,902 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 587 places, 597 transitions, 1521 flow [2022-11-20 11:01:46,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 11:01:46,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-20 11:01:46,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 4518 transitions. [2022-11-20 11:01:46,911 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7640791476407914 [2022-11-20 11:01:46,912 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 4518 transitions. [2022-11-20 11:01:46,913 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 4518 transitions. [2022-11-20 11:01:46,919 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:01:46,920 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 4518 transitions. [2022-11-20 11:01:46,930 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 502.0) internal successors, (4518), 9 states have internal predecessors, (4518), 0 states have call successors, (0), 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-20 11:01:46,942 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 657.0) internal successors, (6570), 10 states have internal predecessors, (6570), 0 states have call successors, (0), 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-20 11:01:46,964 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 657.0) internal successors, (6570), 10 states have internal predecessors, (6570), 0 states have call successors, (0), 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-20 11:01:46,964 INFO L175 Difference]: Start difference. First operand has 579 places, 596 transitions, 1280 flow. Second operand 9 states and 4518 transitions. [2022-11-20 11:01:46,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 587 places, 597 transitions, 1521 flow [2022-11-20 11:01:46,970 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 586 places, 597 transitions, 1512 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-11-20 11:01:46,982 INFO L231 Difference]: Finished difference. Result has 587 places, 595 transitions, 1292 flow [2022-11-20 11:01:46,989 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=657, PETRI_DIFFERENCE_MINUEND_FLOW=1266, PETRI_DIFFERENCE_MINUEND_PLACES=578, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=595, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=584, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1292, PETRI_PLACES=587, PETRI_TRANSITIONS=595} [2022-11-20 11:01:46,990 INFO L288 CegarLoopForPetriNet]: 597 programPoint places, -10 predicate places. [2022-11-20 11:01:46,990 INFO L495 AbstractCegarLoop]: Abstraction has has 587 places, 595 transitions, 1292 flow [2022-11-20 11:01:46,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 493.25) internal successors, (3946), 8 states have internal predecessors, (3946), 0 states have call successors, (0), 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-20 11:01:46,993 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:01:46,993 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 11:01:46,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-20 11:01:46,993 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2022-11-20 11:01:46,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:01:46,994 INFO L85 PathProgramCache]: Analyzing trace with hash -854353282, now seen corresponding path program 1 times [2022-11-20 11:01:46,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:01:46,995 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982573453] [2022-11-20 11:01:46,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:01:46,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:01:47,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:01:47,150 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:01:47,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:01:47,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982573453] [2022-11-20 11:01:47,151 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982573453] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 11:01:47,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1123725563] [2022-11-20 11:01:47,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:01:47,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:01:47,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:01:47,158 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:01:47,186 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-20 11:01:47,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:01:47,331 INFO L263 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 11:01:47,339 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:01:47,448 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:01:47,448 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:01:47,524 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:01:47,525 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1123725563] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:01:47,525 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 11:01:47,525 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2022-11-20 11:01:47,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538948122] [2022-11-20 11:01:47,525 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 11:01:47,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-20 11:01:47,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:01:47,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-20 11:01:47,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2022-11-20 11:01:47,533 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 585 out of 657 [2022-11-20 11:01:47,542 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 587 places, 595 transitions, 1292 flow. Second operand has 12 states, 12 states have (on average 587.6666666666666) internal successors, (7052), 12 states have internal predecessors, (7052), 0 states have call successors, (0), 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-20 11:01:47,542 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:01:47,542 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 585 of 657 [2022-11-20 11:01:47,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:01:48,579 INFO L130 PetriNetUnfolder]: 85/2293 cut-off events. [2022-11-20 11:01:48,579 INFO L131 PetriNetUnfolder]: For 53/63 co-relation queries the response was YES. [2022-11-20 11:01:48,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2582 conditions, 2293 events. 85/2293 cut-off events. For 53/63 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 12884 event pairs, 0 based on Foata normal form. 9/2029 useless extension candidates. Maximal degree in co-relation 2277. Up to 34 conditions per place. [2022-11-20 11:01:48,616 INFO L137 encePairwiseOnDemand]: 634/657 looper letters, 108 selfloop transitions, 61 changer transitions 0/713 dead transitions. [2022-11-20 11:01:48,616 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 604 places, 713 transitions, 1974 flow [2022-11-20 11:01:48,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-20 11:01:48,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-20 11:01:48,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 10708 transitions. [2022-11-20 11:01:48,637 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9054625401657365 [2022-11-20 11:01:48,637 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 10708 transitions. [2022-11-20 11:01:48,637 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 10708 transitions. [2022-11-20 11:01:48,643 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:01:48,644 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 10708 transitions. [2022-11-20 11:01:48,663 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 594.8888888888889) internal successors, (10708), 18 states have internal predecessors, (10708), 0 states have call successors, (0), 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-20 11:01:48,682 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 657.0) internal successors, (12483), 19 states have internal predecessors, (12483), 0 states have call successors, (0), 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-20 11:01:48,687 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 657.0) internal successors, (12483), 19 states have internal predecessors, (12483), 0 states have call successors, (0), 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-20 11:01:48,687 INFO L175 Difference]: Start difference. First operand has 587 places, 595 transitions, 1292 flow. Second operand 18 states and 10708 transitions. [2022-11-20 11:01:48,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 604 places, 713 transitions, 1974 flow [2022-11-20 11:01:48,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 597 places, 713 transitions, 1948 flow, removed 0 selfloop flow, removed 7 redundant places. [2022-11-20 11:01:48,702 INFO L231 Difference]: Finished difference. Result has 601 places, 637 transitions, 1633 flow [2022-11-20 11:01:48,703 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=657, PETRI_DIFFERENCE_MINUEND_FLOW=1272, PETRI_DIFFERENCE_MINUEND_PLACES=580, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=595, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=565, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1633, PETRI_PLACES=601, PETRI_TRANSITIONS=637} [2022-11-20 11:01:48,704 INFO L288 CegarLoopForPetriNet]: 597 programPoint places, 4 predicate places. [2022-11-20 11:01:48,704 INFO L495 AbstractCegarLoop]: Abstraction has has 601 places, 637 transitions, 1633 flow [2022-11-20 11:01:48,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 587.6666666666666) internal successors, (7052), 12 states have internal predecessors, (7052), 0 states have call successors, (0), 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-20 11:01:48,706 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:01:48,707 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 11:01:48,721 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-20 11:01:48,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:01:48,914 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2022-11-20 11:01:48,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:01:48,914 INFO L85 PathProgramCache]: Analyzing trace with hash -715146487, now seen corresponding path program 1 times [2022-11-20 11:01:48,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:01:48,915 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553267184] [2022-11-20 11:01:48,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:01:48,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:01:48,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:01:49,071 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:01:49,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:01:49,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553267184] [2022-11-20 11:01:49,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553267184] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 11:01:49,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1343502291] [2022-11-20 11:01:49,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:01:49,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:01:49,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:01:49,074 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:01:49,102 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-20 11:01:49,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:01:49,217 INFO L263 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 11:01:49,220 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:01:49,291 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:01:49,291 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:01:49,291 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1343502291] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:01:49,291 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 11:01:49,292 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-20 11:01:49,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905309774] [2022-11-20 11:01:49,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:01:49,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:01:49,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:01:49,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:01:49,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-20 11:01:49,299 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 585 out of 657 [2022-11-20 11:01:49,304 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 601 places, 637 transitions, 1633 flow. Second operand has 6 states, 6 states have (on average 587.3333333333334) internal successors, (3524), 6 states have internal predecessors, (3524), 0 states have call successors, (0), 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-20 11:01:49,304 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:01:49,304 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 585 of 657 [2022-11-20 11:01:49,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:01:50,266 INFO L130 PetriNetUnfolder]: 85/2281 cut-off events. [2022-11-20 11:01:50,266 INFO L131 PetriNetUnfolder]: For 194/204 co-relation queries the response was YES. [2022-11-20 11:01:50,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2626 conditions, 2281 events. 85/2281 cut-off events. For 194/204 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 12817 event pairs, 0 based on Foata normal form. 12/2020 useless extension candidates. Maximal degree in co-relation 2313. Up to 68 conditions per place. [2022-11-20 11:01:50,299 INFO L137 encePairwiseOnDemand]: 640/657 looper letters, 58 selfloop transitions, 42 changer transitions 0/644 dead transitions. [2022-11-20 11:01:50,299 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 600 places, 644 transitions, 1802 flow [2022-11-20 11:01:50,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 11:01:50,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-20 11:01:50,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 4165 transitions. [2022-11-20 11:01:50,307 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9056316590563166 [2022-11-20 11:01:50,307 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 4165 transitions. [2022-11-20 11:01:50,308 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 4165 transitions. [2022-11-20 11:01:50,310 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:01:50,310 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 4165 transitions. [2022-11-20 11:01:50,318 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 595.0) internal successors, (4165), 7 states have internal predecessors, (4165), 0 states have call successors, (0), 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-20 11:01:50,326 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 657.0) internal successors, (5256), 8 states have internal predecessors, (5256), 0 states have call successors, (0), 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-20 11:01:50,328 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 657.0) internal successors, (5256), 8 states have internal predecessors, (5256), 0 states have call successors, (0), 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-20 11:01:50,328 INFO L175 Difference]: Start difference. First operand has 601 places, 637 transitions, 1633 flow. Second operand 7 states and 4165 transitions. [2022-11-20 11:01:50,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 600 places, 644 transitions, 1802 flow [2022-11-20 11:01:50,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 595 places, 644 transitions, 1696 flow, removed 37 selfloop flow, removed 5 redundant places. [2022-11-20 11:01:50,342 INFO L231 Difference]: Finished difference. Result has 595 places, 625 transitions, 1530 flow [2022-11-20 11:01:50,344 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=657, PETRI_DIFFERENCE_MINUEND_FLOW=1446, PETRI_DIFFERENCE_MINUEND_PLACES=589, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=625, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=583, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1530, PETRI_PLACES=595, PETRI_TRANSITIONS=625} [2022-11-20 11:01:50,344 INFO L288 CegarLoopForPetriNet]: 597 programPoint places, -2 predicate places. [2022-11-20 11:01:50,344 INFO L495 AbstractCegarLoop]: Abstraction has has 595 places, 625 transitions, 1530 flow [2022-11-20 11:01:50,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 587.3333333333334) internal successors, (3524), 6 states have internal predecessors, (3524), 0 states have call successors, (0), 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-20 11:01:50,346 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:01:50,346 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 11:01:50,354 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-20 11:01:50,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:01:50,553 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2022-11-20 11:01:50,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:01:50,554 INFO L85 PathProgramCache]: Analyzing trace with hash -1158154664, now seen corresponding path program 1 times [2022-11-20 11:01:50,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:01:50,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110217894] [2022-11-20 11:01:50,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:01:50,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:01:50,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:01:50,720 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 11:01:50,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:01:50,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110217894] [2022-11-20 11:01:50,720 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110217894] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:01:50,720 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:01:50,721 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:01:50,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166455163] [2022-11-20 11:01:50,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:01:50,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:01:50,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:01:50,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:01:50,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:01:50,725 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 518 out of 657 [2022-11-20 11:01:50,727 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 595 places, 625 transitions, 1530 flow. Second operand has 5 states, 5 states have (on average 523.4) internal successors, (2617), 5 states have internal predecessors, (2617), 0 states have call successors, (0), 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-20 11:01:50,727 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:01:50,728 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 518 of 657 [2022-11-20 11:01:50,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:01:52,873 INFO L130 PetriNetUnfolder]: 480/6137 cut-off events. [2022-11-20 11:01:52,874 INFO L131 PetriNetUnfolder]: For 118/118 co-relation queries the response was YES. [2022-11-20 11:01:52,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7076 conditions, 6137 events. 480/6137 cut-off events. For 118/118 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 57411 event pairs, 195 based on Foata normal form. 0/5218 useless extension candidates. Maximal degree in co-relation 6775. Up to 586 conditions per place. [2022-11-20 11:01:52,959 INFO L137 encePairwiseOnDemand]: 650/657 looper letters, 80 selfloop transitions, 5 changer transitions 0/623 dead transitions. [2022-11-20 11:01:52,960 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 597 places, 623 transitions, 1696 flow [2022-11-20 11:01:52,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 11:01:52,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-20 11:01:52,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2677 transitions. [2022-11-20 11:01:52,965 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8149162861491629 [2022-11-20 11:01:52,966 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2677 transitions. [2022-11-20 11:01:52,966 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2677 transitions. [2022-11-20 11:01:52,967 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:01:52,968 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2677 transitions. [2022-11-20 11:01:52,973 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 535.4) internal successors, (2677), 5 states have internal predecessors, (2677), 0 states have call successors, (0), 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-20 11:01:52,980 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 657.0) internal successors, (3942), 6 states have internal predecessors, (3942), 0 states have call successors, (0), 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-20 11:01:52,982 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 657.0) internal successors, (3942), 6 states have internal predecessors, (3942), 0 states have call successors, (0), 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-20 11:01:52,982 INFO L175 Difference]: Start difference. First operand has 595 places, 625 transitions, 1530 flow. Second operand 5 states and 2677 transitions. [2022-11-20 11:01:52,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 597 places, 623 transitions, 1696 flow [2022-11-20 11:01:52,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 592 places, 623 transitions, 1644 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-20 11:01:52,995 INFO L231 Difference]: Finished difference. Result has 592 places, 623 transitions, 1484 flow [2022-11-20 11:01:52,996 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=657, PETRI_DIFFERENCE_MINUEND_FLOW=1474, PETRI_DIFFERENCE_MINUEND_PLACES=588, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=623, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=618, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1484, PETRI_PLACES=592, PETRI_TRANSITIONS=623} [2022-11-20 11:01:52,996 INFO L288 CegarLoopForPetriNet]: 597 programPoint places, -5 predicate places. [2022-11-20 11:01:52,997 INFO L495 AbstractCegarLoop]: Abstraction has has 592 places, 623 transitions, 1484 flow [2022-11-20 11:01:52,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 523.4) internal successors, (2617), 5 states have internal predecessors, (2617), 0 states have call successors, (0), 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-20 11:01:52,998 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:01:52,998 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 11:01:52,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-20 11:01:52,999 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2022-11-20 11:01:52,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:01:52,999 INFO L85 PathProgramCache]: Analyzing trace with hash -1543055238, now seen corresponding path program 1 times [2022-11-20 11:01:52,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:01:52,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269025533] [2022-11-20 11:01:53,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:01:53,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:01:53,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:01:53,085 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 11:01:53,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:01:53,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269025533] [2022-11-20 11:01:53,086 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269025533] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:01:53,086 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:01:53,086 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:01:53,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845614394] [2022-11-20 11:01:53,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:01:53,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 11:01:53,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:01:53,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 11:01:53,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 11:01:53,090 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 598 out of 657 [2022-11-20 11:01:53,093 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 592 places, 623 transitions, 1484 flow. Second operand has 4 states, 4 states have (on average 600.25) internal successors, (2401), 4 states have internal predecessors, (2401), 0 states have call successors, (0), 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-20 11:01:53,093 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:01:53,093 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 598 of 657 [2022-11-20 11:01:53,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:01:54,929 INFO L130 PetriNetUnfolder]: 480/6128 cut-off events. [2022-11-20 11:01:54,930 INFO L131 PetriNetUnfolder]: For 101/101 co-relation queries the response was YES. [2022-11-20 11:01:54,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6878 conditions, 6128 events. 480/6128 cut-off events. For 101/101 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 57436 event pairs, 195 based on Foata normal form. 0/5218 useless extension candidates. Maximal degree in co-relation 6765. Up to 432 conditions per place. [2022-11-20 11:01:55,027 INFO L137 encePairwiseOnDemand]: 652/657 looper letters, 21 selfloop transitions, 3 changer transitions 0/621 dead transitions. [2022-11-20 11:01:55,028 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 593 places, 621 transitions, 1528 flow [2022-11-20 11:01:55,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 11:01:55,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-20 11:01:55,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 2418 transitions. [2022-11-20 11:01:55,035 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9200913242009132 [2022-11-20 11:01:55,035 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 2418 transitions. [2022-11-20 11:01:55,035 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 2418 transitions. [2022-11-20 11:01:55,038 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:01:55,038 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 2418 transitions. [2022-11-20 11:01:55,046 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 604.5) internal successors, (2418), 4 states have internal predecessors, (2418), 0 states have call successors, (0), 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-20 11:01:55,051 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 657.0) internal successors, (3285), 5 states have internal predecessors, (3285), 0 states have call successors, (0), 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-20 11:01:55,053 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 657.0) internal successors, (3285), 5 states have internal predecessors, (3285), 0 states have call successors, (0), 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-20 11:01:55,053 INFO L175 Difference]: Start difference. First operand has 592 places, 623 transitions, 1484 flow. Second operand 4 states and 2418 transitions. [2022-11-20 11:01:55,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 593 places, 621 transitions, 1528 flow [2022-11-20 11:01:55,060 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 589 places, 621 transitions, 1518 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-20 11:01:55,070 INFO L231 Difference]: Finished difference. Result has 589 places, 621 transitions, 1476 flow [2022-11-20 11:01:55,071 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=657, PETRI_DIFFERENCE_MINUEND_FLOW=1470, PETRI_DIFFERENCE_MINUEND_PLACES=586, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=621, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=618, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1476, PETRI_PLACES=589, PETRI_TRANSITIONS=621} [2022-11-20 11:01:55,073 INFO L288 CegarLoopForPetriNet]: 597 programPoint places, -8 predicate places. [2022-11-20 11:01:55,074 INFO L495 AbstractCegarLoop]: Abstraction has has 589 places, 621 transitions, 1476 flow [2022-11-20 11:01:55,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 600.25) internal successors, (2401), 4 states have internal predecessors, (2401), 0 states have call successors, (0), 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-20 11:01:55,075 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:01:55,076 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 11:01:55,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-20 11:01:55,076 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2022-11-20 11:01:55,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:01:55,077 INFO L85 PathProgramCache]: Analyzing trace with hash 34394350, now seen corresponding path program 2 times [2022-11-20 11:01:55,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:01:55,077 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865204188] [2022-11-20 11:01:55,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:01:55,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:01:55,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:01:55,429 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:01:55,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:01:55,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865204188] [2022-11-20 11:01:55,430 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865204188] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 11:01:55,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1641590381] [2022-11-20 11:01:55,433 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 11:01:55,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:01:55,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:01:55,435 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:01:55,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-20 11:01:55,572 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 11:01:55,573 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:01:55,575 INFO L263 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-20 11:01:55,585 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:01:55,765 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-11-20 11:01:55,765 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:01:55,952 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-11-20 11:01:55,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1641590381] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:01:55,953 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 11:01:55,953 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6, 6] total 16 [2022-11-20 11:01:55,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514267941] [2022-11-20 11:01:55,954 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 11:01:55,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-11-20 11:01:55,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:01:55,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-20 11:01:55,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2022-11-20 11:01:55,968 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 551 out of 657 [2022-11-20 11:01:55,981 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 589 places, 621 transitions, 1476 flow. Second operand has 17 states, 17 states have (on average 554.8235294117648) internal successors, (9432), 17 states have internal predecessors, (9432), 0 states have call successors, (0), 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-20 11:01:55,981 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:01:55,981 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 551 of 657 [2022-11-20 11:01:55,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:01:59,468 INFO L130 PetriNetUnfolder]: 462/6878 cut-off events. [2022-11-20 11:01:59,468 INFO L131 PetriNetUnfolder]: For 254/254 co-relation queries the response was YES. [2022-11-20 11:01:59,528 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7734 conditions, 6878 events. 462/6878 cut-off events. For 254/254 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 62173 event pairs, 147 based on Foata normal form. 6/5883 useless extension candidates. Maximal degree in co-relation 7674. Up to 93 conditions per place. [2022-11-20 11:01:59,569 INFO L137 encePairwiseOnDemand]: 629/657 looper letters, 213 selfloop transitions, 95 changer transitions 0/818 dead transitions. [2022-11-20 11:01:59,569 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 635 places, 818 transitions, 2618 flow [2022-11-20 11:01:59,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-11-20 11:01:59,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2022-11-20 11:01:59,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 26762 transitions. [2022-11-20 11:01:59,633 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8486174530695079 [2022-11-20 11:01:59,634 INFO L72 ComplementDD]: Start complementDD. Operand 48 states and 26762 transitions. [2022-11-20 11:01:59,634 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 26762 transitions. [2022-11-20 11:01:59,646 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:01:59,646 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 48 states and 26762 transitions. [2022-11-20 11:01:59,705 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 49 states, 48 states have (on average 557.5416666666666) internal successors, (26762), 48 states have internal predecessors, (26762), 0 states have call successors, (0), 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-20 11:01:59,761 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 49 states, 49 states have (on average 657.0) internal successors, (32193), 49 states have internal predecessors, (32193), 0 states have call successors, (0), 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-20 11:01:59,773 INFO L81 ComplementDD]: Finished complementDD. Result has 49 states, 49 states have (on average 657.0) internal successors, (32193), 49 states have internal predecessors, (32193), 0 states have call successors, (0), 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-20 11:01:59,774 INFO L175 Difference]: Start difference. First operand has 589 places, 621 transitions, 1476 flow. Second operand 48 states and 26762 transitions. [2022-11-20 11:01:59,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 635 places, 818 transitions, 2618 flow [2022-11-20 11:01:59,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 632 places, 818 transitions, 2612 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-20 11:01:59,793 INFO L231 Difference]: Finished difference. Result has 636 places, 660 transitions, 1860 flow [2022-11-20 11:01:59,794 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=657, PETRI_DIFFERENCE_MINUEND_FLOW=1460, PETRI_DIFFERENCE_MINUEND_PLACES=585, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=620, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=555, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=1860, PETRI_PLACES=636, PETRI_TRANSITIONS=660} [2022-11-20 11:01:59,795 INFO L288 CegarLoopForPetriNet]: 597 programPoint places, 39 predicate places. [2022-11-20 11:01:59,796 INFO L495 AbstractCegarLoop]: Abstraction has has 636 places, 660 transitions, 1860 flow [2022-11-20 11:01:59,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 554.8235294117648) internal successors, (9432), 17 states have internal predecessors, (9432), 0 states have call successors, (0), 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-20 11:01:59,799 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:01:59,799 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 11:01:59,810 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-20 11:02:00,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:02:00,006 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2022-11-20 11:02:00,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:02:00,007 INFO L85 PathProgramCache]: Analyzing trace with hash -1814690640, now seen corresponding path program 1 times [2022-11-20 11:02:00,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:02:00,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589579668] [2022-11-20 11:02:00,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:00,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:02:00,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:00,365 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 11:02:00,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:02:00,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589579668] [2022-11-20 11:02:00,366 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589579668] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:02:00,366 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:02:00,367 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-20 11:02:00,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165323053] [2022-11-20 11:02:00,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:02:00,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-20 11:02:00,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:02:00,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-20 11:02:00,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-20 11:02:00,374 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 489 out of 657 [2022-11-20 11:02:00,379 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 636 places, 660 transitions, 1860 flow. Second operand has 8 states, 8 states have (on average 495.5) internal successors, (3964), 8 states have internal predecessors, (3964), 0 states have call successors, (0), 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-20 11:02:00,380 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:02:00,380 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 489 of 657 [2022-11-20 11:02:00,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:02:02,585 INFO L130 PetriNetUnfolder]: 671/8502 cut-off events. [2022-11-20 11:02:02,586 INFO L131 PetriNetUnfolder]: For 482/482 co-relation queries the response was YES. [2022-11-20 11:02:02,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9989 conditions, 8502 events. 671/8502 cut-off events. For 482/482 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 84588 event pairs, 273 based on Foata normal form. 1/7245 useless extension candidates. Maximal degree in co-relation 9589. Up to 871 conditions per place. [2022-11-20 11:02:02,701 INFO L137 encePairwiseOnDemand]: 645/657 looper letters, 154 selfloop transitions, 21 changer transitions 0/660 dead transitions. [2022-11-20 11:02:02,701 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 644 places, 660 transitions, 2202 flow [2022-11-20 11:02:02,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 11:02:02,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-20 11:02:02,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 4518 transitions. [2022-11-20 11:02:02,714 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7640791476407914 [2022-11-20 11:02:02,714 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 4518 transitions. [2022-11-20 11:02:02,714 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 4518 transitions. [2022-11-20 11:02:02,716 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:02:02,716 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 4518 transitions. [2022-11-20 11:02:02,859 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 502.0) internal successors, (4518), 9 states have internal predecessors, (4518), 0 states have call successors, (0), 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-20 11:02:02,868 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 657.0) internal successors, (6570), 10 states have internal predecessors, (6570), 0 states have call successors, (0), 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-20 11:02:02,871 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 657.0) internal successors, (6570), 10 states have internal predecessors, (6570), 0 states have call successors, (0), 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-20 11:02:02,871 INFO L175 Difference]: Start difference. First operand has 636 places, 660 transitions, 1860 flow. Second operand 9 states and 4518 transitions. [2022-11-20 11:02:02,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 644 places, 660 transitions, 2202 flow [2022-11-20 11:02:02,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 629 places, 660 transitions, 2079 flow, removed 16 selfloop flow, removed 15 redundant places. [2022-11-20 11:02:02,891 INFO L231 Difference]: Finished difference. Result has 629 places, 658 transitions, 1767 flow [2022-11-20 11:02:02,893 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=657, PETRI_DIFFERENCE_MINUEND_FLOW=1725, PETRI_DIFFERENCE_MINUEND_PLACES=621, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=658, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=637, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1767, PETRI_PLACES=629, PETRI_TRANSITIONS=658} [2022-11-20 11:02:02,895 INFO L288 CegarLoopForPetriNet]: 597 programPoint places, 32 predicate places. [2022-11-20 11:02:02,895 INFO L495 AbstractCegarLoop]: Abstraction has has 629 places, 658 transitions, 1767 flow [2022-11-20 11:02:02,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 495.5) internal successors, (3964), 8 states have internal predecessors, (3964), 0 states have call successors, (0), 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-20 11:02:02,897 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:02:02,897 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 11:02:02,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-20 11:02:02,898 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2022-11-20 11:02:02,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:02:02,898 INFO L85 PathProgramCache]: Analyzing trace with hash 887061443, now seen corresponding path program 1 times [2022-11-20 11:02:02,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:02:02,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622972586] [2022-11-20 11:02:02,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:02,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:02:02,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:03,154 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 11:02:03,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:02:03,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622972586] [2022-11-20 11:02:03,155 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622972586] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:02:03,155 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:02:03,155 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:02:03,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129024555] [2022-11-20 11:02:03,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:02:03,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:02:03,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:02:03,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:02:03,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:02:03,161 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 518 out of 657 [2022-11-20 11:02:03,165 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 629 places, 658 transitions, 1767 flow. Second operand has 5 states, 5 states have (on average 525.0) internal successors, (2625), 5 states have internal predecessors, (2625), 0 states have call successors, (0), 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-20 11:02:03,165 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:02:03,165 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 518 of 657 [2022-11-20 11:02:03,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:02:05,719 INFO L130 PetriNetUnfolder]: 671/8321 cut-off events. [2022-11-20 11:02:05,720 INFO L131 PetriNetUnfolder]: For 322/357 co-relation queries the response was YES. [2022-11-20 11:02:05,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9471 conditions, 8321 events. 671/8321 cut-off events. For 322/357 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 82575 event pairs, 273 based on Foata normal form. 0/7076 useless extension candidates. Maximal degree in co-relation 9134. Up to 814 conditions per place. [2022-11-20 11:02:05,816 INFO L137 encePairwiseOnDemand]: 650/657 looper letters, 80 selfloop transitions, 5 changer transitions 0/656 dead transitions. [2022-11-20 11:02:05,816 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 631 places, 656 transitions, 1933 flow [2022-11-20 11:02:05,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 11:02:05,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-20 11:02:05,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2677 transitions. [2022-11-20 11:02:05,820 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8149162861491629 [2022-11-20 11:02:05,820 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2677 transitions. [2022-11-20 11:02:05,820 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2677 transitions. [2022-11-20 11:02:05,821 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:02:05,822 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2677 transitions. [2022-11-20 11:02:05,826 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 535.4) internal successors, (2677), 5 states have internal predecessors, (2677), 0 states have call successors, (0), 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-20 11:02:05,829 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 657.0) internal successors, (3942), 6 states have internal predecessors, (3942), 0 states have call successors, (0), 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-20 11:02:05,830 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 657.0) internal successors, (3942), 6 states have internal predecessors, (3942), 0 states have call successors, (0), 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-20 11:02:05,830 INFO L175 Difference]: Start difference. First operand has 629 places, 658 transitions, 1767 flow. Second operand 5 states and 2677 transitions. [2022-11-20 11:02:05,830 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 631 places, 656 transitions, 1933 flow [2022-11-20 11:02:05,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 624 places, 656 transitions, 1893 flow, removed 0 selfloop flow, removed 7 redundant places. [2022-11-20 11:02:05,843 INFO L231 Difference]: Finished difference. Result has 624 places, 656 transitions, 1733 flow [2022-11-20 11:02:05,844 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=657, PETRI_DIFFERENCE_MINUEND_FLOW=1723, PETRI_DIFFERENCE_MINUEND_PLACES=620, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=656, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=651, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1733, PETRI_PLACES=624, PETRI_TRANSITIONS=656} [2022-11-20 11:02:05,845 INFO L288 CegarLoopForPetriNet]: 597 programPoint places, 27 predicate places. [2022-11-20 11:02:05,845 INFO L495 AbstractCegarLoop]: Abstraction has has 624 places, 656 transitions, 1733 flow [2022-11-20 11:02:05,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 525.0) internal successors, (2625), 5 states have internal predecessors, (2625), 0 states have call successors, (0), 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-20 11:02:05,846 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:02:05,846 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 11:02:05,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-20 11:02:05,847 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2022-11-20 11:02:05,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:02:05,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1729101961, now seen corresponding path program 1 times [2022-11-20 11:02:05,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:02:05,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454594251] [2022-11-20 11:02:05,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:05,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:02:05,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:05,953 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 11:02:05,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:02:05,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454594251] [2022-11-20 11:02:05,953 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454594251] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:02:05,954 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:02:05,954 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:02:05,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188050040] [2022-11-20 11:02:05,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:02:05,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 11:02:05,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:02:05,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 11:02:05,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 11:02:05,957 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 598 out of 657 [2022-11-20 11:02:05,959 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 624 places, 656 transitions, 1733 flow. Second operand has 4 states, 4 states have (on average 600.25) internal successors, (2401), 4 states have internal predecessors, (2401), 0 states have call successors, (0), 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-20 11:02:05,959 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:02:05,960 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 598 of 657 [2022-11-20 11:02:05,960 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:02:08,627 INFO L130 PetriNetUnfolder]: 671/8308 cut-off events. [2022-11-20 11:02:08,628 INFO L131 PetriNetUnfolder]: For 289/324 co-relation queries the response was YES. [2022-11-20 11:02:08,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9222 conditions, 8308 events. 671/8308 cut-off events. For 289/324 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 82423 event pairs, 273 based on Foata normal form. 0/7076 useless extension candidates. Maximal degree in co-relation 9103. Up to 604 conditions per place. [2022-11-20 11:02:08,719 INFO L137 encePairwiseOnDemand]: 652/657 looper letters, 21 selfloop transitions, 3 changer transitions 0/654 dead transitions. [2022-11-20 11:02:08,720 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 625 places, 654 transitions, 1777 flow [2022-11-20 11:02:08,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 11:02:08,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-20 11:02:08,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 2418 transitions. [2022-11-20 11:02:08,723 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9200913242009132 [2022-11-20 11:02:08,723 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 2418 transitions. [2022-11-20 11:02:08,724 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 2418 transitions. [2022-11-20 11:02:08,725 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:02:08,725 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 2418 transitions. [2022-11-20 11:02:08,729 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 604.5) internal successors, (2418), 4 states have internal predecessors, (2418), 0 states have call successors, (0), 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-20 11:02:08,732 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 657.0) internal successors, (3285), 5 states have internal predecessors, (3285), 0 states have call successors, (0), 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-20 11:02:08,733 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 657.0) internal successors, (3285), 5 states have internal predecessors, (3285), 0 states have call successors, (0), 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-20 11:02:08,734 INFO L175 Difference]: Start difference. First operand has 624 places, 656 transitions, 1733 flow. Second operand 4 states and 2418 transitions. [2022-11-20 11:02:08,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 625 places, 654 transitions, 1777 flow [2022-11-20 11:02:08,740 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 621 places, 654 transitions, 1767 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-20 11:02:08,747 INFO L231 Difference]: Finished difference. Result has 621 places, 654 transitions, 1725 flow [2022-11-20 11:02:08,748 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=657, PETRI_DIFFERENCE_MINUEND_FLOW=1719, PETRI_DIFFERENCE_MINUEND_PLACES=618, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=654, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=651, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1725, PETRI_PLACES=621, PETRI_TRANSITIONS=654} [2022-11-20 11:02:08,749 INFO L288 CegarLoopForPetriNet]: 597 programPoint places, 24 predicate places. [2022-11-20 11:02:08,749 INFO L495 AbstractCegarLoop]: Abstraction has has 621 places, 654 transitions, 1725 flow [2022-11-20 11:02:08,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 600.25) internal successors, (2401), 4 states have internal predecessors, (2401), 0 states have call successors, (0), 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-20 11:02:08,750 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:02:08,751 INFO L209 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 11:02:08,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-20 11:02:08,751 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2022-11-20 11:02:08,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:02:08,752 INFO L85 PathProgramCache]: Analyzing trace with hash -991433626, now seen corresponding path program 1 times [2022-11-20 11:02:08,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:02:08,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058598831] [2022-11-20 11:02:08,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:08,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:02:08,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:09,219 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 11:02:09,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:02:09,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058598831] [2022-11-20 11:02:09,220 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2058598831] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 11:02:09,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [797218054] [2022-11-20 11:02:09,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:09,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:02:09,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:02:09,222 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:02:09,229 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-20 11:02:09,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:09,495 INFO L263 TraceCheckSpWp]: Trace formula consists of 421 conjuncts, 15 conjunts are in the unsatisfiable core [2022-11-20 11:02:09,499 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:02:09,616 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 11:02:09,616 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:02:09,958 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 11:02:09,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [797218054] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:02:09,958 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 11:02:09,959 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 31 [2022-11-20 11:02:09,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696665217] [2022-11-20 11:02:09,961 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 11:02:09,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2022-11-20 11:02:09,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:02:09,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2022-11-20 11:02:09,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=271, Invalid=721, Unknown=0, NotChecked=0, Total=992 [2022-11-20 11:02:09,977 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 585 out of 657 [2022-11-20 11:02:10,001 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 621 places, 654 transitions, 1725 flow. Second operand has 32 states, 32 states have (on average 588.5) internal successors, (18832), 32 states have internal predecessors, (18832), 0 states have call successors, (0), 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-20 11:02:10,011 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:02:10,011 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 585 of 657 [2022-11-20 11:02:10,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:02:13,311 INFO L130 PetriNetUnfolder]: 254/6440 cut-off events. [2022-11-20 11:02:13,311 INFO L131 PetriNetUnfolder]: For 730/760 co-relation queries the response was YES. [2022-11-20 11:02:13,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7476 conditions, 6440 events. 254/6440 cut-off events. For 730/760 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 50694 event pairs, 0 based on Foata normal form. 16/5781 useless extension candidates. Maximal degree in co-relation 7404. Up to 84 conditions per place. [2022-11-20 11:02:13,360 INFO L137 encePairwiseOnDemand]: 638/657 looper letters, 306 selfloop transitions, 158 changer transitions 0/1005 dead transitions. [2022-11-20 11:02:13,360 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 664 places, 1005 transitions, 4035 flow [2022-11-20 11:02:13,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-11-20 11:02:13,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2022-11-20 11:02:13,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 26220 transitions. [2022-11-20 11:02:13,402 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9070153590701536 [2022-11-20 11:02:13,403 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 26220 transitions. [2022-11-20 11:02:13,403 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 26220 transitions. [2022-11-20 11:02:13,415 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:02:13,416 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 26220 transitions. [2022-11-20 11:02:13,464 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 595.9090909090909) internal successors, (26220), 44 states have internal predecessors, (26220), 0 states have call successors, (0), 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-20 11:02:13,501 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 657.0) internal successors, (29565), 45 states have internal predecessors, (29565), 0 states have call successors, (0), 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-20 11:02:13,508 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 657.0) internal successors, (29565), 45 states have internal predecessors, (29565), 0 states have call successors, (0), 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-20 11:02:13,508 INFO L175 Difference]: Start difference. First operand has 621 places, 654 transitions, 1725 flow. Second operand 44 states and 26220 transitions. [2022-11-20 11:02:13,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 664 places, 1005 transitions, 4035 flow [2022-11-20 11:02:13,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 661 places, 1005 transitions, 4029 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-20 11:02:13,532 INFO L231 Difference]: Finished difference. Result has 670 places, 747 transitions, 2723 flow [2022-11-20 11:02:13,534 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=657, PETRI_DIFFERENCE_MINUEND_FLOW=1719, PETRI_DIFFERENCE_MINUEND_PLACES=618, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=654, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=578, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=2723, PETRI_PLACES=670, PETRI_TRANSITIONS=747} [2022-11-20 11:02:13,535 INFO L288 CegarLoopForPetriNet]: 597 programPoint places, 73 predicate places. [2022-11-20 11:02:13,536 INFO L495 AbstractCegarLoop]: Abstraction has has 670 places, 747 transitions, 2723 flow [2022-11-20 11:02:13,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 588.5) internal successors, (18832), 32 states have internal predecessors, (18832), 0 states have call successors, (0), 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-20 11:02:13,539 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:02:13,539 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 11:02:13,555 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-20 11:02:13,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-20 11:02:13,751 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2022-11-20 11:02:13,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:02:13,752 INFO L85 PathProgramCache]: Analyzing trace with hash -1970647165, now seen corresponding path program 1 times [2022-11-20 11:02:13,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:02:13,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272392892] [2022-11-20 11:02:13,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:13,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:02:13,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:13,925 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 11:02:13,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:02:13,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272392892] [2022-11-20 11:02:13,926 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272392892] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:02:13,926 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:02:13,926 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:02:13,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553271537] [2022-11-20 11:02:13,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:02:13,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 11:02:13,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:02:13,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 11:02:13,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 11:02:13,931 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 585 out of 657 [2022-11-20 11:02:13,934 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 670 places, 747 transitions, 2723 flow. Second operand has 4 states, 4 states have (on average 586.5) internal successors, (2346), 4 states have internal predecessors, (2346), 0 states have call successors, (0), 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-20 11:02:13,934 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:02:13,934 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 585 of 657 [2022-11-20 11:02:13,935 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:02:17,270 INFO L130 PetriNetUnfolder]: 464/10955 cut-off events. [2022-11-20 11:02:17,270 INFO L131 PetriNetUnfolder]: For 941/1001 co-relation queries the response was YES. [2022-11-20 11:02:17,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12910 conditions, 10955 events. 464/10955 cut-off events. For 941/1001 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 105640 event pairs, 0 based on Foata normal form. 0/9695 useless extension candidates. Maximal degree in co-relation 12242. Up to 646 conditions per place. [2022-11-20 11:02:17,442 INFO L137 encePairwiseOnDemand]: 637/657 looper letters, 58 selfloop transitions, 14 changer transitions 0/778 dead transitions. [2022-11-20 11:02:17,442 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 674 places, 778 transitions, 2935 flow [2022-11-20 11:02:17,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 11:02:17,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-20 11:02:17,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 3003 transitions. [2022-11-20 11:02:17,448 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9141552511415525 [2022-11-20 11:02:17,448 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 3003 transitions. [2022-11-20 11:02:17,449 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 3003 transitions. [2022-11-20 11:02:17,451 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:02:17,451 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 3003 transitions. [2022-11-20 11:02:17,457 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 600.6) internal successors, (3003), 5 states have internal predecessors, (3003), 0 states have call successors, (0), 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-20 11:02:17,649 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 657.0) internal successors, (3942), 6 states have internal predecessors, (3942), 0 states have call successors, (0), 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-20 11:02:17,649 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 657.0) internal successors, (3942), 6 states have internal predecessors, (3942), 0 states have call successors, (0), 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-20 11:02:17,649 INFO L175 Difference]: Start difference. First operand has 670 places, 747 transitions, 2723 flow. Second operand 5 states and 3003 transitions. [2022-11-20 11:02:17,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 674 places, 778 transitions, 2935 flow [2022-11-20 11:02:17,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 659 places, 778 transitions, 2835 flow, removed 1 selfloop flow, removed 15 redundant places. [2022-11-20 11:02:17,674 INFO L231 Difference]: Finished difference. Result has 662 places, 758 transitions, 2727 flow [2022-11-20 11:02:17,675 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=657, PETRI_DIFFERENCE_MINUEND_FLOW=2623, PETRI_DIFFERENCE_MINUEND_PLACES=655, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=747, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=733, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2727, PETRI_PLACES=662, PETRI_TRANSITIONS=758} [2022-11-20 11:02:17,676 INFO L288 CegarLoopForPetriNet]: 597 programPoint places, 65 predicate places. [2022-11-20 11:02:17,676 INFO L495 AbstractCegarLoop]: Abstraction has has 662 places, 758 transitions, 2727 flow [2022-11-20 11:02:17,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 586.5) internal successors, (2346), 4 states have internal predecessors, (2346), 0 states have call successors, (0), 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-20 11:02:17,677 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:02:17,677 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 11:02:17,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-20 11:02:17,678 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2022-11-20 11:02:17,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:02:17,679 INFO L85 PathProgramCache]: Analyzing trace with hash 945320687, now seen corresponding path program 1 times [2022-11-20 11:02:17,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:02:17,679 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949682868] [2022-11-20 11:02:17,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:17,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:02:17,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:17,854 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 11:02:17,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:02:17,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949682868] [2022-11-20 11:02:17,855 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949682868] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 11:02:17,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1726110951] [2022-11-20 11:02:17,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:17,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:02:17,856 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:02:17,873 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:02:17,894 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-20 11:02:18,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:18,047 INFO L263 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-20 11:02:18,051 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:02:18,469 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 11:02:18,470 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:02:18,935 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 11:02:18,936 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1726110951] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:02:18,936 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 11:02:18,936 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 13, 13] total 25 [2022-11-20 11:02:18,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373004680] [2022-11-20 11:02:18,937 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 11:02:18,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-20 11:02:18,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:02:18,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-20 11:02:18,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=523, Unknown=0, NotChecked=0, Total=600 [2022-11-20 11:02:18,949 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 504 out of 657 [2022-11-20 11:02:18,958 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 662 places, 758 transitions, 2727 flow. Second operand has 25 states, 25 states have (on average 509.76) internal successors, (12744), 25 states have internal predecessors, (12744), 0 states have call successors, (0), 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-20 11:02:18,958 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:02:18,958 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 504 of 657 [2022-11-20 11:02:18,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:02:47,131 INFO L130 PetriNetUnfolder]: 5713/78657 cut-off events. [2022-11-20 11:02:47,132 INFO L131 PetriNetUnfolder]: For 3457/3457 co-relation queries the response was YES. [2022-11-20 11:02:48,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90964 conditions, 78657 events. 5713/78657 cut-off events. For 3457/3457 co-relation queries the response was YES. Maximal size of possible extension queue 636. Compared 1202430 event pairs, 1890 based on Foata normal form. 75/66972 useless extension candidates. Maximal degree in co-relation 84729. Up to 1080 conditions per place. [2022-11-20 11:02:48,462 INFO L137 encePairwiseOnDemand]: 614/657 looper letters, 490 selfloop transitions, 152 changer transitions 0/1101 dead transitions. [2022-11-20 11:02:48,463 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 701 places, 1101 transitions, 5593 flow [2022-11-20 11:02:48,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-11-20 11:02:48,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2022-11-20 11:02:48,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 20529 transitions. [2022-11-20 11:02:48,481 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7811643835616439 [2022-11-20 11:02:48,481 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 20529 transitions. [2022-11-20 11:02:48,481 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 20529 transitions. [2022-11-20 11:02:48,491 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:02:48,491 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 20529 transitions. [2022-11-20 11:02:48,519 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 513.225) internal successors, (20529), 40 states have internal predecessors, (20529), 0 states have call successors, (0), 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-20 11:02:48,543 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 657.0) internal successors, (26937), 41 states have internal predecessors, (26937), 0 states have call successors, (0), 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-20 11:02:48,549 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 657.0) internal successors, (26937), 41 states have internal predecessors, (26937), 0 states have call successors, (0), 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-20 11:02:48,549 INFO L175 Difference]: Start difference. First operand has 662 places, 758 transitions, 2727 flow. Second operand 40 states and 20529 transitions. [2022-11-20 11:02:48,549 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 701 places, 1101 transitions, 5593 flow [2022-11-20 11:02:48,578 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 700 places, 1101 transitions, 5577 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 11:02:48,590 INFO L231 Difference]: Finished difference. Result has 714 places, 849 transitions, 3755 flow [2022-11-20 11:02:48,592 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=657, PETRI_DIFFERENCE_MINUEND_FLOW=2719, PETRI_DIFFERENCE_MINUEND_PLACES=661, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=758, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=647, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=3755, PETRI_PLACES=714, PETRI_TRANSITIONS=849} [2022-11-20 11:02:48,593 INFO L288 CegarLoopForPetriNet]: 597 programPoint places, 117 predicate places. [2022-11-20 11:02:48,593 INFO L495 AbstractCegarLoop]: Abstraction has has 714 places, 849 transitions, 3755 flow [2022-11-20 11:02:48,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 509.76) internal successors, (12744), 25 states have internal predecessors, (12744), 0 states have call successors, (0), 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-20 11:02:48,595 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:02:48,595 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 11:02:48,606 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-20 11:02:48,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-20 11:02:48,807 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2022-11-20 11:02:48,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:02:48,808 INFO L85 PathProgramCache]: Analyzing trace with hash -1769425588, now seen corresponding path program 1 times [2022-11-20 11:02:48,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:02:48,808 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329137861] [2022-11-20 11:02:48,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:48,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:02:48,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:48,994 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-20 11:02:48,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:02:48,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329137861] [2022-11-20 11:02:48,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329137861] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 11:02:48,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889877841] [2022-11-20 11:02:48,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:48,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:02:48,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:02:48,996 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:02:49,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91f5ad5e-2c38-434c-b4b6-c4fc254e75a3/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-20 11:02:49,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:49,177 INFO L263 TraceCheckSpWp]: Trace formula consists of 491 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 11:02:49,181 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:02:49,225 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-20 11:02:49,226 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:02:49,226 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889877841] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:02:49,226 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 11:02:49,226 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-20 11:02:49,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500888240] [2022-11-20 11:02:49,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:02:49,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:02:49,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:02:49,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:02:49,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-20 11:02:49,231 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 585 out of 657 [2022-11-20 11:02:49,234 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 714 places, 849 transitions, 3755 flow. Second operand has 6 states, 6 states have (on average 587.3333333333334) internal successors, (3524), 6 states have internal predecessors, (3524), 0 states have call successors, (0), 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-20 11:02:49,234 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:02:49,234 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 585 of 657 [2022-11-20 11:02:49,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand