./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.06.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a 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_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.06.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8321a367d25b54b23b2762d5ecbfeee51530317d33e488964270d878a9001f5b --- 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-5e519f3 [2022-11-03 03:43:47,529 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:43:47,532 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:43:47,584 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:43:47,585 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:43:47,589 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:43:47,591 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:43:47,594 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:43:47,596 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:43:47,601 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:43:47,602 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:43:47,604 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:43:47,605 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:43:47,607 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:43:47,609 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:43:47,610 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:43:47,612 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:43:47,613 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:43:47,614 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:43:47,621 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:43:47,622 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:43:47,623 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:43:47,627 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:43:47,628 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:43:47,637 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:43:47,637 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:43:47,638 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:43:47,639 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:43:47,639 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:43:47,640 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:43:47,641 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:43:47,643 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:43:47,645 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:43:47,647 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:43:47,648 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:43:47,648 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:43:47,649 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:43:47,649 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:43:47,650 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:43:47,651 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:43:47,651 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:43:47,652 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 03:43:47,688 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:43:47,688 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:43:47,689 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:43:47,689 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:43:47,690 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:43:47,690 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:43:47,691 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:43:47,691 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:43:47,691 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:43:47,691 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:43:47,693 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:43:47,693 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:43:47,693 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:43:47,693 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:43:47,694 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:43:47,694 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:43:47,694 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:43:47,694 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:43:47,695 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:43:47,695 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 03:43:47,696 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:43:47,696 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 03:43:47,696 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:43:47,696 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:43:47,696 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:43:47,697 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:43:47,697 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 03:43:47,697 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:43:47,697 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:43:47,698 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:43:47,698 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:43:47,698 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:43:47,699 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:43:47,699 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:43:47,699 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:43:47,699 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:43:47,700 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:43:47,700 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:43:47,700 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:43:47,700 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:43:47,700 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:43:47,701 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_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/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_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI 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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> 8321a367d25b54b23b2762d5ecbfeee51530317d33e488964270d878a9001f5b [2022-11-03 03:43:47,988 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:43:48,039 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:43:48,042 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:43:48,043 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:43:48,044 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:43:48,046 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.06.cil-2.c [2022-11-03 03:43:48,125 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/data/47d4875fc/70274745cfe74b9b8cce6271ad171d4f/FLAG9104e6b1c [2022-11-03 03:43:49,199 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:43:49,200 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/sv-benchmarks/c/combinations/Problem05_label47+token_ring.06.cil-2.c [2022-11-03 03:43:49,251 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/data/47d4875fc/70274745cfe74b9b8cce6271ad171d4f/FLAG9104e6b1c [2022-11-03 03:43:49,456 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/data/47d4875fc/70274745cfe74b9b8cce6271ad171d4f [2022-11-03 03:43:49,459 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:43:49,462 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:43:49,468 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:43:49,468 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:43:49,472 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:43:49,474 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:43:49" (1/1) ... [2022-11-03 03:43:49,475 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59acf6e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:49, skipping insertion in model container [2022-11-03 03:43:49,476 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:43:49" (1/1) ... [2022-11-03 03:43:49,484 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:43:49,765 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:43:52,111 WARN L230 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_e48e9c29-9344-430e-bfcd-e51caa83bb3b/sv-benchmarks/c/combinations/Problem05_label47+token_ring.06.cil-2.c[377612,377625] [2022-11-03 03:43:52,146 WARN L230 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_e48e9c29-9344-430e-bfcd-e51caa83bb3b/sv-benchmarks/c/combinations/Problem05_label47+token_ring.06.cil-2.c[383339,383352] [2022-11-03 03:43:52,434 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:43:52,445 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:43:53,718 WARN L230 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_e48e9c29-9344-430e-bfcd-e51caa83bb3b/sv-benchmarks/c/combinations/Problem05_label47+token_ring.06.cil-2.c[377612,377625] [2022-11-03 03:43:53,726 WARN L230 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_e48e9c29-9344-430e-bfcd-e51caa83bb3b/sv-benchmarks/c/combinations/Problem05_label47+token_ring.06.cil-2.c[383339,383352] [2022-11-03 03:43:53,742 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:43:53,813 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:43:53,813 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:53 WrapperNode [2022-11-03 03:43:53,813 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:43:53,815 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:43:53,815 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:43:53,815 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:43:53,823 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:53" (1/1) ... [2022-11-03 03:43:53,916 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:53" (1/1) ... [2022-11-03 03:43:54,253 INFO L138 Inliner]: procedures = 56, calls = 59, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 12851 [2022-11-03 03:43:54,254 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:43:54,255 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:43:54,255 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:43:54,255 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:43:54,374 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:53" (1/1) ... [2022-11-03 03:43:54,374 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:53" (1/1) ... [2022-11-03 03:43:54,462 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:53" (1/1) ... [2022-11-03 03:43:54,463 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:53" (1/1) ... [2022-11-03 03:43:54,742 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:53" (1/1) ... [2022-11-03 03:43:54,817 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:53" (1/1) ... [2022-11-03 03:43:54,884 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:53" (1/1) ... [2022-11-03 03:43:54,918 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:53" (1/1) ... [2022-11-03 03:43:55,058 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:43:55,059 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:43:55,059 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:43:55,060 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:43:55,062 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:53" (1/1) ... [2022-11-03 03:43:55,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:43:55,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:43:55,111 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:43:55,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:43:55,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:43:55,234 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-03 03:43:55,235 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-03 03:43:55,235 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-03 03:43:55,235 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-03 03:43:55,235 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-03 03:43:55,235 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-03 03:43:55,235 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-03 03:43:55,236 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-03 03:43:55,236 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-03 03:43:55,236 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-03 03:43:55,236 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-03 03:43:55,236 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-03 03:43:55,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:43:55,237 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:43:55,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:43:55,392 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:43:55,394 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:44:04,850 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:44:07,528 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:44:07,528 INFO L300 CfgBuilder]: Removed 10 assume(true) statements. [2022-11-03 03:44:07,535 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:44:07 BoogieIcfgContainer [2022-11-03 03:44:07,535 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:44:07,538 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:44:07,539 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:44:07,542 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:44:07,543 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:43:49" (1/3) ... [2022-11-03 03:44:07,543 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@669fe857 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:44:07, skipping insertion in model container [2022-11-03 03:44:07,544 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:43:53" (2/3) ... [2022-11-03 03:44:07,544 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@669fe857 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:44:07, skipping insertion in model container [2022-11-03 03:44:07,544 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:44:07" (3/3) ... [2022-11-03 03:44:07,546 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label47+token_ring.06.cil-2.c [2022-11-03 03:44:07,566 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:44:07,566 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-03 03:44:07,665 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:44:07,672 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=FINITE_AUTOMATA, 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;@27bb08ec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:44:07,672 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-03 03:44:07,684 INFO L276 IsEmpty]: Start isEmpty. Operand has 1765 states, 1736 states have (on average 1.9683179723502304) internal successors, (3417), 1739 states have internal predecessors, (3417), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2022-11-03 03:44:07,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-03 03:44:07,696 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:07,697 INFO L195 NwaCegarLoop]: 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] [2022-11-03 03:44:07,697 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:07,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:07,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1229141609, now seen corresponding path program 1 times [2022-11-03 03:44:07,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:07,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629988938] [2022-11-03 03:44:07,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:07,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:07,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:08,205 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-03 03:44:08,205 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:08,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629988938] [2022-11-03 03:44:08,206 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629988938] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:08,207 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:44:08,207 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:44:08,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042584861] [2022-11-03 03:44:08,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:08,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:44:08,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:08,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:44:08,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:44:08,268 INFO L87 Difference]: Start difference. First operand has 1765 states, 1736 states have (on average 1.9683179723502304) internal successors, (3417), 1739 states have internal predecessors, (3417), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:44:09,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:09,489 INFO L93 Difference]: Finished difference Result 3635 states and 7091 transitions. [2022-11-03 03:44:09,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 03:44:09,492 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2022-11-03 03:44:09,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:09,511 INFO L225 Difference]: With dead ends: 3635 [2022-11-03 03:44:09,511 INFO L226 Difference]: Without dead ends: 1869 [2022-11-03 03:44:09,519 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:44:09,523 INFO L413 NwaCegarLoop]: 3331 mSDtfsCounter, 3581 mSDsluCounter, 3529 mSDsCounter, 0 mSdLazyCounter, 630 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3581 SdHoareTripleChecker+Valid, 6588 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:09,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3581 Valid, 6588 Invalid, 644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 630 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-03 03:44:09,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1869 states. [2022-11-03 03:44:09,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1869 to 1868. [2022-11-03 03:44:09,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1868 states, 1818 states have (on average 1.9405940594059405) internal successors, (3528), 1821 states have internal predecessors, (3528), 36 states have call successors, (36), 12 states have call predecessors, (36), 12 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2022-11-03 03:44:09,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1868 states to 1868 states and 3600 transitions. [2022-11-03 03:44:09,658 INFO L78 Accepts]: Start accepts. Automaton has 1868 states and 3600 transitions. Word has length 49 [2022-11-03 03:44:09,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:09,659 INFO L495 AbstractCegarLoop]: Abstraction has 1868 states and 3600 transitions. [2022-11-03 03:44:09,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:44:09,660 INFO L276 IsEmpty]: Start isEmpty. Operand 1868 states and 3600 transitions. [2022-11-03 03:44:09,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-03 03:44:09,665 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:09,666 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-03 03:44:09,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:44:09,667 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:09,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:09,668 INFO L85 PathProgramCache]: Analyzing trace with hash 744988310, now seen corresponding path program 1 times [2022-11-03 03:44:09,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:09,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075089509] [2022-11-03 03:44:09,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:09,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:09,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:09,938 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:44:09,938 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:09,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075089509] [2022-11-03 03:44:09,939 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075089509] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:44:09,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [886566491] [2022-11-03 03:44:09,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:09,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:09,941 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:44:09,946 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:44:09,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 03:44:10,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:10,186 INFO L263 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:44:10,194 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:44:10,282 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-03 03:44:10,282 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:44:10,283 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [886566491] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:10,286 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:44:10,286 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:44:10,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939743599] [2022-11-03 03:44:10,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:10,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:10,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:10,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:10,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:44:10,296 INFO L87 Difference]: Start difference. First operand 1868 states and 3600 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:44:10,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:10,818 INFO L93 Difference]: Finished difference Result 2305 states and 4255 transitions. [2022-11-03 03:44:10,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:10,819 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 94 [2022-11-03 03:44:10,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:10,838 INFO L225 Difference]: With dead ends: 2305 [2022-11-03 03:44:10,838 INFO L226 Difference]: Without dead ends: 2083 [2022-11-03 03:44:10,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:44:10,842 INFO L413 NwaCegarLoop]: 3241 mSDtfsCounter, 3411 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3411 SdHoareTripleChecker+Valid, 3376 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:10,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3411 Valid, 3376 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 03:44:10,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2083 states. [2022-11-03 03:44:10,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2083 to 2079. [2022-11-03 03:44:10,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2079 states, 1987 states have (on average 1.898842476094615) internal successors, (3773), 1991 states have internal predecessors, (3773), 66 states have call successors, (66), 24 states have call predecessors, (66), 24 states have return successors, (66), 64 states have call predecessors, (66), 66 states have call successors, (66) [2022-11-03 03:44:10,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2079 states to 2079 states and 3905 transitions. [2022-11-03 03:44:10,935 INFO L78 Accepts]: Start accepts. Automaton has 2079 states and 3905 transitions. Word has length 94 [2022-11-03 03:44:10,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:10,936 INFO L495 AbstractCegarLoop]: Abstraction has 2079 states and 3905 transitions. [2022-11-03 03:44:10,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:44:10,936 INFO L276 IsEmpty]: Start isEmpty. Operand 2079 states and 3905 transitions. [2022-11-03 03:44:10,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-03 03:44:10,943 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:10,944 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-03 03:44:10,990 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 03:44:11,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:11,158 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:11,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:11,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1611126646, now seen corresponding path program 1 times [2022-11-03 03:44:11,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:11,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687965291] [2022-11-03 03:44:11,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:11,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:11,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:11,377 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:44:11,377 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:11,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687965291] [2022-11-03 03:44:11,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687965291] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:44:11,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [370537854] [2022-11-03 03:44:11,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:11,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:11,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:44:11,379 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:44:11,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 03:44:11,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:11,575 INFO L263 TraceCheckSpWp]: Trace formula consists of 624 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:44:11,581 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:44:11,643 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-03 03:44:11,644 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:44:11,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [370537854] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:11,644 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:44:11,644 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:44:11,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125494113] [2022-11-03 03:44:11,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:11,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:11,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:11,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:11,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:44:11,647 INFO L87 Difference]: Start difference. First operand 2079 states and 3905 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:44:12,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:12,169 INFO L93 Difference]: Finished difference Result 2932 states and 5176 transitions. [2022-11-03 03:44:12,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:12,170 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 94 [2022-11-03 03:44:12,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:12,182 INFO L225 Difference]: With dead ends: 2932 [2022-11-03 03:44:12,182 INFO L226 Difference]: Without dead ends: 2499 [2022-11-03 03:44:12,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:44:12,186 INFO L413 NwaCegarLoop]: 3240 mSDtfsCounter, 3417 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3417 SdHoareTripleChecker+Valid, 3375 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:12,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3417 Valid, 3375 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 03:44:12,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2499 states. [2022-11-03 03:44:12,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2499 to 2493. [2022-11-03 03:44:12,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2493 states, 2319 states have (on average 1.833117723156533) internal successors, (4251), 2325 states have internal predecessors, (4251), 124 states have call successors, (124), 48 states have call predecessors, (124), 48 states have return successors, (124), 120 states have call predecessors, (124), 124 states have call successors, (124) [2022-11-03 03:44:12,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2493 states to 2493 states and 4499 transitions. [2022-11-03 03:44:12,289 INFO L78 Accepts]: Start accepts. Automaton has 2493 states and 4499 transitions. Word has length 94 [2022-11-03 03:44:12,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:12,291 INFO L495 AbstractCegarLoop]: Abstraction has 2493 states and 4499 transitions. [2022-11-03 03:44:12,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:44:12,291 INFO L276 IsEmpty]: Start isEmpty. Operand 2493 states and 4499 transitions. [2022-11-03 03:44:12,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-03 03:44:12,296 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:12,296 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-03 03:44:12,336 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 03:44:12,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:12,518 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:12,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:12,519 INFO L85 PathProgramCache]: Analyzing trace with hash 34728022, now seen corresponding path program 1 times [2022-11-03 03:44:12,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:12,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987847789] [2022-11-03 03:44:12,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:12,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:12,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:12,716 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:44:12,716 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:12,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987847789] [2022-11-03 03:44:12,717 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987847789] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:44:12,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [146181499] [2022-11-03 03:44:12,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:12,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:12,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:44:12,719 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:44:12,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 03:44:12,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:12,888 INFO L263 TraceCheckSpWp]: Trace formula consists of 618 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:44:12,892 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:44:12,924 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-03 03:44:12,924 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:44:12,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [146181499] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:12,925 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:44:12,925 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:44:12,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750136198] [2022-11-03 03:44:12,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:12,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:12,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:12,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:12,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:44:12,927 INFO L87 Difference]: Start difference. First operand 2493 states and 4499 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:44:13,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:13,433 INFO L93 Difference]: Finished difference Result 4162 states and 6968 transitions. [2022-11-03 03:44:13,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:13,437 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 94 [2022-11-03 03:44:13,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:13,453 INFO L225 Difference]: With dead ends: 4162 [2022-11-03 03:44:13,454 INFO L226 Difference]: Without dead ends: 3315 [2022-11-03 03:44:13,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:44:13,463 INFO L413 NwaCegarLoop]: 3214 mSDtfsCounter, 3420 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3420 SdHoareTripleChecker+Valid, 3349 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:13,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3420 Valid, 3349 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 03:44:13,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3315 states. [2022-11-03 03:44:13,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3315 to 3305. [2022-11-03 03:44:13,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3305 states, 2971 states have (on average 1.7445304611242005) internal successors, (5183), 2981 states have internal predecessors, (5183), 236 states have call successors, (236), 96 states have call predecessors, (236), 96 states have return successors, (236), 228 states have call predecessors, (236), 236 states have call successors, (236) [2022-11-03 03:44:13,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3305 states to 3305 states and 5655 transitions. [2022-11-03 03:44:13,618 INFO L78 Accepts]: Start accepts. Automaton has 3305 states and 5655 transitions. Word has length 94 [2022-11-03 03:44:13,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:13,618 INFO L495 AbstractCegarLoop]: Abstraction has 3305 states and 5655 transitions. [2022-11-03 03:44:13,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:44:13,619 INFO L276 IsEmpty]: Start isEmpty. Operand 3305 states and 5655 transitions. [2022-11-03 03:44:13,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-03 03:44:13,623 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:13,623 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-03 03:44:13,663 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 03:44:13,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:13,849 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:13,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:13,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1284265098, now seen corresponding path program 1 times [2022-11-03 03:44:13,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:13,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636860644] [2022-11-03 03:44:13,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:13,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:14,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:14,152 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-03 03:44:14,152 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:14,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636860644] [2022-11-03 03:44:14,153 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636860644] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:14,153 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:44:14,153 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:44:14,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098246680] [2022-11-03 03:44:14,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:14,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:14,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:14,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:14,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:14,155 INFO L87 Difference]: Start difference. First operand 3305 states and 5655 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 03:44:14,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:14,769 INFO L93 Difference]: Finished difference Result 4595 states and 7568 transitions. [2022-11-03 03:44:14,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:14,770 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 94 [2022-11-03 03:44:14,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:14,788 INFO L225 Difference]: With dead ends: 4595 [2022-11-03 03:44:14,788 INFO L226 Difference]: Without dead ends: 3745 [2022-11-03 03:44:14,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:14,793 INFO L413 NwaCegarLoop]: 3276 mSDtfsCounter, 73 mSDsluCounter, 3444 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 6482 SdHoareTripleChecker+Invalid, 504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:14,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 6482 Invalid, 504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 504 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 03:44:14,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3745 states. [2022-11-03 03:44:14,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3745 to 3589. [2022-11-03 03:44:14,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3589 states, 3239 states have (on average 1.7409694350108058) internal successors, (5639), 3249 states have internal predecessors, (5639), 244 states have call successors, (244), 104 states have call predecessors, (244), 104 states have return successors, (244), 236 states have call predecessors, (244), 244 states have call successors, (244) [2022-11-03 03:44:14,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3589 states to 3589 states and 6127 transitions. [2022-11-03 03:44:14,940 INFO L78 Accepts]: Start accepts. Automaton has 3589 states and 6127 transitions. Word has length 94 [2022-11-03 03:44:14,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:14,944 INFO L495 AbstractCegarLoop]: Abstraction has 3589 states and 6127 transitions. [2022-11-03 03:44:14,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 03:44:14,944 INFO L276 IsEmpty]: Start isEmpty. Operand 3589 states and 6127 transitions. [2022-11-03 03:44:14,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-03 03:44:14,950 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:14,951 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-03 03:44:14,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:44:14,951 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:14,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:14,952 INFO L85 PathProgramCache]: Analyzing trace with hash 1405561213, now seen corresponding path program 1 times [2022-11-03 03:44:14,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:14,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019557380] [2022-11-03 03:44:14,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:14,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:14,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:15,064 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-03 03:44:15,064 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:15,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019557380] [2022-11-03 03:44:15,065 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019557380] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:15,065 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:44:15,065 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:44:15,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567878030] [2022-11-03 03:44:15,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:15,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:15,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:15,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:15,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:15,067 INFO L87 Difference]: Start difference. First operand 3589 states and 6127 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:44:15,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:15,676 INFO L93 Difference]: Finished difference Result 7402 states and 11820 transitions. [2022-11-03 03:44:15,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:15,677 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 126 [2022-11-03 03:44:15,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:15,703 INFO L225 Difference]: With dead ends: 7402 [2022-11-03 03:44:15,703 INFO L226 Difference]: Without dead ends: 5459 [2022-11-03 03:44:15,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:15,711 INFO L413 NwaCegarLoop]: 3216 mSDtfsCounter, 3409 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3409 SdHoareTripleChecker+Valid, 3351 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:15,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3409 Valid, 3351 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 03:44:15,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5459 states. [2022-11-03 03:44:15,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5459 to 5433. [2022-11-03 03:44:15,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5433 states, 4755 states have (on average 1.6502628811777076) internal successors, (7847), 4773 states have internal predecessors, (7847), 468 states have call successors, (468), 208 states have call predecessors, (468), 208 states have return successors, (468), 452 states have call predecessors, (468), 468 states have call successors, (468) [2022-11-03 03:44:15,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5433 states to 5433 states and 8783 transitions. [2022-11-03 03:44:15,936 INFO L78 Accepts]: Start accepts. Automaton has 5433 states and 8783 transitions. Word has length 126 [2022-11-03 03:44:15,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:15,937 INFO L495 AbstractCegarLoop]: Abstraction has 5433 states and 8783 transitions. [2022-11-03 03:44:15,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:44:15,937 INFO L276 IsEmpty]: Start isEmpty. Operand 5433 states and 8783 transitions. [2022-11-03 03:44:15,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-03 03:44:15,948 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:15,948 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-03 03:44:15,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:44:15,949 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:15,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:15,950 INFO L85 PathProgramCache]: Analyzing trace with hash 468975276, now seen corresponding path program 1 times [2022-11-03 03:44:15,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:15,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811754094] [2022-11-03 03:44:15,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:15,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:15,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:16,036 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-03 03:44:16,036 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:16,036 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811754094] [2022-11-03 03:44:16,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811754094] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:16,037 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:44:16,037 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:44:16,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314782789] [2022-11-03 03:44:16,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:16,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:16,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:16,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:16,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:16,039 INFO L87 Difference]: Start difference. First operand 5433 states and 8783 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:44:16,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:16,715 INFO L93 Difference]: Finished difference Result 12862 states and 19764 transitions. [2022-11-03 03:44:16,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:16,716 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 126 [2022-11-03 03:44:16,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:16,760 INFO L225 Difference]: With dead ends: 12862 [2022-11-03 03:44:16,761 INFO L226 Difference]: Without dead ends: 9075 [2022-11-03 03:44:16,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:16,776 INFO L413 NwaCegarLoop]: 3216 mSDtfsCounter, 3411 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3411 SdHoareTripleChecker+Valid, 3351 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:16,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3411 Valid, 3351 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 03:44:16,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9075 states. [2022-11-03 03:44:17,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9075 to 9025. [2022-11-03 03:44:17,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9025 states, 7707 states have (on average 1.5703905540417802) internal successors, (12103), 7741 states have internal predecessors, (12103), 900 states have call successors, (900), 416 states have call predecessors, (900), 416 states have return successors, (900), 868 states have call predecessors, (900), 900 states have call successors, (900) [2022-11-03 03:44:17,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9025 states to 9025 states and 13903 transitions. [2022-11-03 03:44:17,538 INFO L78 Accepts]: Start accepts. Automaton has 9025 states and 13903 transitions. Word has length 126 [2022-11-03 03:44:17,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:17,539 INFO L495 AbstractCegarLoop]: Abstraction has 9025 states and 13903 transitions. [2022-11-03 03:44:17,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:44:17,540 INFO L276 IsEmpty]: Start isEmpty. Operand 9025 states and 13903 transitions. [2022-11-03 03:44:17,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-03 03:44:17,569 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:17,569 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-03 03:44:17,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:44:17,569 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:17,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:17,570 INFO L85 PathProgramCache]: Analyzing trace with hash -1924048076, now seen corresponding path program 1 times [2022-11-03 03:44:17,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:17,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399090880] [2022-11-03 03:44:17,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:17,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:17,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:17,688 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-03 03:44:17,689 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:17,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399090880] [2022-11-03 03:44:17,689 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399090880] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:17,690 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:44:17,690 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:44:17,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357830787] [2022-11-03 03:44:17,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:17,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:17,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:17,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:17,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:17,693 INFO L87 Difference]: Start difference. First operand 9025 states and 13903 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:44:18,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:18,910 INFO L93 Difference]: Finished difference Result 23494 states and 35060 transitions. [2022-11-03 03:44:18,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:18,911 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 126 [2022-11-03 03:44:18,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:18,991 INFO L225 Difference]: With dead ends: 23494 [2022-11-03 03:44:18,991 INFO L226 Difference]: Without dead ends: 16115 [2022-11-03 03:44:19,027 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:19,028 INFO L413 NwaCegarLoop]: 3230 mSDtfsCounter, 3414 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3414 SdHoareTripleChecker+Valid, 3365 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:19,029 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3414 Valid, 3365 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 03:44:19,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16115 states. [2022-11-03 03:44:20,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16115 to 16017. [2022-11-03 03:44:20,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16017 states, 13451 states have (on average 1.5088097539216414) internal successors, (20295), 13517 states have internal predecessors, (20295), 1732 states have call successors, (1732), 832 states have call predecessors, (1732), 832 states have return successors, (1732), 1668 states have call predecessors, (1732), 1732 states have call successors, (1732) [2022-11-03 03:44:20,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16017 states to 16017 states and 23759 transitions. [2022-11-03 03:44:20,100 INFO L78 Accepts]: Start accepts. Automaton has 16017 states and 23759 transitions. Word has length 126 [2022-11-03 03:44:20,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:20,101 INFO L495 AbstractCegarLoop]: Abstraction has 16017 states and 23759 transitions. [2022-11-03 03:44:20,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:44:20,101 INFO L276 IsEmpty]: Start isEmpty. Operand 16017 states and 23759 transitions. [2022-11-03 03:44:20,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-03 03:44:20,158 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:20,158 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-03 03:44:20,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:44:20,159 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:20,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:20,163 INFO L85 PathProgramCache]: Analyzing trace with hash 1666018246, now seen corresponding path program 1 times [2022-11-03 03:44:20,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:20,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089560363] [2022-11-03 03:44:20,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:20,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:20,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:20,373 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-11-03 03:44:20,373 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:20,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089560363] [2022-11-03 03:44:20,373 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089560363] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:44:20,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [94334568] [2022-11-03 03:44:20,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:20,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:20,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:44:20,377 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:44:20,401 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 03:44:20,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:20,582 INFO L263 TraceCheckSpWp]: Trace formula consists of 817 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:44:20,585 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:44:20,628 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-11-03 03:44:20,628 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:44:20,629 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [94334568] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:20,629 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:44:20,629 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-03 03:44:20,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599564603] [2022-11-03 03:44:20,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:20,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:20,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:20,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:20,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:44:20,631 INFO L87 Difference]: Start difference. First operand 16017 states and 23759 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-03 03:44:21,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:21,984 INFO L93 Difference]: Finished difference Result 29013 states and 42769 transitions. [2022-11-03 03:44:21,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:21,985 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 145 [2022-11-03 03:44:21,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:22,068 INFO L225 Difference]: With dead ends: 29013 [2022-11-03 03:44:22,068 INFO L226 Difference]: Without dead ends: 21635 [2022-11-03 03:44:22,090 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:44:22,091 INFO L413 NwaCegarLoop]: 3305 mSDtfsCounter, 110 mSDsluCounter, 3445 mSDsCounter, 0 mSdLazyCounter, 508 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 6513 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:22,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 6513 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 508 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 03:44:22,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21635 states. [2022-11-03 03:44:23,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21635 to 18913. [2022-11-03 03:44:23,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18913 states, 16155 states have (on average 1.5355617455896007) internal successors, (24807), 16221 states have internal predecessors, (24807), 1828 states have call successors, (1828), 928 states have call predecessors, (1828), 928 states have return successors, (1828), 1764 states have call predecessors, (1828), 1828 states have call successors, (1828) [2022-11-03 03:44:23,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18913 states to 18913 states and 28463 transitions. [2022-11-03 03:44:23,365 INFO L78 Accepts]: Start accepts. Automaton has 18913 states and 28463 transitions. Word has length 145 [2022-11-03 03:44:23,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:23,366 INFO L495 AbstractCegarLoop]: Abstraction has 18913 states and 28463 transitions. [2022-11-03 03:44:23,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-03 03:44:23,366 INFO L276 IsEmpty]: Start isEmpty. Operand 18913 states and 28463 transitions. [2022-11-03 03:44:23,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-03 03:44:23,459 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:23,459 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-03 03:44:23,503 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 03:44:23,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-03 03:44:23,674 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:23,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:23,675 INFO L85 PathProgramCache]: Analyzing trace with hash -1265653626, now seen corresponding path program 2 times [2022-11-03 03:44:23,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:23,675 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386222470] [2022-11-03 03:44:23,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:23,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:23,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:24,236 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 10 proven. 45 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-11-03 03:44:24,236 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:24,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386222470] [2022-11-03 03:44:24,237 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386222470] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:44:24,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [727896905] [2022-11-03 03:44:24,237 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-03 03:44:24,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:24,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:44:24,241 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:44:24,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 03:44:24,417 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-03 03:44:24,417 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-03 03:44:24,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 03:44:24,424 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:44:24,477 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-11-03 03:44:24,477 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:44:24,477 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [727896905] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:24,478 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:44:24,478 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-03 03:44:24,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395999499] [2022-11-03 03:44:24,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:24,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:24,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:24,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:24,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:44:24,480 INFO L87 Difference]: Start difference. First operand 18913 states and 28463 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 03:44:25,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:25,927 INFO L93 Difference]: Finished difference Result 29253 states and 44337 transitions. [2022-11-03 03:44:25,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:25,928 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 145 [2022-11-03 03:44:25,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:25,998 INFO L225 Difference]: With dead ends: 29253 [2022-11-03 03:44:25,998 INFO L226 Difference]: Without dead ends: 18979 [2022-11-03 03:44:26,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:44:26,024 INFO L413 NwaCegarLoop]: 3325 mSDtfsCounter, 141 mSDsluCounter, 3432 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 6518 SdHoareTripleChecker+Invalid, 515 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:26,025 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 6518 Invalid, 515 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 03:44:26,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18979 states. [2022-11-03 03:44:27,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18979 to 18849. [2022-11-03 03:44:27,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18849 states, 16091 states have (on average 1.5217823628115095) internal successors, (24487), 16157 states have internal predecessors, (24487), 1828 states have call successors, (1828), 928 states have call predecessors, (1828), 928 states have return successors, (1828), 1764 states have call predecessors, (1828), 1828 states have call successors, (1828) [2022-11-03 03:44:27,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18849 states to 18849 states and 28143 transitions. [2022-11-03 03:44:27,130 INFO L78 Accepts]: Start accepts. Automaton has 18849 states and 28143 transitions. Word has length 145 [2022-11-03 03:44:27,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:27,131 INFO L495 AbstractCegarLoop]: Abstraction has 18849 states and 28143 transitions. [2022-11-03 03:44:27,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 03:44:27,131 INFO L276 IsEmpty]: Start isEmpty. Operand 18849 states and 28143 transitions. [2022-11-03 03:44:27,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-03 03:44:27,181 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:27,182 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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] [2022-11-03 03:44:27,221 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 03:44:27,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:27,401 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:27,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:27,402 INFO L85 PathProgramCache]: Analyzing trace with hash -785340024, now seen corresponding path program 1 times [2022-11-03 03:44:27,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:27,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166773779] [2022-11-03 03:44:27,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:27,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:27,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:27,918 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 10 proven. 43 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-11-03 03:44:27,918 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:27,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166773779] [2022-11-03 03:44:27,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166773779] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:44:27,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [662443250] [2022-11-03 03:44:27,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:27,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:27,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:44:27,921 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:44:27,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-03 03:44:28,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:28,140 INFO L263 TraceCheckSpWp]: Trace formula consists of 823 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 03:44:28,147 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:44:28,192 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-03 03:44:28,193 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:44:28,193 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [662443250] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:28,193 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:44:28,194 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-03 03:44:28,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279056789] [2022-11-03 03:44:28,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:28,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:28,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:28,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:28,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:44:28,199 INFO L87 Difference]: Start difference. First operand 18849 states and 28143 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-03 03:44:30,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:30,014 INFO L93 Difference]: Finished difference Result 27757 states and 41601 transitions. [2022-11-03 03:44:30,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:30,015 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 145 [2022-11-03 03:44:30,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:30,084 INFO L225 Difference]: With dead ends: 27757 [2022-11-03 03:44:30,084 INFO L226 Difference]: Without dead ends: 18915 [2022-11-03 03:44:30,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:44:30,109 INFO L413 NwaCegarLoop]: 3313 mSDtfsCounter, 138 mSDsluCounter, 3431 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 6505 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:30,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 6505 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 03:44:30,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18915 states. [2022-11-03 03:44:31,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18915 to 18689. [2022-11-03 03:44:31,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18689 states, 15931 states have (on average 1.5049274998430733) internal successors, (23975), 15997 states have internal predecessors, (23975), 1828 states have call successors, (1828), 928 states have call predecessors, (1828), 928 states have return successors, (1828), 1764 states have call predecessors, (1828), 1828 states have call successors, (1828) [2022-11-03 03:44:31,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18689 states to 18689 states and 27631 transitions. [2022-11-03 03:44:31,194 INFO L78 Accepts]: Start accepts. Automaton has 18689 states and 27631 transitions. Word has length 145 [2022-11-03 03:44:31,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:31,194 INFO L495 AbstractCegarLoop]: Abstraction has 18689 states and 27631 transitions. [2022-11-03 03:44:31,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-03 03:44:31,195 INFO L276 IsEmpty]: Start isEmpty. Operand 18689 states and 27631 transitions. [2022-11-03 03:44:31,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-03 03:44:31,242 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:31,242 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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] [2022-11-03 03:44:31,285 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-03 03:44:31,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:31,457 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:31,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:31,458 INFO L85 PathProgramCache]: Analyzing trace with hash 326190150, now seen corresponding path program 1 times [2022-11-03 03:44:31,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:31,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922049776] [2022-11-03 03:44:31,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:31,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:31,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:31,975 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 10 proven. 41 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-11-03 03:44:31,976 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:31,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922049776] [2022-11-03 03:44:31,976 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922049776] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:44:31,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1431820756] [2022-11-03 03:44:31,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:31,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:31,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:44:31,978 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:44:32,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-03 03:44:32,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:32,202 INFO L263 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:44:32,206 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:44:32,243 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-03 03:44:32,244 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:44:32,244 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1431820756] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:32,244 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:44:32,244 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-03 03:44:32,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814230598] [2022-11-03 03:44:32,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:32,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:32,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:32,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:32,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:44:32,247 INFO L87 Difference]: Start difference. First operand 18689 states and 27631 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 03:44:33,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:33,800 INFO L93 Difference]: Finished difference Result 31061 states and 44714 transitions. [2022-11-03 03:44:33,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:33,801 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 145 [2022-11-03 03:44:33,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:33,890 INFO L225 Difference]: With dead ends: 31061 [2022-11-03 03:44:33,890 INFO L226 Difference]: Without dead ends: 22459 [2022-11-03 03:44:33,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:44:33,924 INFO L413 NwaCegarLoop]: 3220 mSDtfsCounter, 3417 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3417 SdHoareTripleChecker+Valid, 3259 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:33,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3417 Valid, 3259 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 03:44:33,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22459 states. [2022-11-03 03:44:35,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22459 to 22459. [2022-11-03 03:44:35,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22459 states, 19321 states have (on average 1.4494591377257906) internal successors, (28005), 19387 states have internal predecessors, (28005), 1954 states have call successors, (1954), 1182 states have call predecessors, (1954), 1182 states have return successors, (1954), 1890 states have call predecessors, (1954), 1954 states have call successors, (1954) [2022-11-03 03:44:35,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22459 states to 22459 states and 31913 transitions. [2022-11-03 03:44:35,254 INFO L78 Accepts]: Start accepts. Automaton has 22459 states and 31913 transitions. Word has length 145 [2022-11-03 03:44:35,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:35,255 INFO L495 AbstractCegarLoop]: Abstraction has 22459 states and 31913 transitions. [2022-11-03 03:44:35,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 03:44:35,256 INFO L276 IsEmpty]: Start isEmpty. Operand 22459 states and 31913 transitions. [2022-11-03 03:44:35,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-03 03:44:35,308 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:35,308 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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] [2022-11-03 03:44:35,351 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-03 03:44:35,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-03 03:44:35,533 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:35,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:35,534 INFO L85 PathProgramCache]: Analyzing trace with hash 1050922349, now seen corresponding path program 1 times [2022-11-03 03:44:35,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:35,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284327447] [2022-11-03 03:44:35,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:35,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:35,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:36,026 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 10 proven. 42 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-11-03 03:44:36,026 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:36,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284327447] [2022-11-03 03:44:36,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284327447] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:44:36,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1091499171] [2022-11-03 03:44:36,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:36,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:36,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:44:36,029 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:44:36,045 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-03 03:44:36,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:36,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-03 03:44:36,260 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:44:36,359 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 03:44:36,359 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:44:36,359 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1091499171] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:36,359 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:44:36,360 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-11-03 03:44:36,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718584714] [2022-11-03 03:44:36,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:36,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:44:36,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:36,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:44:36,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:44:36,362 INFO L87 Difference]: Start difference. First operand 22459 states and 31913 transitions. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-03 03:44:39,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:39,471 INFO L93 Difference]: Finished difference Result 64557 states and 89721 transitions. [2022-11-03 03:44:39,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:44:39,472 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 146 [2022-11-03 03:44:39,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:39,646 INFO L225 Difference]: With dead ends: 64557 [2022-11-03 03:44:39,647 INFO L226 Difference]: Without dead ends: 43745 [2022-11-03 03:44:39,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-11-03 03:44:39,701 INFO L413 NwaCegarLoop]: 3357 mSDtfsCounter, 3435 mSDsluCounter, 3754 mSDsCounter, 0 mSdLazyCounter, 575 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3435 SdHoareTripleChecker+Valid, 6825 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:39,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3435 Valid, 6825 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 575 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-03 03:44:39,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43745 states. [2022-11-03 03:44:41,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43745 to 43679. [2022-11-03 03:44:41,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43679 states, 37413 states have (on average 1.4130115200598723) internal successors, (52865), 37607 states have internal predecessors, (52865), 3838 states have call successors, (3838), 2362 states have call predecessors, (3838), 2426 states have return successors, (4030), 3710 states have call predecessors, (4030), 3838 states have call successors, (4030) [2022-11-03 03:44:41,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43679 states to 43679 states and 60733 transitions. [2022-11-03 03:44:41,916 INFO L78 Accepts]: Start accepts. Automaton has 43679 states and 60733 transitions. Word has length 146 [2022-11-03 03:44:41,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:41,917 INFO L495 AbstractCegarLoop]: Abstraction has 43679 states and 60733 transitions. [2022-11-03 03:44:41,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-03 03:44:41,918 INFO L276 IsEmpty]: Start isEmpty. Operand 43679 states and 60733 transitions. [2022-11-03 03:44:42,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-03 03:44:42,201 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:42,201 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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] [2022-11-03 03:44:42,246 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-03 03:44:42,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:42,417 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:42,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:42,418 INFO L85 PathProgramCache]: Analyzing trace with hash -1304733148, now seen corresponding path program 1 times [2022-11-03 03:44:42,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:42,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634853479] [2022-11-03 03:44:42,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:42,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:42,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:42,826 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 10 proven. 43 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-11-03 03:44:42,826 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:42,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634853479] [2022-11-03 03:44:42,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634853479] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:44:42,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1899449350] [2022-11-03 03:44:42,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:42,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:42,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:44:42,829 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:44:42,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-03 03:44:43,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:43,066 INFO L263 TraceCheckSpWp]: Trace formula consists of 825 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 03:44:43,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:44:43,114 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-03 03:44:43,115 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:44:43,115 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1899449350] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:43,115 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:44:43,116 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-03 03:44:43,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700416744] [2022-11-03 03:44:43,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:43,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:43,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:43,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:43,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:44:43,119 INFO L87 Difference]: Start difference. First operand 43679 states and 60733 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 03:44:46,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:46,760 INFO L93 Difference]: Finished difference Result 101577 states and 142240 transitions. [2022-11-03 03:44:46,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:46,761 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 146 [2022-11-03 03:44:46,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:46,994 INFO L225 Difference]: With dead ends: 101577 [2022-11-03 03:44:46,994 INFO L226 Difference]: Without dead ends: 59545 [2022-11-03 03:44:47,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:44:47,089 INFO L413 NwaCegarLoop]: 3225 mSDtfsCounter, 75 mSDsluCounter, 3434 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 6422 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:47,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 6422 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-03 03:44:47,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59545 states. [2022-11-03 03:44:50,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59545 to 49227. [2022-11-03 03:44:50,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49227 states, 42571 states have (on average 1.438890324399239) internal successors, (61255), 42767 states have internal predecessors, (61255), 4033 states have call successors, (4033), 2557 states have call predecessors, (4033), 2621 states have return successors, (4225), 3903 states have call predecessors, (4225), 4033 states have call successors, (4225) [2022-11-03 03:44:50,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49227 states to 49227 states and 69513 transitions. [2022-11-03 03:44:50,147 INFO L78 Accepts]: Start accepts. Automaton has 49227 states and 69513 transitions. Word has length 146 [2022-11-03 03:44:50,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:50,147 INFO L495 AbstractCegarLoop]: Abstraction has 49227 states and 69513 transitions. [2022-11-03 03:44:50,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 03:44:50,148 INFO L276 IsEmpty]: Start isEmpty. Operand 49227 states and 69513 transitions. [2022-11-03 03:44:50,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-03 03:44:50,224 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:50,225 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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] [2022-11-03 03:44:50,264 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-03 03:44:50,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:50,441 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:50,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:50,442 INFO L85 PathProgramCache]: Analyzing trace with hash 813887363, now seen corresponding path program 1 times [2022-11-03 03:44:50,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:50,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250088464] [2022-11-03 03:44:50,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:50,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:50,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:50,894 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 13 proven. 43 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-03 03:44:50,894 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:50,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250088464] [2022-11-03 03:44:50,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250088464] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:44:50,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1989035232] [2022-11-03 03:44:50,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:50,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:50,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:44:50,897 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:44:50,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e48e9c29-9344-430e-bfcd-e51caa83bb3b/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-03 03:44:51,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:51,114 INFO L263 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-03 03:44:51,120 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:44:51,266 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-03 03:44:51,266 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:44:51,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1989035232] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:51,267 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:44:51,267 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-11-03 03:44:51,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752840355] [2022-11-03 03:44:51,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:51,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:44:51,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:51,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:44:51,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-11-03 03:44:51,270 INFO L87 Difference]: Start difference. First operand 49227 states and 69513 transitions. Second operand has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:44:56,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:56,552 INFO L93 Difference]: Finished difference Result 119447 states and 167171 transitions. [2022-11-03 03:44:56,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 03:44:56,553 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 147 [2022-11-03 03:44:56,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:56,867 INFO L225 Difference]: With dead ends: 119447 [2022-11-03 03:44:56,867 INFO L226 Difference]: Without dead ends: 71867 [2022-11-03 03:44:56,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2022-11-03 03:44:56,987 INFO L413 NwaCegarLoop]: 3201 mSDtfsCounter, 7071 mSDsluCounter, 6771 mSDsCounter, 0 mSdLazyCounter, 799 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7086 SdHoareTripleChecker+Valid, 9505 SdHoareTripleChecker+Invalid, 931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 799 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:56,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7086 Valid, 9505 Invalid, 931 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 799 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-03 03:44:57,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71867 states.