./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.10.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/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_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.10.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/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_dcf01aea-2aea-4697-a9e7-7460710179cb/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 f17b4934c356e2ce9ba49d61eb1cce33fd0fc691ea6c2b102ce8a7ddd1bdeb11 --- 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 04:10:28,612 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 04:10:28,614 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 04:10:28,642 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 04:10:28,642 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 04:10:28,644 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 04:10:28,645 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 04:10:28,647 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 04:10:28,649 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 04:10:28,650 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 04:10:28,651 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 04:10:28,653 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 04:10:28,653 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 04:10:28,654 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 04:10:28,656 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 04:10:28,657 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 04:10:28,658 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 04:10:28,659 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 04:10:28,660 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 04:10:28,662 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 04:10:28,664 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 04:10:28,665 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 04:10:28,666 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 04:10:28,667 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 04:10:28,671 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 04:10:28,671 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 04:10:28,671 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 04:10:28,672 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 04:10:28,673 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 04:10:28,674 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 04:10:28,674 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 04:10:28,675 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 04:10:28,676 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 04:10:28,677 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 04:10:28,678 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 04:10:28,678 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 04:10:28,679 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 04:10:28,679 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 04:10:28,680 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 04:10:28,681 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 04:10:28,681 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 04:10:28,682 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 04:10:28,704 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 04:10:28,705 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 04:10:28,705 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 04:10:28,706 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 04:10:28,706 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 04:10:28,707 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 04:10:28,707 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 04:10:28,707 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 04:10:28,707 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 04:10:28,708 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 04:10:28,708 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 04:10:28,708 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 04:10:28,708 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 04:10:28,708 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 04:10:28,709 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 04:10:28,709 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 04:10:28,709 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 04:10:28,709 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 04:10:28,710 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 04:10:28,710 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 04:10:28,710 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 04:10:28,711 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 04:10:28,711 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 04:10:28,711 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 04:10:28,711 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 04:10:28,712 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 04:10:28,712 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 04:10:28,712 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 04:10:28,712 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 04:10:28,712 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 04:10:28,713 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 04:10:28,713 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 04:10:28,713 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:10:28,713 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 04:10:28,714 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 04:10:28,714 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 04:10:28,714 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 04:10:28,714 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 04:10:28,714 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 04:10:28,715 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 04:10:28,715 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 04:10:28,715 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_dcf01aea-2aea-4697-a9e7-7460710179cb/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_dcf01aea-2aea-4697-a9e7-7460710179cb/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 -> f17b4934c356e2ce9ba49d61eb1cce33fd0fc691ea6c2b102ce8a7ddd1bdeb11 [2022-11-03 04:10:29,031 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 04:10:29,068 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 04:10:29,072 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 04:10:29,073 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 04:10:29,074 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 04:10:29,076 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.10.cil-2.c [2022-11-03 04:10:29,161 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/data/d932762f3/1e196e4db25f44b89810348e0ffb9f7d/FLAG1b13977d8 [2022-11-03 04:10:30,283 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 04:10:30,284 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/sv-benchmarks/c/combinations/Problem05_label41+token_ring.10.cil-2.c [2022-11-03 04:10:30,334 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/data/d932762f3/1e196e4db25f44b89810348e0ffb9f7d/FLAG1b13977d8 [2022-11-03 04:10:30,576 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/data/d932762f3/1e196e4db25f44b89810348e0ffb9f7d [2022-11-03 04:10:30,579 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 04:10:30,581 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 04:10:30,586 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 04:10:30,586 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 04:10:30,590 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 04:10:30,591 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:10:30" (1/1) ... [2022-11-03 04:10:30,592 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@151d6a60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:30, skipping insertion in model container [2022-11-03 04:10:30,593 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:10:30" (1/1) ... [2022-11-03 04:10:30,601 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 04:10:30,837 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 04:10:33,347 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_dcf01aea-2aea-4697-a9e7-7460710179cb/sv-benchmarks/c/combinations/Problem05_label41+token_ring.10.cil-2.c[376251,376264] [2022-11-03 04:10:33,382 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_dcf01aea-2aea-4697-a9e7-7460710179cb/sv-benchmarks/c/combinations/Problem05_label41+token_ring.10.cil-2.c[383339,383352] [2022-11-03 04:10:33,703 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:10:33,716 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 04:10:34,959 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_dcf01aea-2aea-4697-a9e7-7460710179cb/sv-benchmarks/c/combinations/Problem05_label41+token_ring.10.cil-2.c[376251,376264] [2022-11-03 04:10:34,972 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_dcf01aea-2aea-4697-a9e7-7460710179cb/sv-benchmarks/c/combinations/Problem05_label41+token_ring.10.cil-2.c[383339,383352] [2022-11-03 04:10:35,003 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:10:35,117 INFO L208 MainTranslator]: Completed translation [2022-11-03 04:10:35,118 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:35 WrapperNode [2022-11-03 04:10:35,118 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 04:10:35,119 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 04:10:35,119 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 04:10:35,119 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 04:10:35,127 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:35" (1/1) ... [2022-11-03 04:10:35,219 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:35" (1/1) ... [2022-11-03 04:10:35,749 INFO L138 Inliner]: procedures = 64, calls = 71, calls flagged for inlining = 42, calls inlined = 42, statements flattened = 13083 [2022-11-03 04:10:35,750 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 04:10:35,751 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 04:10:35,751 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 04:10:35,751 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 04:10:35,764 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:35" (1/1) ... [2022-11-03 04:10:35,768 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:35" (1/1) ... [2022-11-03 04:10:35,863 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:35" (1/1) ... [2022-11-03 04:10:35,885 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:35" (1/1) ... [2022-11-03 04:10:36,169 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:35" (1/1) ... [2022-11-03 04:10:36,321 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:35" (1/1) ... [2022-11-03 04:10:36,394 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:35" (1/1) ... [2022-11-03 04:10:36,452 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:35" (1/1) ... [2022-11-03 04:10:36,541 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 04:10:36,542 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 04:10:36,542 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 04:10:36,543 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 04:10:36,544 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:35" (1/1) ... [2022-11-03 04:10:36,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:10:36,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:10:36,585 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 04:10:36,622 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 04:10:36,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 04:10:36,638 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-03 04:10:36,638 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-03 04:10:36,638 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-03 04:10:36,638 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-03 04:10:36,638 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-03 04:10:36,639 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-03 04:10:36,639 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-03 04:10:36,639 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-03 04:10:36,639 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-03 04:10:36,639 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-03 04:10:36,639 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-03 04:10:36,640 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-03 04:10:36,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 04:10:36,640 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 04:10:36,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 04:10:36,793 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 04:10:36,808 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 04:10:46,481 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 04:10:49,376 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 04:10:49,376 INFO L300 CfgBuilder]: Removed 14 assume(true) statements. [2022-11-03 04:10:49,381 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:10:49 BoogieIcfgContainer [2022-11-03 04:10:49,381 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 04:10:49,384 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 04:10:49,384 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 04:10:49,391 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 04:10:49,391 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:10:30" (1/3) ... [2022-11-03 04:10:49,392 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c791965 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:10:49, skipping insertion in model container [2022-11-03 04:10:49,392 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:35" (2/3) ... [2022-11-03 04:10:49,393 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c791965 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:10:49, skipping insertion in model container [2022-11-03 04:10:49,393 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:10:49" (3/3) ... [2022-11-03 04:10:49,394 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label41+token_ring.10.cil-2.c [2022-11-03 04:10:49,414 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 04:10:49,414 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-03 04:10:49,510 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 04:10:49,517 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;@4a42ee5f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 04:10:49,518 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-03 04:10:49,528 INFO L276 IsEmpty]: Start isEmpty. Operand has 1809 states, 1776 states have (on average 1.9600225225225225) internal successors, (3481), 1779 states have internal predecessors, (3481), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2022-11-03 04:10:49,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-11-03 04:10:49,541 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:10:49,542 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:10:49,543 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:10:49,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:10:49,548 INFO L85 PathProgramCache]: Analyzing trace with hash -833195934, now seen corresponding path program 1 times [2022-11-03 04:10:49,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:10:49,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413393064] [2022-11-03 04:10:49,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:49,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:10:49,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:50,226 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 04:10:50,226 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:10:50,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413393064] [2022-11-03 04:10:50,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413393064] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:10:50,228 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:10:50,229 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 04:10:50,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590985048] [2022-11-03 04:10:50,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:10:50,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 04:10:50,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:10:50,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 04:10:50,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 04:10:50,288 INFO L87 Difference]: Start difference. First operand has 1809 states, 1776 states have (on average 1.9600225225225225) internal successors, (3481), 1779 states have internal predecessors, (3481), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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 04:10:51,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:10:51,516 INFO L93 Difference]: Finished difference Result 3767 states and 7315 transitions. [2022-11-03 04:10:51,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 04:10:51,519 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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 61 [2022-11-03 04:10:51,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:10:51,548 INFO L225 Difference]: With dead ends: 3767 [2022-11-03 04:10:51,548 INFO L226 Difference]: Without dead ends: 1957 [2022-11-03 04:10:51,560 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 04:10:51,564 INFO L413 NwaCegarLoop]: 3451 mSDtfsCounter, 3713 mSDsluCounter, 3657 mSDsCounter, 0 mSdLazyCounter, 694 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3713 SdHoareTripleChecker+Valid, 6812 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 694 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-03 04:10:51,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3713 Valid, 6812 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 694 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-03 04:10:51,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1957 states. [2022-11-03 04:10:51,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1957 to 1956. [2022-11-03 04:10:51,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1956 states, 1898 states have (on average 1.9262381454162276) internal successors, (3656), 1901 states have internal predecessors, (3656), 44 states have call successors, (44), 12 states have call predecessors, (44), 12 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2022-11-03 04:10:51,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1956 states to 1956 states and 3744 transitions. [2022-11-03 04:10:51,751 INFO L78 Accepts]: Start accepts. Automaton has 1956 states and 3744 transitions. Word has length 61 [2022-11-03 04:10:51,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:10:51,752 INFO L495 AbstractCegarLoop]: Abstraction has 1956 states and 3744 transitions. [2022-11-03 04:10:51,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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 04:10:51,752 INFO L276 IsEmpty]: Start isEmpty. Operand 1956 states and 3744 transitions. [2022-11-03 04:10:51,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-03 04:10:51,758 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:10:51,759 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, 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] [2022-11-03 04:10:51,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 04:10:51,760 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:10:51,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:10:51,760 INFO L85 PathProgramCache]: Analyzing trace with hash 622279311, now seen corresponding path program 1 times [2022-11-03 04:10:51,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:10:51,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686368692] [2022-11-03 04:10:51,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:51,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:10:51,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:52,150 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 04:10:52,150 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:10:52,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686368692] [2022-11-03 04:10:52,151 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686368692] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:10:52,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1575884347] [2022-11-03 04:10:52,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:52,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:10:52,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:10:52,160 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:10:52,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 04:10:52,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:52,435 INFO L263 TraceCheckSpWp]: Trace formula consists of 906 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 04:10:52,447 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:10:52,558 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-03 04:10:52,560 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 04:10:52,561 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1575884347] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:10:52,562 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 04:10:52,563 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 04:10:52,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218859973] [2022-11-03 04:10:52,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:10:52,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:10:52,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:10:52,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:10:52,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:10:52,571 INFO L87 Difference]: Start difference. First operand 1956 states and 3744 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 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 04:10:53,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:10:53,256 INFO L93 Difference]: Finished difference Result 2569 states and 4695 transitions. [2022-11-03 04:10:53,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:10:53,257 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 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 122 [2022-11-03 04:10:53,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:10:53,269 INFO L225 Difference]: With dead ends: 2569 [2022-11-03 04:10:53,270 INFO L226 Difference]: Without dead ends: 2259 [2022-11-03 04:10:53,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 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 04:10:53,273 INFO L413 NwaCegarLoop]: 3309 mSDtfsCounter, 3471 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3471 SdHoareTripleChecker+Valid, 3504 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:10:53,274 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3471 Valid, 3504 Invalid, 306 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 04:10:53,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2259 states. [2022-11-03 04:10:53,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2259 to 2255. [2022-11-03 04:10:53,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2255 states, 2147 states have (on average 1.8765719608756404) internal successors, (4029), 2151 states have internal predecessors, (4029), 82 states have call successors, (82), 24 states have call predecessors, (82), 24 states have return successors, (82), 80 states have call predecessors, (82), 82 states have call successors, (82) [2022-11-03 04:10:53,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2255 states to 2255 states and 4193 transitions. [2022-11-03 04:10:53,362 INFO L78 Accepts]: Start accepts. Automaton has 2255 states and 4193 transitions. Word has length 122 [2022-11-03 04:10:53,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:10:53,363 INFO L495 AbstractCegarLoop]: Abstraction has 2255 states and 4193 transitions. [2022-11-03 04:10:53,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 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 04:10:53,363 INFO L276 IsEmpty]: Start isEmpty. Operand 2255 states and 4193 transitions. [2022-11-03 04:10:53,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-03 04:10:53,372 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:10:53,372 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, 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] [2022-11-03 04:10:53,415 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-03 04:10:53,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2022-11-03 04:10:53,596 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:10:53,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:10:53,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1409184529, now seen corresponding path program 1 times [2022-11-03 04:10:53,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:10:53,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506268381] [2022-11-03 04:10:53,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:53,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:10:53,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:53,795 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 04:10:53,795 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:10:53,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506268381] [2022-11-03 04:10:53,799 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506268381] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:10:53,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [938418589] [2022-11-03 04:10:53,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:53,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:10:53,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:10:53,804 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:10:53,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 04:10:54,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:54,054 INFO L263 TraceCheckSpWp]: Trace formula consists of 900 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 04:10:54,059 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:10:54,134 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-03 04:10:54,137 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 04:10:54,137 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [938418589] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:10:54,137 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 04:10:54,138 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 04:10:54,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302089333] [2022-11-03 04:10:54,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:10:54,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:10:54,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:10:54,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:10:54,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:10:54,142 INFO L87 Difference]: Start difference. First operand 2255 states and 4193 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 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 04:10:54,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:10:54,776 INFO L93 Difference]: Finished difference Result 3460 states and 6056 transitions. [2022-11-03 04:10:54,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:10:54,777 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 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 122 [2022-11-03 04:10:54,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:10:54,797 INFO L225 Difference]: With dead ends: 3460 [2022-11-03 04:10:54,797 INFO L226 Difference]: Without dead ends: 2851 [2022-11-03 04:10:54,801 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 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 04:10:54,802 INFO L413 NwaCegarLoop]: 3308 mSDtfsCounter, 3483 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3483 SdHoareTripleChecker+Valid, 3503 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:10:54,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3483 Valid, 3503 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 04:10:54,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2851 states. [2022-11-03 04:10:54,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2851 to 2845. [2022-11-03 04:10:54,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2845 states, 2639 states have (on average 1.8048503220917014) internal successors, (4763), 2645 states have internal predecessors, (4763), 156 states have call successors, (156), 48 states have call predecessors, (156), 48 states have return successors, (156), 152 states have call predecessors, (156), 156 states have call successors, (156) [2022-11-03 04:10:54,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2845 states to 2845 states and 5075 transitions. [2022-11-03 04:10:54,973 INFO L78 Accepts]: Start accepts. Automaton has 2845 states and 5075 transitions. Word has length 122 [2022-11-03 04:10:54,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:10:54,973 INFO L495 AbstractCegarLoop]: Abstraction has 2845 states and 5075 transitions. [2022-11-03 04:10:54,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 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 04:10:54,974 INFO L276 IsEmpty]: Start isEmpty. Operand 2845 states and 5075 transitions. [2022-11-03 04:10:54,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-03 04:10:54,989 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:10:54,989 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, 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] [2022-11-03 04:10:55,034 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 04:10:55,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:10:55,204 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:10:55,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:10:55,205 INFO L85 PathProgramCache]: Analyzing trace with hash -1927065777, now seen corresponding path program 1 times [2022-11-03 04:10:55,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:10:55,205 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578668996] [2022-11-03 04:10:55,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:55,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:10:55,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:55,369 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 04:10:55,370 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:10:55,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578668996] [2022-11-03 04:10:55,370 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578668996] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:10:55,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706794904] [2022-11-03 04:10:55,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:55,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:10:55,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:10:55,372 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:10:55,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 04:10:55,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:55,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 894 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 04:10:55,624 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:10:55,673 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-03 04:10:55,673 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 04:10:55,673 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1706794904] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:10:55,674 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 04:10:55,674 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 04:10:55,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618036187] [2022-11-03 04:10:55,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:10:55,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:10:55,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:10:55,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:10:55,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:10:55,676 INFO L87 Difference]: Start difference. First operand 2845 states and 5075 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 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 04:10:56,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:10:56,327 INFO L93 Difference]: Finished difference Result 5218 states and 8728 transitions. [2022-11-03 04:10:56,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:10:56,328 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 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 122 [2022-11-03 04:10:56,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:10:56,352 INFO L225 Difference]: With dead ends: 5218 [2022-11-03 04:10:56,352 INFO L226 Difference]: Without dead ends: 4019 [2022-11-03 04:10:56,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 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 04:10:56,364 INFO L413 NwaCegarLoop]: 3296 mSDtfsCounter, 3489 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3489 SdHoareTripleChecker+Valid, 3491 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:10:56,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3489 Valid, 3491 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 04:10:56,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4019 states. [2022-11-03 04:10:56,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4019 to 4009. [2022-11-03 04:10:56,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4009 states, 3611 states have (on average 1.7189144281362503) internal successors, (6207), 3621 states have internal predecessors, (6207), 300 states have call successors, (300), 96 states have call predecessors, (300), 96 states have return successors, (300), 292 states have call predecessors, (300), 300 states have call successors, (300) [2022-11-03 04:10:56,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4009 states to 4009 states and 6807 transitions. [2022-11-03 04:10:56,571 INFO L78 Accepts]: Start accepts. Automaton has 4009 states and 6807 transitions. Word has length 122 [2022-11-03 04:10:56,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:10:56,572 INFO L495 AbstractCegarLoop]: Abstraction has 4009 states and 6807 transitions. [2022-11-03 04:10:56,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 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 04:10:56,572 INFO L276 IsEmpty]: Start isEmpty. Operand 4009 states and 6807 transitions. [2022-11-03 04:10:56,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-03 04:10:56,580 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:10:56,580 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, 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] [2022-11-03 04:10:56,620 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 04:10:56,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:10:56,799 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:10:56,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:10:56,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1597912657, now seen corresponding path program 1 times [2022-11-03 04:10:56,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:10:56,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305596110] [2022-11-03 04:10:56,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:56,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:10:56,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:56,963 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 04:10:56,964 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:10:56,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305596110] [2022-11-03 04:10:56,964 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305596110] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:10:56,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2490567] [2022-11-03 04:10:56,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:56,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:10:56,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:10:56,966 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:10:56,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 04:10:57,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:57,195 INFO L263 TraceCheckSpWp]: Trace formula consists of 888 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 04:10:57,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:10:57,252 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-03 04:10:57,252 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 04:10:57,252 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2490567] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:10:57,253 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 04:10:57,253 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 04:10:57,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492159687] [2022-11-03 04:10:57,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:10:57,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:10:57,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:10:57,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:10:57,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:10:57,255 INFO L87 Difference]: Start difference. First operand 4009 states and 6807 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 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 04:10:58,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:10:58,125 INFO L93 Difference]: Finished difference Result 8686 states and 13972 transitions. [2022-11-03 04:10:58,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:10:58,126 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 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 122 [2022-11-03 04:10:58,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:10:58,165 INFO L225 Difference]: With dead ends: 8686 [2022-11-03 04:10:58,165 INFO L226 Difference]: Without dead ends: 6323 [2022-11-03 04:10:58,178 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 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 04:10:58,179 INFO L413 NwaCegarLoop]: 3306 mSDtfsCounter, 3492 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3492 SdHoareTripleChecker+Valid, 3501 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:10:58,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3492 Valid, 3501 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 04:10:58,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6323 states. [2022-11-03 04:10:58,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6323 to 6305. [2022-11-03 04:10:58,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6305 states, 5531 states have (on average 1.6356897486892064) internal successors, (9047), 5549 states have internal predecessors, (9047), 580 states have call successors, (580), 192 states have call predecessors, (580), 192 states have return successors, (580), 564 states have call predecessors, (580), 580 states have call successors, (580) [2022-11-03 04:10:58,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6305 states to 6305 states and 10207 transitions. [2022-11-03 04:10:58,590 INFO L78 Accepts]: Start accepts. Automaton has 6305 states and 10207 transitions. Word has length 122 [2022-11-03 04:10:58,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:10:58,590 INFO L495 AbstractCegarLoop]: Abstraction has 6305 states and 10207 transitions. [2022-11-03 04:10:58,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 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 04:10:58,592 INFO L276 IsEmpty]: Start isEmpty. Operand 6305 states and 10207 transitions. [2022-11-03 04:10:58,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-03 04:10:58,611 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:10:58,611 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, 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] [2022-11-03 04:10:58,653 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 04:10:58,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:10:58,825 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:10:58,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:10:58,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1207651505, now seen corresponding path program 1 times [2022-11-03 04:10:58,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:10:58,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967377092] [2022-11-03 04:10:58,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:58,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:10:58,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:59,034 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 04:10:59,035 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:10:59,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967377092] [2022-11-03 04:10:59,035 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967377092] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:10:59,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645697616] [2022-11-03 04:10:59,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:59,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:10:59,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:10:59,037 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:10:59,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 04:10:59,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:59,276 INFO L263 TraceCheckSpWp]: Trace formula consists of 882 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 04:10:59,281 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:10:59,337 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-03 04:10:59,337 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 04:10:59,337 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645697616] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:10:59,337 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 04:10:59,338 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 04:10:59,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854742620] [2022-11-03 04:10:59,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:10:59,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:10:59,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:10:59,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:10:59,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:10:59,340 INFO L87 Difference]: Start difference. First operand 6305 states and 10207 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 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 04:11:00,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:00,379 INFO L93 Difference]: Finished difference Result 15526 states and 24260 transitions. [2022-11-03 04:11:00,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:11:00,379 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 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 122 [2022-11-03 04:11:00,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:00,456 INFO L225 Difference]: With dead ends: 15526 [2022-11-03 04:11:00,456 INFO L226 Difference]: Without dead ends: 10867 [2022-11-03 04:11:00,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 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 04:11:00,485 INFO L413 NwaCegarLoop]: 3278 mSDtfsCounter, 3477 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3477 SdHoareTripleChecker+Valid, 3473 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:00,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3477 Valid, 3473 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 04:11:00,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10867 states. [2022-11-03 04:11:01,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10867 to 10833. [2022-11-03 04:11:01,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10833 states, 9323 states have (on average 1.569344631556366) internal successors, (14631), 9357 states have internal predecessors, (14631), 1124 states have call successors, (1124), 384 states have call predecessors, (1124), 384 states have return successors, (1124), 1092 states have call predecessors, (1124), 1124 states have call successors, (1124) [2022-11-03 04:11:01,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10833 states to 10833 states and 16879 transitions. [2022-11-03 04:11:01,263 INFO L78 Accepts]: Start accepts. Automaton has 10833 states and 16879 transitions. Word has length 122 [2022-11-03 04:11:01,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:01,265 INFO L495 AbstractCegarLoop]: Abstraction has 10833 states and 16879 transitions. [2022-11-03 04:11:01,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 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 04:11:01,266 INFO L276 IsEmpty]: Start isEmpty. Operand 10833 states and 16879 transitions. [2022-11-03 04:11:01,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-03 04:11:01,287 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:01,287 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, 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] [2022-11-03 04:11:01,328 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 04:11:01,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcf01aea-2aea-4697-a9e7-7460710179cb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:11:01,496 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:11:01,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:01,496 INFO L85 PathProgramCache]: Analyzing trace with hash 2092940719, now seen corresponding path program 1 times [2022-11-03 04:11:01,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:01,497 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063976375] [2022-11-03 04:11:01,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:01,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:01,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:02,235 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-03 04:11:02,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:02,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063976375] [2022-11-03 04:11:02,236 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063976375] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:02,236 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:02,236 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 04:11:02,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10363809] [2022-11-03 04:11:02,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:02,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:11:02,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:02,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:11:02,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:11:02,238 INFO L87 Difference]: Start difference. First operand 10833 states and 16879 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 04:11:04,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:04,240 INFO L93 Difference]: Finished difference Result 26597 states and 40353 transitions. [2022-11-03 04:11:04,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 04:11:04,240 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 122 [2022-11-03 04:11:04,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:04,584 INFO L225 Difference]: With dead ends: 26597 [2022-11-03 04:11:04,584 INFO L226 Difference]: Without dead ends: 17411 [2022-11-03 04:11:04,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-03 04:11:04,613 INFO L413 NwaCegarLoop]: 3301 mSDtfsCounter, 4030 mSDsluCounter, 10553 mSDsCounter, 0 mSdLazyCounter, 1212 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4036 SdHoareTripleChecker+Valid, 13095 SdHoareTripleChecker+Invalid, 1342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 1212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:04,614 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4036 Valid, 13095 Invalid, 1342 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [130 Valid, 1212 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-03 04:11:04,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17411 states. [2022-11-03 04:11:05,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17411 to 15297. [2022-11-03 04:11:05,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15297 states, 13051 states have (on average 1.5391157765688452) internal successors, (20087), 13101 states have internal predecessors, (20087), 1668 states have call successors, (1668), 576 states have call predecessors, (1668), 576 states have return successors, (1668), 1620 states have call predecessors, (1668), 1668 states have call successors, (1668) [2022-11-03 04:11:05,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15297 states to 15297 states and 23423 transitions. [2022-11-03 04:11:05,544 INFO L78 Accepts]: Start accepts. Automaton has 15297 states and 23423 transitions. Word has length 122 [2022-11-03 04:11:05,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:05,545 INFO L495 AbstractCegarLoop]: Abstraction has 15297 states and 23423 transitions. [2022-11-03 04:11:05,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 04:11:05,546 INFO L276 IsEmpty]: Start isEmpty. Operand 15297 states and 23423 transitions. [2022-11-03 04:11:05,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-03 04:11:05,573 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:05,573 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, 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 04:11:05,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 04:11:05,574 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:11:05,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:05,574 INFO L85 PathProgramCache]: Analyzing trace with hash 2082766752, now seen corresponding path program 1 times [2022-11-03 04:11:05,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:05,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276358143] [2022-11-03 04:11:05,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:05,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:05,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:06,422 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-03 04:11:06,422 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:06,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276358143] [2022-11-03 04:11:06,423 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276358143] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:06,423 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:06,423 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 04:11:06,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906678567] [2022-11-03 04:11:06,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:06,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:11:06,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:06,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:11:06,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:11:06,425 INFO L87 Difference]: Start difference. First operand 15297 states and 23423 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 04:11:09,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:09,407 INFO L93 Difference]: Finished difference Result 36973 states and 55793 transitions. [2022-11-03 04:11:09,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 04:11:09,408 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 123 [2022-11-03 04:11:09,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:09,541 INFO L225 Difference]: With dead ends: 36973 [2022-11-03 04:11:09,542 INFO L226 Difference]: Without dead ends: 23323 [2022-11-03 04:11:09,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-03 04:11:09,600 INFO L413 NwaCegarLoop]: 3273 mSDtfsCounter, 3976 mSDsluCounter, 10418 mSDsCounter, 0 mSdLazyCounter, 1182 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3982 SdHoareTripleChecker+Valid, 12953 SdHoareTripleChecker+Invalid, 1324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 1182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:09,600 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3982 Valid, 12953 Invalid, 1324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 1182 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-03 04:11:09,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23323 states. [2022-11-03 04:11:11,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23323 to 21929. [2022-11-03 04:11:11,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21929 states, 18587 states have (on average 1.5149835906816593) internal successors, (28159), 18661 states have internal predecessors, (28159), 2476 states have call successors, (2476), 864 states have call predecessors, (2476), 864 states have return successors, (2476), 2404 states have call predecessors, (2476), 2476 states have call successors, (2476) [2022-11-03 04:11:11,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21929 states to 21929 states and 33111 transitions. [2022-11-03 04:11:11,757 INFO L78 Accepts]: Start accepts. Automaton has 21929 states and 33111 transitions. Word has length 123 [2022-11-03 04:11:11,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:11,759 INFO L495 AbstractCegarLoop]: Abstraction has 21929 states and 33111 transitions. [2022-11-03 04:11:11,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 04:11:11,760 INFO L276 IsEmpty]: Start isEmpty. Operand 21929 states and 33111 transitions. [2022-11-03 04:11:11,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-03 04:11:11,796 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:11,797 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, 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 04:11:11,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 04:11:11,797 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:11:11,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:11,798 INFO L85 PathProgramCache]: Analyzing trace with hash 880214995, now seen corresponding path program 1 times [2022-11-03 04:11:11,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:11,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166743876] [2022-11-03 04:11:11,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:11,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:11,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:12,802 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-03 04:11:12,803 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:12,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166743876] [2022-11-03 04:11:12,803 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166743876] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:12,803 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:12,803 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 04:11:12,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601522027] [2022-11-03 04:11:12,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:12,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:11:12,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:12,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:11:12,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:11:12,806 INFO L87 Difference]: Start difference. First operand 21929 states and 33111 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 04:11:17,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:17,169 INFO L93 Difference]: Finished difference Result 72237 states and 107490 transitions. [2022-11-03 04:11:17,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 04:11:17,170 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 124 [2022-11-03 04:11:17,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:17,501 INFO L225 Difference]: With dead ends: 72237 [2022-11-03 04:11:17,501 INFO L226 Difference]: Without dead ends: 51955 [2022-11-03 04:11:17,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-03 04:11:17,581 INFO L413 NwaCegarLoop]: 3283 mSDtfsCounter, 4216 mSDsluCounter, 7008 mSDsCounter, 0 mSdLazyCounter, 904 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4235 SdHoareTripleChecker+Valid, 9787 SdHoareTripleChecker+Invalid, 1038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 904 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:17,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4235 Valid, 9787 Invalid, 1038 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 904 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-03 04:11:17,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51955 states. [2022-11-03 04:11:20,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51955 to 41345. [2022-11-03 04:11:20,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41345 states, 34811 states have (on average 1.4866277900663583) internal successors, (51751), 34957 states have internal predecessors, (51751), 4804 states have call successors, (4804), 1728 states have call predecessors, (4804), 1728 states have return successors, (4804), 4660 states have call predecessors, (4804), 4804 states have call successors, (4804) [2022-11-03 04:11:21,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41345 states to 41345 states and 61359 transitions. [2022-11-03 04:11:21,191 INFO L78 Accepts]: Start accepts. Automaton has 41345 states and 61359 transitions. Word has length 124 [2022-11-03 04:11:21,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:21,191 INFO L495 AbstractCegarLoop]: Abstraction has 41345 states and 61359 transitions. [2022-11-03 04:11:21,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 04:11:21,192 INFO L276 IsEmpty]: Start isEmpty. Operand 41345 states and 61359 transitions. [2022-11-03 04:11:21,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-03 04:11:21,278 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:21,278 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, 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 04:11:21,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 04:11:21,278 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:11:21,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:21,279 INFO L85 PathProgramCache]: Analyzing trace with hash 1225884424, now seen corresponding path program 1 times [2022-11-03 04:11:21,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:21,280 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144274245] [2022-11-03 04:11:21,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:21,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:21,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:22,086 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-03 04:11:22,086 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:22,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144274245] [2022-11-03 04:11:22,087 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144274245] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:22,087 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:22,087 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 04:11:22,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439348999] [2022-11-03 04:11:22,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:22,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:11:22,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:22,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:11:22,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:11:22,089 INFO L87 Difference]: Start difference. First operand 41345 states and 61359 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 04:11:27,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:27,772 INFO L93 Difference]: Finished difference Result 108861 states and 161033 transitions. [2022-11-03 04:11:27,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 04:11:27,774 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 125 [2022-11-03 04:11:27,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:28,353 INFO L225 Difference]: With dead ends: 108861 [2022-11-03 04:11:28,353 INFO L226 Difference]: Without dead ends: 69163 [2022-11-03 04:11:28,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-03 04:11:28,456 INFO L413 NwaCegarLoop]: 3273 mSDtfsCounter, 4039 mSDsluCounter, 10490 mSDsCounter, 0 mSdLazyCounter, 1194 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4045 SdHoareTripleChecker+Valid, 13013 SdHoareTripleChecker+Invalid, 1336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 1194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:28,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4045 Valid, 13013 Invalid, 1336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 1194 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-03 04:11:28,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69163 states. [2022-11-03 04:11:33,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69163 to 60617. [2022-11-03 04:11:33,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60617 states, 50891 states have (on average 1.4734039417578746) internal successors, (74983), 51109 states have internal predecessors, (74983), 7132 states have call successors, (7132), 2592 states have call predecessors, (7132), 2592 states have return successors, (7132), 6916 states have call predecessors, (7132), 7132 states have call successors, (7132) [2022-11-03 04:11:34,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60617 states to 60617 states and 89247 transitions. [2022-11-03 04:11:34,008 INFO L78 Accepts]: Start accepts. Automaton has 60617 states and 89247 transitions. Word has length 125 [2022-11-03 04:11:34,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:34,009 INFO L495 AbstractCegarLoop]: Abstraction has 60617 states and 89247 transitions. [2022-11-03 04:11:34,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 04:11:34,009 INFO L276 IsEmpty]: Start isEmpty. Operand 60617 states and 89247 transitions. [2022-11-03 04:11:34,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-03 04:11:34,085 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:34,085 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, 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] [2022-11-03 04:11:34,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 04:11:34,085 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:11:34,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:34,086 INFO L85 PathProgramCache]: Analyzing trace with hash -140349845, now seen corresponding path program 1 times [2022-11-03 04:11:34,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:34,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860740511] [2022-11-03 04:11:34,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:34,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:34,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:34,647 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-03 04:11:34,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:34,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860740511] [2022-11-03 04:11:34,648 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860740511] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:34,648 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:34,648 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 04:11:34,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060493179] [2022-11-03 04:11:34,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:34,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:11:34,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:34,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:11:34,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:11:34,650 INFO L87 Difference]: Start difference. First operand 60617 states and 89247 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8)