./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/chl-node-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-node-symm.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 514e162b13bdcbe99106b4f79e5a61b8afdae9b478788e06b35106cd952df62f --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-21 17:22:11,516 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 17:22:11,518 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 17:22:11,536 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 17:22:11,536 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 17:22:11,537 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 17:22:11,539 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 17:22:11,540 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 17:22:11,542 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 17:22:11,543 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 17:22:11,544 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 17:22:11,545 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 17:22:11,546 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 17:22:11,547 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 17:22:11,548 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 17:22:11,549 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 17:22:11,550 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 17:22:11,551 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 17:22:11,552 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 17:22:11,554 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 17:22:11,556 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 17:22:11,557 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 17:22:11,558 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 17:22:11,559 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 17:22:11,562 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 17:22:11,563 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 17:22:11,563 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 17:22:11,564 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 17:22:11,565 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 17:22:11,566 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 17:22:11,566 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 17:22:11,567 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 17:22:11,568 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 17:22:11,569 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 17:22:11,570 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 17:22:11,571 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 17:22:11,571 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 17:22:11,572 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 17:22:11,572 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 17:22:11,573 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 17:22:11,574 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 17:22:11,575 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-11-21 17:22:11,595 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 17:22:11,595 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 17:22:11,596 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 17:22:11,596 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 17:22:11,597 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 17:22:11,616 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 17:22:11,617 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 17:22:11,617 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 17:22:11,618 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 17:22:11,618 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 17:22:11,618 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-21 17:22:11,619 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-21 17:22:11,619 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 17:22:11,619 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-21 17:22:11,620 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 17:22:11,620 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 17:22:11,620 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 17:22:11,621 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 17:22:11,621 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-21 17:22:11,621 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-21 17:22:11,622 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 17:22:11,622 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 17:22:11,622 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 17:22:11,623 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 17:22:11,623 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 17:22:11,623 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 17:22:11,623 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 17:22:11,624 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 17:22:11,624 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 17:22:11,624 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 17:22:11,625 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 17:22:11,625 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 17:22:11,625 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 17:22:11,626 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 17:22:11,626 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 17:22:11,626 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_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 514e162b13bdcbe99106b4f79e5a61b8afdae9b478788e06b35106cd952df62f [2022-11-21 17:22:11,955 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 17:22:11,993 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 17:22:11,996 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 17:22:11,997 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 17:22:11,998 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 17:22:11,999 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/weaver/chl-node-symm.wvr.c [2022-11-21 17:22:15,118 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 17:22:15,334 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 17:22:15,335 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/sv-benchmarks/c/weaver/chl-node-symm.wvr.c [2022-11-21 17:22:15,343 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/data/71b0516b4/739cdeadca6a4e9696061dc1d598b2ae/FLAGb2bd95e98 [2022-11-21 17:22:15,364 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/data/71b0516b4/739cdeadca6a4e9696061dc1d598b2ae [2022-11-21 17:22:15,367 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 17:22:15,369 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 17:22:15,370 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 17:22:15,371 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 17:22:15,375 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 17:22:15,376 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:22:15" (1/1) ... [2022-11-21 17:22:15,377 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f778e8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:22:15, skipping insertion in model container [2022-11-21 17:22:15,377 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:22:15" (1/1) ... [2022-11-21 17:22:15,386 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 17:22:15,408 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 17:22:15,601 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_c05c9b96-9bc8-495c-9921-3ba01696d615/sv-benchmarks/c/weaver/chl-node-symm.wvr.c[3305,3318] [2022-11-21 17:22:15,616 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 17:22:15,628 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 17:22:15,657 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_c05c9b96-9bc8-495c-9921-3ba01696d615/sv-benchmarks/c/weaver/chl-node-symm.wvr.c[3305,3318] [2022-11-21 17:22:15,666 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 17:22:15,684 INFO L208 MainTranslator]: Completed translation [2022-11-21 17:22:15,684 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:22:15 WrapperNode [2022-11-21 17:22:15,684 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 17:22:15,686 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 17:22:15,686 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 17:22:15,686 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 17:22:15,695 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:22:15" (1/1) ... [2022-11-21 17:22:15,706 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:22:15" (1/1) ... [2022-11-21 17:22:15,742 INFO L138 Inliner]: procedures = 26, calls = 50, calls flagged for inlining = 18, calls inlined = 24, statements flattened = 328 [2022-11-21 17:22:15,742 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 17:22:15,743 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 17:22:15,743 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 17:22:15,743 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 17:22:15,754 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:22:15" (1/1) ... [2022-11-21 17:22:15,754 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:22:15" (1/1) ... [2022-11-21 17:22:15,760 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:22:15" (1/1) ... [2022-11-21 17:22:15,760 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:22:15" (1/1) ... [2022-11-21 17:22:15,772 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:22:15" (1/1) ... [2022-11-21 17:22:15,777 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:22:15" (1/1) ... [2022-11-21 17:22:15,780 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:22:15" (1/1) ... [2022-11-21 17:22:15,782 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:22:15" (1/1) ... [2022-11-21 17:22:15,787 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 17:22:15,788 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 17:22:15,788 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 17:22:15,788 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 17:22:15,789 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:22:15" (1/1) ... [2022-11-21 17:22:15,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 17:22:15,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:22:15,831 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 17:22:15,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 17:22:15,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 17:22:15,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-21 17:22:15,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-21 17:22:15,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-21 17:22:15,892 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-21 17:22:15,894 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-21 17:22:15,895 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-21 17:22:15,900 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-21 17:22:15,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 17:22:15,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-21 17:22:15,900 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 17:22:15,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 17:22:15,901 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-21 17:22:15,903 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-21 17:22:16,051 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 17:22:16,059 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 17:22:16,826 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 17:22:16,840 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 17:22:16,854 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-21 17:22:16,857 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:22:16 BoogieIcfgContainer [2022-11-21 17:22:16,857 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 17:22:16,864 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 17:22:16,864 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 17:22:16,867 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 17:22:16,868 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 05:22:15" (1/3) ... [2022-11-21 17:22:16,869 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d0d06ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 05:22:16, skipping insertion in model container [2022-11-21 17:22:16,869 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:22:15" (2/3) ... [2022-11-21 17:22:16,869 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d0d06ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 05:22:16, skipping insertion in model container [2022-11-21 17:22:16,869 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:22:16" (3/3) ... [2022-11-21 17:22:16,871 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-node-symm.wvr.c [2022-11-21 17:22:16,881 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-21 17:22:16,895 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 17:22:16,895 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2022-11-21 17:22:16,896 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-21 17:22:17,128 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-21 17:22:17,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 428 places, 453 transitions, 922 flow [2022-11-21 17:22:17,534 INFO L130 PetriNetUnfolder]: 32/451 cut-off events. [2022-11-21 17:22:17,535 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-21 17:22:17,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 460 conditions, 451 events. 32/451 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 602 event pairs, 0 based on Foata normal form. 0/389 useless extension candidates. Maximal degree in co-relation 347. Up to 2 conditions per place. [2022-11-21 17:22:17,546 INFO L82 GeneralOperation]: Start removeDead. Operand has 428 places, 453 transitions, 922 flow [2022-11-21 17:22:17,561 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 409 places, 433 transitions, 878 flow [2022-11-21 17:22:17,582 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 17:22:17,591 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;@54c73aff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 17:22:17,592 INFO L358 AbstractCegarLoop]: Starting to check reachability of 44 error locations. [2022-11-21 17:22:17,610 INFO L130 PetriNetUnfolder]: 3/74 cut-off events. [2022-11-21 17:22:17,610 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-21 17:22:17,611 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:22:17,612 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] [2022-11-21 17:22:17,614 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2022-11-21 17:22:17,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:22:17,622 INFO L85 PathProgramCache]: Analyzing trace with hash -994666736, now seen corresponding path program 1 times [2022-11-21 17:22:17,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:22:17,638 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753885873] [2022-11-21 17:22:17,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:17,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:22:17,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:18,284 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:22:18,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:22:18,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753885873] [2022-11-21 17:22:18,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753885873] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:22:18,288 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:22:18,288 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 17:22:18,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406476235] [2022-11-21 17:22:18,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:22:18,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 17:22:18,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:22:18,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 17:22:18,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-21 17:22:18,373 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 348 out of 453 [2022-11-21 17:22:18,382 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 409 places, 433 transitions, 878 flow. Second operand has 5 states, 5 states have (on average 351.0) internal successors, (1755), 5 states have internal predecessors, (1755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:18,387 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:22:18,388 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 348 of 453 [2022-11-21 17:22:18,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:22:18,738 INFO L130 PetriNetUnfolder]: 43/730 cut-off events. [2022-11-21 17:22:18,739 INFO L131 PetriNetUnfolder]: For 20/20 co-relation queries the response was YES. [2022-11-21 17:22:18,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 854 conditions, 730 events. 43/730 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2767 event pairs, 15 based on Foata normal form. 31/655 useless extension candidates. Maximal degree in co-relation 504. Up to 90 conditions per place. [2022-11-21 17:22:18,751 INFO L137 encePairwiseOnDemand]: 423/453 looper letters, 58 selfloop transitions, 5 changer transitions 14/410 dead transitions. [2022-11-21 17:22:18,751 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 410 transitions, 982 flow [2022-11-21 17:22:18,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-21 17:22:18,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-21 17:22:18,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2186 transitions. [2022-11-21 17:22:18,785 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8042678440029434 [2022-11-21 17:22:18,786 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2186 transitions. [2022-11-21 17:22:18,786 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2186 transitions. [2022-11-21 17:22:18,792 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:22:18,795 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2186 transitions. [2022-11-21 17:22:18,806 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 364.3333333333333) internal successors, (2186), 6 states have internal predecessors, (2186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:18,821 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 453.0) internal successors, (3171), 7 states have internal predecessors, (3171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:18,824 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 453.0) internal successors, (3171), 7 states have internal predecessors, (3171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:18,826 INFO L175 Difference]: Start difference. First operand has 409 places, 433 transitions, 878 flow. Second operand 6 states and 2186 transitions. [2022-11-21 17:22:18,827 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 410 places, 410 transitions, 982 flow [2022-11-21 17:22:18,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 406 places, 410 transitions, 974 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-21 17:22:18,851 INFO L231 Difference]: Finished difference. Result has 406 places, 396 transitions, 805 flow [2022-11-21 17:22:18,854 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=453, PETRI_DIFFERENCE_MINUEND_FLOW=824, PETRI_DIFFERENCE_MINUEND_PLACES=401, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=410, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=405, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=805, PETRI_PLACES=406, PETRI_TRANSITIONS=396} [2022-11-21 17:22:18,861 INFO L288 CegarLoopForPetriNet]: 409 programPoint places, -3 predicate places. [2022-11-21 17:22:18,861 INFO L495 AbstractCegarLoop]: Abstraction has has 406 places, 396 transitions, 805 flow [2022-11-21 17:22:18,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 351.0) internal successors, (1755), 5 states have internal predecessors, (1755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:18,863 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:22:18,864 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] [2022-11-21 17:22:18,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-21 17:22:18,865 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2022-11-21 17:22:18,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:22:18,866 INFO L85 PathProgramCache]: Analyzing trace with hash -769896901, now seen corresponding path program 1 times [2022-11-21 17:22:18,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:22:18,867 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311092474] [2022-11-21 17:22:18,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:18,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:22:18,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:19,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:22:19,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:22:19,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311092474] [2022-11-21 17:22:19,012 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311092474] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:22:19,012 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:22:19,012 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 17:22:19,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538156128] [2022-11-21 17:22:19,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:22:19,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 17:22:19,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:22:19,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 17:22:19,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 17:22:19,018 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 403 out of 453 [2022-11-21 17:22:19,021 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 406 places, 396 transitions, 805 flow. Second operand has 4 states, 4 states have (on average 405.25) internal successors, (1621), 4 states have internal predecessors, (1621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:19,021 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:22:19,021 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 403 of 453 [2022-11-21 17:22:19,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:22:19,258 INFO L130 PetriNetUnfolder]: 43/714 cut-off events. [2022-11-21 17:22:19,258 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-11-21 17:22:19,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 779 conditions, 714 events. 43/714 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2665 event pairs, 15 based on Foata normal form. 0/621 useless extension candidates. Maximal degree in co-relation 697. Up to 50 conditions per place. [2022-11-21 17:22:19,264 INFO L137 encePairwiseOnDemand]: 448/453 looper letters, 19 selfloop transitions, 3 changer transitions 0/394 dead transitions. [2022-11-21 17:22:19,265 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 392 places, 394 transitions, 845 flow [2022-11-21 17:22:19,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-21 17:22:19,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-21 17:22:19,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1636 transitions. [2022-11-21 17:22:19,271 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9028697571743929 [2022-11-21 17:22:19,271 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1636 transitions. [2022-11-21 17:22:19,271 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1636 transitions. [2022-11-21 17:22:19,272 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:22:19,273 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1636 transitions. [2022-11-21 17:22:19,277 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 409.0) internal successors, (1636), 4 states have internal predecessors, (1636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:19,282 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 453.0) internal successors, (2265), 5 states have internal predecessors, (2265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:19,284 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 453.0) internal successors, (2265), 5 states have internal predecessors, (2265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:19,284 INFO L175 Difference]: Start difference. First operand has 406 places, 396 transitions, 805 flow. Second operand 4 states and 1636 transitions. [2022-11-21 17:22:19,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 392 places, 394 transitions, 845 flow [2022-11-21 17:22:19,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 388 places, 394 transitions, 835 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-21 17:22:19,295 INFO L231 Difference]: Finished difference. Result has 388 places, 394 transitions, 797 flow [2022-11-21 17:22:19,296 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=453, PETRI_DIFFERENCE_MINUEND_FLOW=791, PETRI_DIFFERENCE_MINUEND_PLACES=385, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=394, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=391, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=797, PETRI_PLACES=388, PETRI_TRANSITIONS=394} [2022-11-21 17:22:19,297 INFO L288 CegarLoopForPetriNet]: 409 programPoint places, -21 predicate places. [2022-11-21 17:22:19,297 INFO L495 AbstractCegarLoop]: Abstraction has has 388 places, 394 transitions, 797 flow [2022-11-21 17:22:19,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 405.25) internal successors, (1621), 4 states have internal predecessors, (1621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:19,299 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:22:19,300 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] [2022-11-21 17:22:19,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-21 17:22:19,300 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2022-11-21 17:22:19,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:22:19,301 INFO L85 PathProgramCache]: Analyzing trace with hash -543948668, now seen corresponding path program 1 times [2022-11-21 17:22:19,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:22:19,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526188584] [2022-11-21 17:22:19,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:19,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:22:19,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:19,481 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:22:19,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:22:19,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526188584] [2022-11-21 17:22:19,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526188584] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:22:19,482 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:22:19,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 17:22:19,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758516109] [2022-11-21 17:22:19,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:22:19,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 17:22:19,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:22:19,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 17:22:19,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 17:22:19,491 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 402 out of 453 [2022-11-21 17:22:19,493 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 388 places, 394 transitions, 797 flow. Second operand has 4 states, 4 states have (on average 403.5) internal successors, (1614), 4 states have internal predecessors, (1614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:19,494 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:22:19,494 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 402 of 453 [2022-11-21 17:22:19,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:22:19,779 INFO L130 PetriNetUnfolder]: 23/676 cut-off events. [2022-11-21 17:22:19,780 INFO L131 PetriNetUnfolder]: For 2/4 co-relation queries the response was YES. [2022-11-21 17:22:19,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 733 conditions, 676 events. 23/676 cut-off events. For 2/4 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1857 event pairs, 0 based on Foata normal form. 0/600 useless extension candidates. Maximal degree in co-relation 698. Up to 29 conditions per place. [2022-11-21 17:22:19,787 INFO L137 encePairwiseOnDemand]: 440/453 looper letters, 38 selfloop transitions, 9 changer transitions 0/414 dead transitions. [2022-11-21 17:22:19,787 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 392 places, 414 transitions, 934 flow [2022-11-21 17:22:19,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 17:22:19,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-21 17:22:19,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2061 transitions. [2022-11-21 17:22:19,794 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.909933774834437 [2022-11-21 17:22:19,794 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2061 transitions. [2022-11-21 17:22:19,796 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2061 transitions. [2022-11-21 17:22:19,797 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:22:19,798 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2061 transitions. [2022-11-21 17:22:19,803 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 412.2) internal successors, (2061), 5 states have internal predecessors, (2061), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:19,809 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 453.0) internal successors, (2718), 6 states have internal predecessors, (2718), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:19,811 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 453.0) internal successors, (2718), 6 states have internal predecessors, (2718), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:19,811 INFO L175 Difference]: Start difference. First operand has 388 places, 394 transitions, 797 flow. Second operand 5 states and 2061 transitions. [2022-11-21 17:22:19,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 392 places, 414 transitions, 934 flow [2022-11-21 17:22:19,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 389 places, 414 transitions, 928 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-21 17:22:19,822 INFO L231 Difference]: Finished difference. Result has 392 places, 401 transitions, 858 flow [2022-11-21 17:22:19,823 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=453, PETRI_DIFFERENCE_MINUEND_FLOW=791, PETRI_DIFFERENCE_MINUEND_PLACES=385, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=394, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=385, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=858, PETRI_PLACES=392, PETRI_TRANSITIONS=401} [2022-11-21 17:22:19,828 INFO L288 CegarLoopForPetriNet]: 409 programPoint places, -17 predicate places. [2022-11-21 17:22:19,829 INFO L495 AbstractCegarLoop]: Abstraction has has 392 places, 401 transitions, 858 flow [2022-11-21 17:22:19,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 403.5) internal successors, (1614), 4 states have internal predecessors, (1614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:19,830 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:22:19,831 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] [2022-11-21 17:22:19,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-21 17:22:19,832 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2022-11-21 17:22:19,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:22:19,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1716433795, now seen corresponding path program 1 times [2022-11-21 17:22:19,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:22:19,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606187366] [2022-11-21 17:22:19,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:19,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:22:19,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:20,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:22:20,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:22:20,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606187366] [2022-11-21 17:22:20,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606187366] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:22:20,217 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:22:20,218 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-21 17:22:20,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840797196] [2022-11-21 17:22:20,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:22:20,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 17:22:20,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:22:20,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 17:22:20,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-21 17:22:20,232 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 330 out of 453 [2022-11-21 17:22:20,235 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 392 places, 401 transitions, 858 flow. Second operand has 6 states, 6 states have (on average 334.6666666666667) internal successors, (2008), 6 states have internal predecessors, (2008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:20,236 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:22:20,236 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 330 of 453 [2022-11-21 17:22:20,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:22:20,959 INFO L130 PetriNetUnfolder]: 211/2512 cut-off events. [2022-11-21 17:22:20,959 INFO L131 PetriNetUnfolder]: For 32/32 co-relation queries the response was YES. [2022-11-21 17:22:20,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2884 conditions, 2512 events. 211/2512 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 19394 event pairs, 96 based on Foata normal form. 0/2122 useless extension candidates. Maximal degree in co-relation 1499. Up to 308 conditions per place. [2022-11-21 17:22:20,982 INFO L137 encePairwiseOnDemand]: 446/453 looper letters, 72 selfloop transitions, 5 changer transitions 0/399 dead transitions. [2022-11-21 17:22:20,983 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 395 places, 399 transitions, 1008 flow [2022-11-21 17:22:20,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-21 17:22:20,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-21 17:22:20,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2059 transitions. [2022-11-21 17:22:20,989 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7575423105224429 [2022-11-21 17:22:20,989 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2059 transitions. [2022-11-21 17:22:20,990 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2059 transitions. [2022-11-21 17:22:20,992 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:22:20,993 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2059 transitions. [2022-11-21 17:22:21,002 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 343.1666666666667) internal successors, (2059), 6 states have internal predecessors, (2059), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:21,009 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 453.0) internal successors, (3171), 7 states have internal predecessors, (3171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:21,012 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 453.0) internal successors, (3171), 7 states have internal predecessors, (3171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:21,013 INFO L175 Difference]: Start difference. First operand has 392 places, 401 transitions, 858 flow. Second operand 6 states and 2059 transitions. [2022-11-21 17:22:21,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 395 places, 399 transitions, 1008 flow [2022-11-21 17:22:21,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 394 places, 399 transitions, 1003 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-21 17:22:21,024 INFO L231 Difference]: Finished difference. Result has 394 places, 399 transitions, 859 flow [2022-11-21 17:22:21,025 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=453, PETRI_DIFFERENCE_MINUEND_FLOW=849, PETRI_DIFFERENCE_MINUEND_PLACES=389, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=399, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=394, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=859, PETRI_PLACES=394, PETRI_TRANSITIONS=399} [2022-11-21 17:22:21,027 INFO L288 CegarLoopForPetriNet]: 409 programPoint places, -15 predicate places. [2022-11-21 17:22:21,032 INFO L495 AbstractCegarLoop]: Abstraction has has 394 places, 399 transitions, 859 flow [2022-11-21 17:22:21,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 334.6666666666667) internal successors, (2008), 6 states have internal predecessors, (2008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:21,034 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:22:21,034 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] [2022-11-21 17:22:21,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-21 17:22:21,035 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2022-11-21 17:22:21,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:22:21,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1669839464, now seen corresponding path program 1 times [2022-11-21 17:22:21,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:22:21,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766613316] [2022-11-21 17:22:21,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:21,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:22:21,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:21,163 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:22:21,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:22:21,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766613316] [2022-11-21 17:22:21,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766613316] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:22:21,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:22:21,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 17:22:21,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547022632] [2022-11-21 17:22:21,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:22:21,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 17:22:21,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:22:21,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 17:22:21,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 17:22:21,170 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 403 out of 453 [2022-11-21 17:22:21,173 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 394 places, 399 transitions, 859 flow. Second operand has 4 states, 4 states have (on average 405.25) internal successors, (1621), 4 states have internal predecessors, (1621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:21,173 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:22:21,173 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 403 of 453 [2022-11-21 17:22:21,173 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:22:21,545 INFO L130 PetriNetUnfolder]: 93/1432 cut-off events. [2022-11-21 17:22:21,545 INFO L131 PetriNetUnfolder]: For 14/14 co-relation queries the response was YES. [2022-11-21 17:22:21,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1574 conditions, 1432 events. 93/1432 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 8141 event pairs, 30 based on Foata normal form. 0/1236 useless extension candidates. Maximal degree in co-relation 1489. Up to 95 conditions per place. [2022-11-21 17:22:21,557 INFO L137 encePairwiseOnDemand]: 448/453 looper letters, 19 selfloop transitions, 3 changer transitions 0/397 dead transitions. [2022-11-21 17:22:21,557 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 395 places, 397 transitions, 899 flow [2022-11-21 17:22:21,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-21 17:22:21,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-21 17:22:21,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1636 transitions. [2022-11-21 17:22:21,561 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9028697571743929 [2022-11-21 17:22:21,562 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1636 transitions. [2022-11-21 17:22:21,562 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1636 transitions. [2022-11-21 17:22:21,563 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:22:21,563 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1636 transitions. [2022-11-21 17:22:21,567 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 409.0) internal successors, (1636), 4 states have internal predecessors, (1636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:21,573 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 453.0) internal successors, (2265), 5 states have internal predecessors, (2265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:21,575 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 453.0) internal successors, (2265), 5 states have internal predecessors, (2265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:21,575 INFO L175 Difference]: Start difference. First operand has 394 places, 399 transitions, 859 flow. Second operand 4 states and 1636 transitions. [2022-11-21 17:22:21,575 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 395 places, 397 transitions, 899 flow [2022-11-21 17:22:21,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 391 places, 397 transitions, 890 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-21 17:22:21,587 INFO L231 Difference]: Finished difference. Result has 391 places, 397 transitions, 852 flow [2022-11-21 17:22:21,588 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=453, PETRI_DIFFERENCE_MINUEND_FLOW=846, PETRI_DIFFERENCE_MINUEND_PLACES=388, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=397, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=394, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=852, PETRI_PLACES=391, PETRI_TRANSITIONS=397} [2022-11-21 17:22:21,591 INFO L288 CegarLoopForPetriNet]: 409 programPoint places, -18 predicate places. [2022-11-21 17:22:21,591 INFO L495 AbstractCegarLoop]: Abstraction has has 391 places, 397 transitions, 852 flow [2022-11-21 17:22:21,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 405.25) internal successors, (1621), 4 states have internal predecessors, (1621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:21,592 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:22:21,592 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] [2022-11-21 17:22:21,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-21 17:22:21,593 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2022-11-21 17:22:21,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:22:21,594 INFO L85 PathProgramCache]: Analyzing trace with hash -807856653, now seen corresponding path program 1 times [2022-11-21 17:22:21,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:22:21,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345158071] [2022-11-21 17:22:21,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:21,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:22:21,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:21,738 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-21 17:22:21,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:22:21,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345158071] [2022-11-21 17:22:21,739 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345158071] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:22:21,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1599465433] [2022-11-21 17:22:21,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:21,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:22:21,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:22:21,743 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:22:21,745 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-21 17:22:21,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:21,867 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-21 17:22:21,876 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:22:22,011 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-21 17:22:22,011 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 17:22:22,112 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-21 17:22:22,112 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1599465433] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 17:22:22,112 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-21 17:22:22,113 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2022-11-21 17:22:22,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688518079] [2022-11-21 17:22:22,113 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-21 17:22:22,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-21 17:22:22,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:22:22,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-21 17:22:22,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2022-11-21 17:22:22,121 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 402 out of 453 [2022-11-21 17:22:22,127 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 391 places, 397 transitions, 852 flow. Second operand has 12 states, 12 states have (on average 404.6666666666667) internal successors, (4856), 12 states have internal predecessors, (4856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:22,127 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:22:22,127 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 402 of 453 [2022-11-21 17:22:22,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:22:22,859 INFO L130 PetriNetUnfolder]: 56/1506 cut-off events. [2022-11-21 17:22:22,859 INFO L131 PetriNetUnfolder]: For 28/33 co-relation queries the response was YES. [2022-11-21 17:22:22,870 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1686 conditions, 1506 events. 56/1506 cut-off events. For 28/33 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 7504 event pairs, 0 based on Foata normal form. 6/1352 useless extension candidates. Maximal degree in co-relation 1639. Up to 22 conditions per place. [2022-11-21 17:22:22,877 INFO L137 encePairwiseOnDemand]: 438/453 looper letters, 71 selfloop transitions, 40 changer transitions 0/474 dead transitions. [2022-11-21 17:22:22,877 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 408 places, 474 transitions, 1290 flow [2022-11-21 17:22:22,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-21 17:22:22,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-21 17:22:22,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 7353 transitions. [2022-11-21 17:22:22,894 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9017660044150111 [2022-11-21 17:22:22,894 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 7353 transitions. [2022-11-21 17:22:22,894 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 7353 transitions. [2022-11-21 17:22:22,898 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:22:22,899 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 7353 transitions. [2022-11-21 17:22:22,923 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 408.5) internal successors, (7353), 18 states have internal predecessors, (7353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:22,946 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 453.0) internal successors, (8607), 19 states have internal predecessors, (8607), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:22,949 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 453.0) internal successors, (8607), 19 states have internal predecessors, (8607), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:22,949 INFO L175 Difference]: Start difference. First operand has 391 places, 397 transitions, 852 flow. Second operand 18 states and 7353 transitions. [2022-11-21 17:22:22,949 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 408 places, 474 transitions, 1290 flow [2022-11-21 17:22:22,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 405 places, 474 transitions, 1284 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-21 17:22:23,006 INFO L231 Difference]: Finished difference. Result has 409 places, 424 transitions, 1084 flow [2022-11-21 17:22:23,007 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=453, PETRI_DIFFERENCE_MINUEND_FLOW=846, PETRI_DIFFERENCE_MINUEND_PLACES=388, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=397, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=377, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1084, PETRI_PLACES=409, PETRI_TRANSITIONS=424} [2022-11-21 17:22:23,008 INFO L288 CegarLoopForPetriNet]: 409 programPoint places, 0 predicate places. [2022-11-21 17:22:23,008 INFO L495 AbstractCegarLoop]: Abstraction has has 409 places, 424 transitions, 1084 flow [2022-11-21 17:22:23,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 404.6666666666667) internal successors, (4856), 12 states have internal predecessors, (4856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:23,009 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:22:23,010 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] [2022-11-21 17:22:23,022 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-21 17:22:23,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-21 17:22:23,212 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2022-11-21 17:22:23,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:22:23,213 INFO L85 PathProgramCache]: Analyzing trace with hash 726248235, now seen corresponding path program 1 times [2022-11-21 17:22:23,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:22:23,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272841649] [2022-11-21 17:22:23,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:23,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:22:23,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:23,338 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-21 17:22:23,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:22:23,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272841649] [2022-11-21 17:22:23,338 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272841649] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:22:23,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1781865322] [2022-11-21 17:22:23,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:23,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:22:23,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:22:23,340 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:22:23,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-21 17:22:23,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:23,464 INFO L263 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-21 17:22:23,471 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:22:23,535 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-21 17:22:23,535 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 17:22:23,535 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1781865322] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:22:23,535 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 17:22:23,536 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-21 17:22:23,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813748751] [2022-11-21 17:22:23,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:22:23,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 17:22:23,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:22:23,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 17:22:23,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-21 17:22:23,540 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 402 out of 453 [2022-11-21 17:22:23,543 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 409 places, 424 transitions, 1084 flow. Second operand has 6 states, 6 states have (on average 404.3333333333333) internal successors, (2426), 6 states have internal predecessors, (2426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:23,543 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:22:23,543 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 402 of 453 [2022-11-21 17:22:23,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:22:24,038 INFO L130 PetriNetUnfolder]: 56/1498 cut-off events. [2022-11-21 17:22:24,038 INFO L131 PetriNetUnfolder]: For 126/131 co-relation queries the response was YES. [2022-11-21 17:22:24,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1723 conditions, 1498 events. 56/1498 cut-off events. For 126/131 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 7466 event pairs, 0 based on Foata normal form. 8/1346 useless extension candidates. Maximal degree in co-relation 1646. Up to 44 conditions per place. [2022-11-21 17:22:24,053 INFO L137 encePairwiseOnDemand]: 442/453 looper letters, 39 selfloop transitions, 27 changer transitions 0/429 dead transitions. [2022-11-21 17:22:24,053 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 409 places, 429 transitions, 1195 flow [2022-11-21 17:22:24,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 17:22:24,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-21 17:22:24,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2861 transitions. [2022-11-21 17:22:24,059 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.902239041311889 [2022-11-21 17:22:24,060 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2861 transitions. [2022-11-21 17:22:24,060 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2861 transitions. [2022-11-21 17:22:24,062 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:22:24,062 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2861 transitions. [2022-11-21 17:22:24,067 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 408.7142857142857) internal successors, (2861), 7 states have internal predecessors, (2861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:24,073 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 453.0) internal successors, (3624), 8 states have internal predecessors, (3624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:24,075 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 453.0) internal successors, (3624), 8 states have internal predecessors, (3624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:24,075 INFO L175 Difference]: Start difference. First operand has 409 places, 424 transitions, 1084 flow. Second operand 7 states and 2861 transitions. [2022-11-21 17:22:24,075 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 409 places, 429 transitions, 1195 flow [2022-11-21 17:22:24,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 404 places, 429 transitions, 1121 flow, removed 26 selfloop flow, removed 5 redundant places. [2022-11-21 17:22:24,086 INFO L231 Difference]: Finished difference. Result has 404 places, 416 transitions, 1010 flow [2022-11-21 17:22:24,087 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=453, PETRI_DIFFERENCE_MINUEND_FLOW=956, PETRI_DIFFERENCE_MINUEND_PLACES=398, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=416, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=389, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1010, PETRI_PLACES=404, PETRI_TRANSITIONS=416} [2022-11-21 17:22:24,088 INFO L288 CegarLoopForPetriNet]: 409 programPoint places, -5 predicate places. [2022-11-21 17:22:24,088 INFO L495 AbstractCegarLoop]: Abstraction has has 404 places, 416 transitions, 1010 flow [2022-11-21 17:22:24,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 404.3333333333333) internal successors, (2426), 6 states have internal predecessors, (2426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:24,089 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:22:24,089 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] [2022-11-21 17:22:24,101 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-21 17:22:24,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-21 17:22:24,296 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2022-11-21 17:22:24,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:22:24,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1544938052, now seen corresponding path program 2 times [2022-11-21 17:22:24,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:22:24,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994677545] [2022-11-21 17:22:24,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:24,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:22:24,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:24,574 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-21 17:22:24,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:22:24,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994677545] [2022-11-21 17:22:24,575 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994677545] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:22:24,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [102043054] [2022-11-21 17:22:24,575 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-21 17:22:24,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:22:24,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:22:24,577 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:22:24,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-21 17:22:24,708 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-21 17:22:24,709 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-21 17:22:24,710 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-21 17:22:24,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:22:24,915 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-21 17:22:24,915 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 17:22:25,082 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-21 17:22:25,082 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [102043054] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 17:22:25,082 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-21 17:22:25,083 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6, 6] total 16 [2022-11-21 17:22:25,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621283020] [2022-11-21 17:22:25,083 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-21 17:22:25,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-11-21 17:22:25,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:22:25,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-21 17:22:25,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2022-11-21 17:22:25,091 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 373 out of 453 [2022-11-21 17:22:25,097 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 404 places, 416 transitions, 1010 flow. Second operand has 17 states, 17 states have (on average 376.8235294117647) internal successors, (6406), 17 states have internal predecessors, (6406), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:25,097 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:22:25,097 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 373 of 453 [2022-11-21 17:22:25,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:22:27,465 INFO L130 PetriNetUnfolder]: 295/4286 cut-off events. [2022-11-21 17:22:27,466 INFO L131 PetriNetUnfolder]: For 168/168 co-relation queries the response was YES. [2022-11-21 17:22:27,494 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4877 conditions, 4286 events. 295/4286 cut-off events. For 168/168 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 35548 event pairs, 105 based on Foata normal form. 4/3695 useless extension candidates. Maximal degree in co-relation 4797. Up to 70 conditions per place. [2022-11-21 17:22:27,511 INFO L137 encePairwiseOnDemand]: 433/453 looper letters, 157 selfloop transitions, 65 changer transitions 0/560 dead transitions. [2022-11-21 17:22:27,511 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 450 places, 560 transitions, 1819 flow [2022-11-21 17:22:27,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-11-21 17:22:27,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2022-11-21 17:22:27,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 18130 transitions. [2022-11-21 17:22:27,551 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8337932303164092 [2022-11-21 17:22:27,551 INFO L72 ComplementDD]: Start complementDD. Operand 48 states and 18130 transitions. [2022-11-21 17:22:27,551 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 18130 transitions. [2022-11-21 17:22:27,562 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:22:27,563 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 48 states and 18130 transitions. [2022-11-21 17:22:27,598 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 49 states, 48 states have (on average 377.7083333333333) internal successors, (18130), 48 states have internal predecessors, (18130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:27,639 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 49 states, 49 states have (on average 453.0) internal successors, (22197), 49 states have internal predecessors, (22197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:27,648 INFO L81 ComplementDD]: Finished complementDD. Result has 49 states, 49 states have (on average 453.0) internal successors, (22197), 49 states have internal predecessors, (22197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:27,648 INFO L175 Difference]: Start difference. First operand has 404 places, 416 transitions, 1010 flow. Second operand 48 states and 18130 transitions. [2022-11-21 17:22:27,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 450 places, 560 transitions, 1819 flow [2022-11-21 17:22:27,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 445 places, 560 transitions, 1776 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-21 17:22:27,662 INFO L231 Difference]: Finished difference. Result has 449 places, 441 transitions, 1225 flow [2022-11-21 17:22:27,663 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=453, PETRI_DIFFERENCE_MINUEND_FLOW=966, PETRI_DIFFERENCE_MINUEND_PLACES=398, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=415, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=371, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=1225, PETRI_PLACES=449, PETRI_TRANSITIONS=441} [2022-11-21 17:22:27,664 INFO L288 CegarLoopForPetriNet]: 409 programPoint places, 40 predicate places. [2022-11-21 17:22:27,664 INFO L495 AbstractCegarLoop]: Abstraction has has 449 places, 441 transitions, 1225 flow [2022-11-21 17:22:27,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 376.8235294117647) internal successors, (6406), 17 states have internal predecessors, (6406), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:27,666 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:22:27,667 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] [2022-11-21 17:22:27,673 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-21 17:22:27,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:22:27,874 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2022-11-21 17:22:27,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:22:27,875 INFO L85 PathProgramCache]: Analyzing trace with hash 854246794, now seen corresponding path program 1 times [2022-11-21 17:22:27,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:22:27,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614801049] [2022-11-21 17:22:27,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:27,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:22:27,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:27,991 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:22:27,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:22:27,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614801049] [2022-11-21 17:22:27,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614801049] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:22:27,994 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:22:27,994 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 17:22:27,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040884466] [2022-11-21 17:22:27,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:22:27,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 17:22:27,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:22:27,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 17:22:27,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 17:22:28,000 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 402 out of 453 [2022-11-21 17:22:28,002 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 449 places, 441 transitions, 1225 flow. Second operand has 4 states, 4 states have (on average 403.5) internal successors, (1614), 4 states have internal predecessors, (1614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:28,002 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:22:28,002 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 402 of 453 [2022-11-21 17:22:28,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:22:29,065 INFO L130 PetriNetUnfolder]: 141/3432 cut-off events. [2022-11-21 17:22:29,066 INFO L131 PetriNetUnfolder]: For 166/180 co-relation queries the response was YES. [2022-11-21 17:22:29,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3980 conditions, 3432 events. 141/3432 cut-off events. For 166/180 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 25832 event pairs, 0 based on Foata normal form. 0/3040 useless extension candidates. Maximal degree in co-relation 3897. Up to 197 conditions per place. [2022-11-21 17:22:29,121 INFO L137 encePairwiseOnDemand]: 440/453 looper letters, 38 selfloop transitions, 9 changer transitions 0/461 dead transitions. [2022-11-21 17:22:29,121 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 453 places, 461 transitions, 1362 flow [2022-11-21 17:22:29,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 17:22:29,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-21 17:22:29,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2061 transitions. [2022-11-21 17:22:29,129 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.909933774834437 [2022-11-21 17:22:29,129 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2061 transitions. [2022-11-21 17:22:29,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2061 transitions. [2022-11-21 17:22:29,131 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:22:29,131 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2061 transitions. [2022-11-21 17:22:29,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 412.2) internal successors, (2061), 5 states have internal predecessors, (2061), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:29,142 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 453.0) internal successors, (2718), 6 states have internal predecessors, (2718), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:29,143 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 453.0) internal successors, (2718), 6 states have internal predecessors, (2718), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:29,144 INFO L175 Difference]: Start difference. First operand has 449 places, 441 transitions, 1225 flow. Second operand 5 states and 2061 transitions. [2022-11-21 17:22:29,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 453 places, 461 transitions, 1362 flow [2022-11-21 17:22:29,149 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 439 places, 461 transitions, 1279 flow, removed 9 selfloop flow, removed 14 redundant places. [2022-11-21 17:22:29,157 INFO L231 Difference]: Finished difference. Result has 442 places, 448 transitions, 1209 flow [2022-11-21 17:22:29,158 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=453, PETRI_DIFFERENCE_MINUEND_FLOW=1142, PETRI_DIFFERENCE_MINUEND_PLACES=435, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=441, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=432, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1209, PETRI_PLACES=442, PETRI_TRANSITIONS=448} [2022-11-21 17:22:29,159 INFO L288 CegarLoopForPetriNet]: 409 programPoint places, 33 predicate places. [2022-11-21 17:22:29,160 INFO L495 AbstractCegarLoop]: Abstraction has has 442 places, 448 transitions, 1209 flow [2022-11-21 17:22:29,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 403.5) internal successors, (1614), 4 states have internal predecessors, (1614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:29,161 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:22:29,161 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] [2022-11-21 17:22:29,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-21 17:22:29,162 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2022-11-21 17:22:29,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:22:29,162 INFO L85 PathProgramCache]: Analyzing trace with hash 1169602762, now seen corresponding path program 1 times [2022-11-21 17:22:29,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:22:29,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030943799] [2022-11-21 17:22:29,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:29,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:22:29,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:29,338 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:22:29,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:22:29,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030943799] [2022-11-21 17:22:29,339 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030943799] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:22:29,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1538068343] [2022-11-21 17:22:29,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:29,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:22:29,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:22:29,341 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:22:29,362 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-21 17:22:29,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:29,496 INFO L263 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-21 17:22:29,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:22:29,792 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-21 17:22:29,792 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 17:22:29,792 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1538068343] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:22:29,793 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 17:22:29,793 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 13 [2022-11-21 17:22:29,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391233389] [2022-11-21 17:22:29,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:22:29,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-21 17:22:29,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:22:29,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-21 17:22:29,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2022-11-21 17:22:29,800 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 362 out of 453 [2022-11-21 17:22:29,804 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 442 places, 448 transitions, 1209 flow. Second operand has 9 states, 9 states have (on average 365.8888888888889) internal successors, (3293), 9 states have internal predecessors, (3293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:29,805 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:22:29,805 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 362 of 453 [2022-11-21 17:22:29,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:22:33,690 INFO L130 PetriNetUnfolder]: 1128/15384 cut-off events. [2022-11-21 17:22:33,691 INFO L131 PetriNetUnfolder]: For 632/632 co-relation queries the response was YES. [2022-11-21 17:22:33,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17699 conditions, 15384 events. 1128/15384 cut-off events. For 632/632 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 187434 event pairs, 420 based on Foata normal form. 0/13186 useless extension candidates. Maximal degree in co-relation 17610. Up to 851 conditions per place. [2022-11-21 17:22:33,866 INFO L137 encePairwiseOnDemand]: 440/453 looper letters, 147 selfloop transitions, 24 changer transitions 0/510 dead transitions. [2022-11-21 17:22:33,867 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 454 places, 510 transitions, 1771 flow [2022-11-21 17:22:33,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-21 17:22:33,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-21 17:22:33,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 4816 transitions. [2022-11-21 17:22:33,876 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8177958906435727 [2022-11-21 17:22:33,877 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 4816 transitions. [2022-11-21 17:22:33,877 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 4816 transitions. [2022-11-21 17:22:33,880 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:22:33,881 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 4816 transitions. [2022-11-21 17:22:33,893 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 370.46153846153845) internal successors, (4816), 13 states have internal predecessors, (4816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:33,903 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 453.0) internal successors, (6342), 14 states have internal predecessors, (6342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:33,906 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 453.0) internal successors, (6342), 14 states have internal predecessors, (6342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:33,907 INFO L175 Difference]: Start difference. First operand has 442 places, 448 transitions, 1209 flow. Second operand 13 states and 4816 transitions. [2022-11-21 17:22:33,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 454 places, 510 transitions, 1771 flow [2022-11-21 17:22:33,915 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 453 places, 510 transitions, 1763 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-21 17:22:33,924 INFO L231 Difference]: Finished difference. Result has 459 places, 454 transitions, 1296 flow [2022-11-21 17:22:33,925 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=453, PETRI_DIFFERENCE_MINUEND_FLOW=1204, PETRI_DIFFERENCE_MINUEND_PLACES=441, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=448, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=424, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1296, PETRI_PLACES=459, PETRI_TRANSITIONS=454} [2022-11-21 17:22:33,927 INFO L288 CegarLoopForPetriNet]: 409 programPoint places, 50 predicate places. [2022-11-21 17:22:33,927 INFO L495 AbstractCegarLoop]: Abstraction has has 459 places, 454 transitions, 1296 flow [2022-11-21 17:22:33,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 365.8888888888889) internal successors, (3293), 9 states have internal predecessors, (3293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:33,928 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:22:33,929 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] [2022-11-21 17:22:33,941 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-21 17:22:34,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:22:34,137 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2022-11-21 17:22:34,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:22:34,138 INFO L85 PathProgramCache]: Analyzing trace with hash -153597637, now seen corresponding path program 1 times [2022-11-21 17:22:34,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:22:34,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035834638] [2022-11-21 17:22:34,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:34,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:22:34,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:34,327 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-21 17:22:34,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:22:34,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035834638] [2022-11-21 17:22:34,328 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035834638] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:22:34,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [474436731] [2022-11-21 17:22:34,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:34,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:22:34,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:22:34,330 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:22:34,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-21 17:22:34,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:34,482 INFO L263 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-21 17:22:34,487 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:22:34,849 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:22:34,850 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 17:22:35,317 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:22:35,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [474436731] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 17:22:35,318 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-21 17:22:35,318 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 13, 13] total 25 [2022-11-21 17:22:35,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689620908] [2022-11-21 17:22:35,319 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-21 17:22:35,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-21 17:22:35,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:22:35,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-21 17:22:35,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=523, Unknown=0, NotChecked=0, Total=600 [2022-11-21 17:22:35,332 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 342 out of 453 [2022-11-21 17:22:35,343 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 459 places, 454 transitions, 1296 flow. Second operand has 25 states, 25 states have (on average 346.56) internal successors, (8664), 25 states have internal predecessors, (8664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:35,344 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:22:35,344 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 342 of 453 [2022-11-21 17:22:35,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:22:43,999 INFO L130 PetriNetUnfolder]: 2514/33622 cut-off events. [2022-11-21 17:22:43,999 INFO L131 PetriNetUnfolder]: For 1092/1092 co-relation queries the response was YES. [2022-11-21 17:22:44,269 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38840 conditions, 33622 events. 2514/33622 cut-off events. For 1092/1092 co-relation queries the response was YES. Maximal size of possible extension queue 547. Compared 481130 event pairs, 945 based on Foata normal form. 35/28743 useless extension candidates. Maximal degree in co-relation 38745. Up to 630 conditions per place. [2022-11-21 17:22:44,395 INFO L137 encePairwiseOnDemand]: 420/453 looper letters, 232 selfloop transitions, 91 changer transitions 0/630 dead transitions. [2022-11-21 17:22:44,395 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 500 places, 630 transitions, 2528 flow [2022-11-21 17:22:44,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-11-21 17:22:44,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2022-11-21 17:22:44,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 14616 transitions. [2022-11-21 17:22:44,414 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7682119205298014 [2022-11-21 17:22:44,414 INFO L72 ComplementDD]: Start complementDD. Operand 42 states and 14616 transitions. [2022-11-21 17:22:44,415 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 14616 transitions. [2022-11-21 17:22:44,422 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:22:44,423 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 42 states and 14616 transitions. [2022-11-21 17:22:44,455 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 43 states, 42 states have (on average 348.0) internal successors, (14616), 42 states have internal predecessors, (14616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:44,678 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 43 states, 43 states have (on average 453.0) internal successors, (19479), 43 states have internal predecessors, (19479), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:44,684 INFO L81 ComplementDD]: Finished complementDD. Result has 43 states, 43 states have (on average 453.0) internal successors, (19479), 43 states have internal predecessors, (19479), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:44,687 INFO L175 Difference]: Start difference. First operand has 459 places, 454 transitions, 1296 flow. Second operand 42 states and 14616 transitions. [2022-11-21 17:22:44,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 500 places, 630 transitions, 2528 flow [2022-11-21 17:22:44,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 496 places, 630 transitions, 2506 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-21 17:22:44,709 INFO L231 Difference]: Finished difference. Result has 510 places, 500 transitions, 1804 flow [2022-11-21 17:22:44,710 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=453, PETRI_DIFFERENCE_MINUEND_FLOW=1275, PETRI_DIFFERENCE_MINUEND_PLACES=455, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=454, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=387, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=1804, PETRI_PLACES=510, PETRI_TRANSITIONS=500} [2022-11-21 17:22:44,712 INFO L288 CegarLoopForPetriNet]: 409 programPoint places, 101 predicate places. [2022-11-21 17:22:44,712 INFO L495 AbstractCegarLoop]: Abstraction has has 510 places, 500 transitions, 1804 flow [2022-11-21 17:22:44,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 346.56) internal successors, (8664), 25 states have internal predecessors, (8664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:44,715 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:22:44,715 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] [2022-11-21 17:22:44,727 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-21 17:22:44,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-21 17:22:44,922 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2022-11-21 17:22:44,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:22:44,923 INFO L85 PathProgramCache]: Analyzing trace with hash -1042247607, now seen corresponding path program 1 times [2022-11-21 17:22:44,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:22:44,923 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045493300] [2022-11-21 17:22:44,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:44,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:22:44,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:45,334 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:22:45,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:22:45,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045493300] [2022-11-21 17:22:45,334 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045493300] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:22:45,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1974275601] [2022-11-21 17:22:45,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:45,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:22:45,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:22:45,337 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:22:45,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-21 17:22:45,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:45,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 15 conjunts are in the unsatisfiable core [2022-11-21 17:22:45,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:22:45,616 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:22:45,616 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 17:22:45,955 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:22:45,960 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1974275601] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 17:22:45,962 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-21 17:22:45,962 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 31 [2022-11-21 17:22:45,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674614057] [2022-11-21 17:22:45,963 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-21 17:22:45,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2022-11-21 17:22:45,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:22:45,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2022-11-21 17:22:45,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=271, Invalid=721, Unknown=0, NotChecked=0, Total=992 [2022-11-21 17:22:45,979 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 402 out of 453 [2022-11-21 17:22:45,991 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 510 places, 500 transitions, 1804 flow. Second operand has 32 states, 32 states have (on average 405.28125) internal successors, (12969), 32 states have internal predecessors, (12969), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:45,991 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:22:45,992 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 402 of 453 [2022-11-21 17:22:45,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:22:54,474 INFO L130 PetriNetUnfolder]: 1201/28701 cut-off events. [2022-11-21 17:22:54,474 INFO L131 PetriNetUnfolder]: For 4434/4569 co-relation queries the response was YES. [2022-11-21 17:22:54,825 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34494 conditions, 28701 events. 1201/28701 cut-off events. For 4434/4569 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 369596 event pairs, 0 based on Foata normal form. 24/25485 useless extension candidates. Maximal degree in co-relation 34386. Up to 376 conditions per place. [2022-11-21 17:22:54,938 INFO L137 encePairwiseOnDemand]: 441/453 looper letters, 216 selfloop transitions, 116 changer transitions 0/749 dead transitions. [2022-11-21 17:22:54,938 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 553 places, 749 transitions, 3671 flow [2022-11-21 17:22:54,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-11-21 17:22:54,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2022-11-21 17:22:54,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 17998 transitions. [2022-11-21 17:22:54,959 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9029700983343367 [2022-11-21 17:22:54,959 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 17998 transitions. [2022-11-21 17:22:54,959 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 17998 transitions. [2022-11-21 17:22:54,965 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:22:54,965 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 17998 transitions. [2022-11-21 17:22:54,989 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 409.04545454545456) internal successors, (17998), 44 states have internal predecessors, (17998), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:55,008 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 453.0) internal successors, (20385), 45 states have internal predecessors, (20385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:55,013 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 453.0) internal successors, (20385), 45 states have internal predecessors, (20385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:55,014 INFO L175 Difference]: Start difference. First operand has 510 places, 500 transitions, 1804 flow. Second operand 44 states and 17998 transitions. [2022-11-21 17:22:55,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 553 places, 749 transitions, 3671 flow [2022-11-21 17:22:55,062 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 540 places, 749 transitions, 3546 flow, removed 16 selfloop flow, removed 13 redundant places. [2022-11-21 17:22:55,071 INFO L231 Difference]: Finished difference. Result has 549 places, 568 transitions, 2514 flow [2022-11-21 17:22:55,072 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=453, PETRI_DIFFERENCE_MINUEND_FLOW=1709, PETRI_DIFFERENCE_MINUEND_PLACES=497, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=500, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=444, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=2514, PETRI_PLACES=549, PETRI_TRANSITIONS=568} [2022-11-21 17:22:55,074 INFO L288 CegarLoopForPetriNet]: 409 programPoint places, 140 predicate places. [2022-11-21 17:22:55,074 INFO L495 AbstractCegarLoop]: Abstraction has has 549 places, 568 transitions, 2514 flow [2022-11-21 17:22:55,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 405.28125) internal successors, (12969), 32 states have internal predecessors, (12969), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:55,077 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:22:55,077 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] [2022-11-21 17:22:55,089 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-21 17:22:55,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-21 17:22:55,284 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2022-11-21 17:22:55,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:22:55,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1114547946, now seen corresponding path program 1 times [2022-11-21 17:22:55,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:22:55,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405181202] [2022-11-21 17:22:55,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:55,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:22:55,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:55,443 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-21 17:22:55,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:22:55,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405181202] [2022-11-21 17:22:55,444 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405181202] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:22:55,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916310872] [2022-11-21 17:22:55,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:55,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:22:55,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:22:55,446 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:22:55,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-21 17:22:55,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:55,593 INFO L263 TraceCheckSpWp]: Trace formula consists of 361 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-21 17:22:55,595 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:22:55,634 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-21 17:22:55,635 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 17:22:55,635 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916310872] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:22:55,635 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 17:22:55,635 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-21 17:22:55,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111019247] [2022-11-21 17:22:55,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:22:55,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 17:22:55,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:22:55,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 17:22:55,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-21 17:22:55,642 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 402 out of 453 [2022-11-21 17:22:55,644 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 549 places, 568 transitions, 2514 flow. Second operand has 6 states, 6 states have (on average 404.3333333333333) internal successors, (2426), 6 states have internal predecessors, (2426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:22:55,645 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:22:55,645 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 402 of 453 [2022-11-21 17:22:55,645 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:23:03,332 INFO L130 PetriNetUnfolder]: 1201/28581 cut-off events. [2022-11-21 17:23:03,332 INFO L131 PetriNetUnfolder]: For 4608/4743 co-relation queries the response was YES. [2022-11-21 17:23:03,722 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35205 conditions, 28581 events. 1201/28581 cut-off events. For 4608/4743 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 367790 event pairs, 0 based on Foata normal form. 120/25461 useless extension candidates. Maximal degree in co-relation 35088. Up to 840 conditions per place. [2022-11-21 17:23:03,808 INFO L137 encePairwiseOnDemand]: 442/453 looper letters, 41 selfloop transitions, 33 changer transitions 0/574 dead transitions. [2022-11-21 17:23:03,809 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 553 places, 574 transitions, 2653 flow [2022-11-21 17:23:03,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 17:23:03,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-21 17:23:03,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2861 transitions. [2022-11-21 17:23:03,813 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.902239041311889 [2022-11-21 17:23:03,813 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2861 transitions. [2022-11-21 17:23:03,813 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2861 transitions. [2022-11-21 17:23:03,814 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:23:03,814 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2861 transitions. [2022-11-21 17:23:03,818 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 408.7142857142857) internal successors, (2861), 7 states have internal predecessors, (2861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:23:03,821 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 453.0) internal successors, (3624), 8 states have internal predecessors, (3624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:23:03,822 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 453.0) internal successors, (3624), 8 states have internal predecessors, (3624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:23:03,822 INFO L175 Difference]: Start difference. First operand has 549 places, 568 transitions, 2514 flow. Second operand 7 states and 2861 transitions. [2022-11-21 17:23:03,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 553 places, 574 transitions, 2653 flow [2022-11-21 17:23:03,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 538 places, 574 transitions, 2570 flow, removed 4 selfloop flow, removed 15 redundant places. [2022-11-21 17:23:03,873 INFO L231 Difference]: Finished difference. Result has 538 places, 563 transitions, 2459 flow [2022-11-21 17:23:03,874 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=453, PETRI_DIFFERENCE_MINUEND_FLOW=2393, PETRI_DIFFERENCE_MINUEND_PLACES=532, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=563, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=530, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2459, PETRI_PLACES=538, PETRI_TRANSITIONS=563} [2022-11-21 17:23:03,875 INFO L288 CegarLoopForPetriNet]: 409 programPoint places, 129 predicate places. [2022-11-21 17:23:03,875 INFO L495 AbstractCegarLoop]: Abstraction has has 538 places, 563 transitions, 2459 flow [2022-11-21 17:23:03,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 404.3333333333333) internal successors, (2426), 6 states have internal predecessors, (2426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:23:03,876 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:23:03,878 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 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] [2022-11-21 17:23:03,884 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-11-21 17:23:04,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:23:04,084 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2022-11-21 17:23:04,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:23:04,084 INFO L85 PathProgramCache]: Analyzing trace with hash -1118356694, now seen corresponding path program 2 times [2022-11-21 17:23:04,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:23:04,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423793945] [2022-11-21 17:23:04,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:23:04,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:23:04,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:23:04,590 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 10 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:23:04,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:23:04,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423793945] [2022-11-21 17:23:04,590 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423793945] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 17:23:04,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2117945834] [2022-11-21 17:23:04,590 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-21 17:23:04,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 17:23:04,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:23:04,592 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 17:23:04,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c05c9b96-9bc8-495c-9921-3ba01696d615/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-21 17:23:04,720 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-21 17:23:04,720 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-21 17:23:04,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-21 17:23:04,724 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:23:04,979 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-21 17:23:04,979 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 17:23:05,221 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-21 17:23:05,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2117945834] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 17:23:05,221 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-21 17:23:05,222 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 6, 6] total 22 [2022-11-21 17:23:05,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181459321] [2022-11-21 17:23:05,222 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-21 17:23:05,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-11-21 17:23:05,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:23:05,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-11-21 17:23:05,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=405, Unknown=0, NotChecked=0, Total=462 [2022-11-21 17:23:05,229 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 342 out of 453 [2022-11-21 17:23:05,234 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 538 places, 563 transitions, 2459 flow. Second operand has 22 states, 22 states have (on average 346.8181818181818) internal successors, (7630), 22 states have internal predecessors, (7630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:23:05,235 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:23:05,235 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 342 of 453 [2022-11-21 17:23:05,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand