./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.04.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.04.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7 --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 3add2c82410ff745811ed91690a644a775913a086eeabc1a421c899bac857c34 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 20:01:47,693 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 20:01:47,695 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 20:01:47,748 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 20:01:47,749 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 20:01:47,753 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 20:01:47,755 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 20:01:47,761 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 20:01:47,763 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 20:01:47,771 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 20:01:47,772 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 20:01:47,774 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 20:01:47,775 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 20:01:47,778 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 20:01:47,780 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 20:01:47,786 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 20:01:47,787 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 20:01:47,789 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 20:01:47,791 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 20:01:47,799 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 20:01:47,801 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 20:01:47,802 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 20:01:47,805 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 20:01:47,806 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 20:01:47,815 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 20:01:47,815 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 20:01:47,816 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 20:01:47,818 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 20:01:47,819 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 20:01:47,820 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 20:01:47,821 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 20:01:47,822 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 20:01:47,824 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 20:01:47,825 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 20:01:47,827 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 20:01:47,827 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 20:01:47,828 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 20:01:47,828 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 20:01:47,828 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 20:01:47,829 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 20:01:47,830 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 20:01:47,831 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 20:01:47,882 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 20:01:47,883 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 20:01:47,883 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 20:01:47,884 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 20:01:47,890 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 20:01:47,891 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 20:01:47,891 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 20:01:47,892 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 20:01:47,892 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 20:01:47,892 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 20:01:47,893 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 20:01:47,894 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 20:01:47,894 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 20:01:47,894 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 20:01:47,894 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 20:01:47,895 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 20:01:47,895 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 20:01:47,895 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 20:01:47,896 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 20:01:47,896 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 20:01:47,896 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 20:01:47,897 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 20:01:47,897 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 20:01:47,897 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 20:01:47,897 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 20:01:47,898 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 20:01:47,900 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 20:01:47,900 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 20:01:47,900 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 20:01:47,900 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 20:01:47,901 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 20:01:47,901 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 20:01:47,901 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:01:47,902 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 20:01:47,902 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 20:01:47,902 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 20:01:47,902 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 20:01:47,903 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 20:01:47,903 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 20:01:47,903 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 20:01:47,903 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 20:01:47,904 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/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_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7 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 -> 3add2c82410ff745811ed91690a644a775913a086eeabc1a421c899bac857c34 [2021-11-25 20:01:48,239 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 20:01:48,259 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 20:01:48,261 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 20:01:48,262 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 20:01:48,263 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 20:01:48,264 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.04.cil-2.c [2021-11-25 20:01:48,332 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/data/f96dbf25b/f8e89f5f0ad045ceb889d230b84d7214/FLAGee42c866d [2021-11-25 20:01:49,429 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 20:01:49,430 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/sv-benchmarks/c/combinations/Problem05_label49+token_ring.04.cil-2.c [2021-11-25 20:01:49,494 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/data/f96dbf25b/f8e89f5f0ad045ceb889d230b84d7214/FLAGee42c866d [2021-11-25 20:01:49,720 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/data/f96dbf25b/f8e89f5f0ad045ceb889d230b84d7214 [2021-11-25 20:01:49,723 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 20:01:49,725 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 20:01:49,727 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 20:01:49,727 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 20:01:49,734 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 20:01:49,734 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:01:49" (1/1) ... [2021-11-25 20:01:49,735 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d0c7f4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:01:49, skipping insertion in model container [2021-11-25 20:01:49,736 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:01:49" (1/1) ... [2021-11-25 20:01:49,743 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 20:01:50,016 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 20:01:52,428 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_ba8dc774-f821-448b-b353-5b31caf90363/sv-benchmarks/c/combinations/Problem05_label49+token_ring.04.cil-2.c[380593,380606] [2021-11-25 20:01:52,466 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_ba8dc774-f821-448b-b353-5b31caf90363/sv-benchmarks/c/combinations/Problem05_label49+token_ring.04.cil-2.c[383339,383352] [2021-11-25 20:01:52,767 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:01:52,777 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 20:01:53,993 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_ba8dc774-f821-448b-b353-5b31caf90363/sv-benchmarks/c/combinations/Problem05_label49+token_ring.04.cil-2.c[380593,380606] [2021-11-25 20:01:54,006 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_ba8dc774-f821-448b-b353-5b31caf90363/sv-benchmarks/c/combinations/Problem05_label49+token_ring.04.cil-2.c[383339,383352] [2021-11-25 20:01:54,022 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:01:54,110 INFO L208 MainTranslator]: Completed translation [2021-11-25 20:01:54,111 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:01:54 WrapperNode [2021-11-25 20:01:54,111 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 20:01:54,113 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 20:01:54,113 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 20:01:54,113 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 20:01:54,121 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:01:54" (1/1) ... [2021-11-25 20:01:54,281 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:01:54" (1/1) ... [2021-11-25 20:01:54,780 INFO L137 Inliner]: procedures = 52, calls = 54, calls flagged for inlining = 29, calls inlined = 29, statements flattened = 12740 [2021-11-25 20:01:54,780 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 20:01:54,781 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 20:01:54,782 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 20:01:54,782 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 20:01:54,790 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:01:54" (1/1) ... [2021-11-25 20:01:54,791 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:01:54" (1/1) ... [2021-11-25 20:01:54,890 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:01:54" (1/1) ... [2021-11-25 20:01:54,890 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:01:54" (1/1) ... [2021-11-25 20:01:55,110 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:01:54" (1/1) ... [2021-11-25 20:01:55,174 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:01:54" (1/1) ... [2021-11-25 20:01:55,194 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:01:54" (1/1) ... [2021-11-25 20:01:55,248 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 20:01:55,249 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 20:01:55,250 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 20:01:55,250 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 20:01:55,251 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:01:54" (1/1) ... [2021-11-25 20:01:55,258 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:01:55,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:01:55,281 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 20:01:55,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 20:01:55,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 20:01:55,331 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-25 20:01:55,331 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-25 20:01:55,331 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-25 20:01:55,331 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-25 20:01:55,331 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-25 20:01:55,331 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-25 20:01:55,331 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-11-25 20:01:55,332 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-11-25 20:01:55,332 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-25 20:01:55,332 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-25 20:01:55,332 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-25 20:01:55,332 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-25 20:01:55,332 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-25 20:01:55,332 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-25 20:01:55,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 20:01:55,333 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 20:01:55,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 20:01:55,493 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 20:01:55,495 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 20:02:03,006 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 20:02:05,209 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 20:02:05,209 INFO L301 CfgBuilder]: Removed 8 assume(true) statements. [2021-11-25 20:02:05,215 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:02:05 BoogieIcfgContainer [2021-11-25 20:02:05,216 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 20:02:05,218 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 20:02:05,218 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 20:02:05,223 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 20:02:05,224 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:01:49" (1/3) ... [2021-11-25 20:02:05,224 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17673a97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:02:05, skipping insertion in model container [2021-11-25 20:02:05,224 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:01:54" (2/3) ... [2021-11-25 20:02:05,225 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17673a97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:02:05, skipping insertion in model container [2021-11-25 20:02:05,225 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:02:05" (3/3) ... [2021-11-25 20:02:05,226 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.04.cil-2.c [2021-11-25 20:02:05,236 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 20:02:05,237 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-25 20:02:05,309 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 20:02:05,318 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 20:02:05,318 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-25 20:02:05,385 INFO L276 IsEmpty]: Start isEmpty. Operand has 1749 states, 1719 states have (on average 1.9726585223967423) internal successors, (3391), 1724 states have internal predecessors, (3391), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-25 20:02:05,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-11-25 20:02:05,396 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:05,397 INFO L514 BasicCegarLoop]: 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] [2021-11-25 20:02:05,397 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:05,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:05,403 INFO L85 PathProgramCache]: Analyzing trace with hash -595170752, now seen corresponding path program 1 times [2021-11-25 20:02:05,413 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:05,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64189805] [2021-11-25 20:02:05,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:05,416 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:05,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:05,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:02:05,804 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:05,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64189805] [2021-11-25 20:02:05,805 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64189805] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:05,805 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:02:05,805 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:02:05,807 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757811871] [2021-11-25 20:02:05,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:05,812 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:02:05,812 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:05,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:02:05,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:02:05,845 INFO L87 Difference]: Start difference. First operand has 1749 states, 1719 states have (on average 1.9726585223967423) internal successors, (3391), 1724 states have internal predecessors, (3391), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-25 20:02:07,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:07,026 INFO L93 Difference]: Finished difference Result 3580 states and 6999 transitions. [2021-11-25 20:02:07,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:02:07,030 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 44 [2021-11-25 20:02:07,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:07,066 INFO L225 Difference]: With dead ends: 3580 [2021-11-25 20:02:07,066 INFO L226 Difference]: Without dead ends: 1830 [2021-11-25 20:02:07,079 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:02:07,085 INFO L933 BasicCegarLoop]: 3278 mSDtfsCounter, 3523 mSDsluCounter, 3471 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3523 SdHoareTripleChecker+Valid, 6488 SdHoareTripleChecker+Invalid, 616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:07,087 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3523 Valid, 6488 Invalid, 616 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [14 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-25 20:02:07,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1830 states. [2021-11-25 20:02:07,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1830 to 1829. [2021-11-25 20:02:07,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1829 states, 1781 states have (on average 1.948343627175744) internal successors, (3470), 1785 states have internal predecessors, (3470), 34 states have call successors, (34), 13 states have call predecessors, (34), 12 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2021-11-25 20:02:07,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1829 states to 1829 states and 3536 transitions. [2021-11-25 20:02:07,272 INFO L78 Accepts]: Start accepts. Automaton has 1829 states and 3536 transitions. Word has length 44 [2021-11-25 20:02:07,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:07,274 INFO L470 AbstractCegarLoop]: Abstraction has 1829 states and 3536 transitions. [2021-11-25 20:02:07,274 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-25 20:02:07,274 INFO L276 IsEmpty]: Start isEmpty. Operand 1829 states and 3536 transitions. [2021-11-25 20:02:07,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-25 20:02:07,291 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:07,292 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:02:07,292 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 20:02:07,293 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:07,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:07,294 INFO L85 PathProgramCache]: Analyzing trace with hash 458541896, now seen corresponding path program 1 times [2021-11-25 20:02:07,294 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:07,295 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329315535] [2021-11-25 20:02:07,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:07,295 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:07,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:07,437 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-25 20:02:07,437 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:07,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329315535] [2021-11-25 20:02:07,438 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329315535] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:02:07,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [895734296] [2021-11-25 20:02:07,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:07,439 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:07,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:02:07,444 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:02:07,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 20:02:07,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:07,578 INFO L263 TraceCheckSpWp]: Trace formula consists of 499 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 20:02:07,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:02:07,743 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-25 20:02:07,743 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:02:07,748 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [895734296] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:07,749 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:02:07,750 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 20:02:07,751 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121783723] [2021-11-25 20:02:07,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:07,752 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:02:07,758 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:07,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:02:07,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:02:07,759 INFO L87 Difference]: Start difference. First operand 1829 states and 3536 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 20:02:08,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:08,176 INFO L93 Difference]: Finished difference Result 2188 states and 4059 transitions. [2021-11-25 20:02:08,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:02:08,177 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 81 [2021-11-25 20:02:08,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:08,196 INFO L225 Difference]: With dead ends: 2188 [2021-11-25 20:02:08,197 INFO L226 Difference]: Without dead ends: 2005 [2021-11-25 20:02:08,199 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:02:08,200 INFO L933 BasicCegarLoop]: 3221 mSDtfsCounter, 3389 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3389 SdHoareTripleChecker+Valid, 3333 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:08,201 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3389 Valid, 3333 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 20:02:08,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2005 states. [2021-11-25 20:02:08,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2005 to 1999. [2021-11-25 20:02:08,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1999 states, 1913 states have (on average 1.9116570831155253) internal successors, (3657), 1918 states have internal predecessors, (3657), 60 states have call successors, (60), 25 states have call predecessors, (60), 24 states have return successors, (58), 56 states have call predecessors, (58), 58 states have call successors, (58) [2021-11-25 20:02:08,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1999 states to 1999 states and 3775 transitions. [2021-11-25 20:02:08,294 INFO L78 Accepts]: Start accepts. Automaton has 1999 states and 3775 transitions. Word has length 81 [2021-11-25 20:02:08,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:08,295 INFO L470 AbstractCegarLoop]: Abstraction has 1999 states and 3775 transitions. [2021-11-25 20:02:08,295 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 20:02:08,295 INFO L276 IsEmpty]: Start isEmpty. Operand 1999 states and 3775 transitions. [2021-11-25 20:02:08,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-25 20:02:08,299 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:08,299 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:02:08,340 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 20:02:08,528 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:08,528 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:08,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:08,529 INFO L85 PathProgramCache]: Analyzing trace with hash 1178635048, now seen corresponding path program 1 times [2021-11-25 20:02:08,529 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:08,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67540871] [2021-11-25 20:02:08,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:08,529 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:08,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:08,679 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-25 20:02:08,679 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:08,680 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67540871] [2021-11-25 20:02:08,680 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67540871] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:02:08,680 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [165230625] [2021-11-25 20:02:08,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:08,680 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:08,681 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:02:08,683 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:02:08,706 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 20:02:08,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:08,813 INFO L263 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 20:02:08,819 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:02:08,968 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-25 20:02:08,968 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:02:08,968 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [165230625] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:08,968 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:02:08,969 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-25 20:02:08,969 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814950919] [2021-11-25 20:02:08,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:08,970 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:02:08,970 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:08,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:02:08,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:02:08,971 INFO L87 Difference]: Start difference. First operand 1999 states and 3775 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 20:02:09,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:09,416 INFO L93 Difference]: Finished difference Result 2692 states and 4778 transitions. [2021-11-25 20:02:09,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:02:09,416 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 81 [2021-11-25 20:02:09,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:09,436 INFO L225 Difference]: With dead ends: 2692 [2021-11-25 20:02:09,436 INFO L226 Difference]: Without dead ends: 2339 [2021-11-25 20:02:09,438 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:02:09,442 INFO L933 BasicCegarLoop]: 3220 mSDtfsCounter, 3392 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3392 SdHoareTripleChecker+Valid, 3332 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:09,443 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3392 Valid, 3332 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 20:02:09,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2339 states. [2021-11-25 20:02:09,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2339 to 2331. [2021-11-25 20:02:09,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2331 states, 2171 states have (on average 1.8512206356517733) internal successors, (4019), 2178 states have internal predecessors, (4019), 110 states have call successors, (110), 49 states have call predecessors, (110), 48 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) [2021-11-25 20:02:09,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2331 states to 2331 states and 4237 transitions. [2021-11-25 20:02:09,554 INFO L78 Accepts]: Start accepts. Automaton has 2331 states and 4237 transitions. Word has length 81 [2021-11-25 20:02:09,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:09,555 INFO L470 AbstractCegarLoop]: Abstraction has 2331 states and 4237 transitions. [2021-11-25 20:02:09,556 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 20:02:09,556 INFO L276 IsEmpty]: Start isEmpty. Operand 2331 states and 4237 transitions. [2021-11-25 20:02:09,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-25 20:02:09,560 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:09,560 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:02:09,591 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-11-25 20:02:09,776 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:09,776 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:09,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:09,777 INFO L85 PathProgramCache]: Analyzing trace with hash 112082760, now seen corresponding path program 1 times [2021-11-25 20:02:09,777 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:09,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828613513] [2021-11-25 20:02:09,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:09,777 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:09,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:09,846 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-25 20:02:09,846 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:09,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828613513] [2021-11-25 20:02:09,846 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828613513] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:09,846 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:02:09,847 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:02:09,847 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696674626] [2021-11-25 20:02:09,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:09,847 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:02:09,848 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:09,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:02:09,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:02:09,848 INFO L87 Difference]: Start difference. First operand 2331 states and 4237 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 20:02:10,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:10,340 INFO L93 Difference]: Finished difference Result 2867 states and 5012 transitions. [2021-11-25 20:02:10,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:02:10,340 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 81 [2021-11-25 20:02:10,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:10,360 INFO L225 Difference]: With dead ends: 2867 [2021-11-25 20:02:10,361 INFO L226 Difference]: Without dead ends: 2507 [2021-11-25 20:02:10,363 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:02:10,365 INFO L933 BasicCegarLoop]: 3235 mSDtfsCounter, 55 mSDsluCounter, 3414 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 6416 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:10,368 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [55 Valid, 6416 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 20:02:10,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2507 states. [2021-11-25 20:02:10,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2507 to 2435. [2021-11-25 20:02:10,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2435 states, 2267 states have (on average 1.843405381561535) internal successors, (4179), 2274 states have internal predecessors, (4179), 114 states have call successors, (114), 53 states have call predecessors, (114), 52 states have return successors, (112), 108 states have call predecessors, (112), 112 states have call successors, (112) [2021-11-25 20:02:10,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2435 states to 2435 states and 4405 transitions. [2021-11-25 20:02:10,486 INFO L78 Accepts]: Start accepts. Automaton has 2435 states and 4405 transitions. Word has length 81 [2021-11-25 20:02:10,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:10,486 INFO L470 AbstractCegarLoop]: Abstraction has 2435 states and 4405 transitions. [2021-11-25 20:02:10,487 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 20:02:10,487 INFO L276 IsEmpty]: Start isEmpty. Operand 2435 states and 4405 transitions. [2021-11-25 20:02:10,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-11-25 20:02:10,492 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:10,495 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:02:10,495 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 20:02:10,495 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:10,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:10,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1969790181, now seen corresponding path program 1 times [2021-11-25 20:02:10,496 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:10,496 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007610575] [2021-11-25 20:02:10,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:10,497 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:10,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:10,614 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-11-25 20:02:10,615 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:10,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007610575] [2021-11-25 20:02:10,615 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007610575] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:10,615 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:02:10,615 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:02:10,615 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779296338] [2021-11-25 20:02:10,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:10,616 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:02:10,616 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:10,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:02:10,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:02:10,617 INFO L87 Difference]: Start difference. First operand 2435 states and 4405 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 20:02:11,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:11,079 INFO L93 Difference]: Finished difference Result 3976 states and 6646 transitions. [2021-11-25 20:02:11,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:02:11,080 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 107 [2021-11-25 20:02:11,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:11,102 INFO L225 Difference]: With dead ends: 3976 [2021-11-25 20:02:11,102 INFO L226 Difference]: Without dead ends: 3187 [2021-11-25 20:02:11,107 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:02:11,108 INFO L933 BasicCegarLoop]: 3203 mSDtfsCounter, 3383 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3383 SdHoareTripleChecker+Valid, 3315 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:11,108 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3383 Valid, 3315 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 20:02:11,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3187 states. [2021-11-25 20:02:11,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3187 to 3171. [2021-11-25 20:02:11,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3171 states, 2851 states have (on average 1.7562258856541564) internal successors, (5007), 2862 states have internal predecessors, (5007), 214 states have call successors, (214), 105 states have call predecessors, (214), 104 states have return successors, (212), 204 states have call predecessors, (212), 212 states have call successors, (212) [2021-11-25 20:02:11,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3171 states to 3171 states and 5433 transitions. [2021-11-25 20:02:11,270 INFO L78 Accepts]: Start accepts. Automaton has 3171 states and 5433 transitions. Word has length 107 [2021-11-25 20:02:11,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:11,271 INFO L470 AbstractCegarLoop]: Abstraction has 3171 states and 5433 transitions. [2021-11-25 20:02:11,271 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 20:02:11,271 INFO L276 IsEmpty]: Start isEmpty. Operand 3171 states and 5433 transitions. [2021-11-25 20:02:11,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-11-25 20:02:11,279 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:11,279 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:02:11,279 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 20:02:11,280 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:11,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:11,280 INFO L85 PathProgramCache]: Analyzing trace with hash 867325628, now seen corresponding path program 1 times [2021-11-25 20:02:11,281 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:11,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615846987] [2021-11-25 20:02:11,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:11,281 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:11,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:11,352 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-11-25 20:02:11,353 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:11,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615846987] [2021-11-25 20:02:11,353 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615846987] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:11,353 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:02:11,354 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:02:11,354 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187017620] [2021-11-25 20:02:11,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:11,354 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:02:11,355 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:11,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:02:11,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:02:11,356 INFO L87 Difference]: Start difference. First operand 3171 states and 5433 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 20:02:11,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:11,945 INFO L93 Difference]: Finished difference Result 6148 states and 9706 transitions. [2021-11-25 20:02:11,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:02:11,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 107 [2021-11-25 20:02:11,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:11,977 INFO L225 Difference]: With dead ends: 6148 [2021-11-25 20:02:11,977 INFO L226 Difference]: Without dead ends: 4623 [2021-11-25 20:02:11,984 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:02:11,985 INFO L933 BasicCegarLoop]: 3212 mSDtfsCounter, 3386 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3386 SdHoareTripleChecker+Valid, 3324 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:11,986 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3386 Valid, 3324 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 20:02:11,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4623 states. [2021-11-25 20:02:12,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4623 to 4595. [2021-11-25 20:02:12,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4595 states, 3979 states have (on average 1.6544357878864036) internal successors, (6583), 3998 states have internal predecessors, (6583), 406 states have call successors, (406), 209 states have call predecessors, (406), 208 states have return successors, (404), 388 states have call predecessors, (404), 404 states have call successors, (404) [2021-11-25 20:02:12,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4595 states to 4595 states and 7393 transitions. [2021-11-25 20:02:12,232 INFO L78 Accepts]: Start accepts. Automaton has 4595 states and 7393 transitions. Word has length 107 [2021-11-25 20:02:12,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:12,233 INFO L470 AbstractCegarLoop]: Abstraction has 4595 states and 7393 transitions. [2021-11-25 20:02:12,233 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 20:02:12,234 INFO L276 IsEmpty]: Start isEmpty. Operand 4595 states and 7393 transitions. [2021-11-25 20:02:12,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-25 20:02:12,248 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:12,248 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:02:12,248 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 20:02:12,248 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:12,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:12,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1701601943, now seen corresponding path program 1 times [2021-11-25 20:02:12,249 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:12,249 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146875744] [2021-11-25 20:02:12,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:12,250 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:12,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:12,360 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-25 20:02:12,360 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:12,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146875744] [2021-11-25 20:02:12,361 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146875744] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:02:12,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1810565765] [2021-11-25 20:02:12,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:12,361 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:12,361 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:02:12,362 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:02:12,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 20:02:12,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:12,527 INFO L263 TraceCheckSpWp]: Trace formula consists of 654 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 20:02:12,532 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:02:12,735 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-25 20:02:12,735 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:02:12,735 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1810565765] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:12,735 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:02:12,736 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-25 20:02:12,736 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225304213] [2021-11-25 20:02:12,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:12,737 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:02:12,737 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:12,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:02:12,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:02:12,738 INFO L87 Difference]: Start difference. First operand 4595 states and 7393 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 20:02:13,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:13,329 INFO L93 Difference]: Finished difference Result 6139 states and 9671 transitions. [2021-11-25 20:02:13,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:02:13,330 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 124 [2021-11-25 20:02:13,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:13,362 INFO L225 Difference]: With dead ends: 6139 [2021-11-25 20:02:13,362 INFO L226 Difference]: Without dead ends: 4615 [2021-11-25 20:02:13,371 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:02:13,372 INFO L933 BasicCegarLoop]: 3263 mSDtfsCounter, 113 mSDsluCounter, 3404 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 6433 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:13,372 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [113 Valid, 6433 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 20:02:13,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4615 states. [2021-11-25 20:02:13,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4615 to 4579. [2021-11-25 20:02:13,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4579 states, 3963 states have (on average 1.640928589452435) internal successors, (6503), 3982 states have internal predecessors, (6503), 406 states have call successors, (406), 209 states have call predecessors, (406), 208 states have return successors, (404), 388 states have call predecessors, (404), 404 states have call successors, (404) [2021-11-25 20:02:13,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4579 states to 4579 states and 7313 transitions. [2021-11-25 20:02:13,615 INFO L78 Accepts]: Start accepts. Automaton has 4579 states and 7313 transitions. Word has length 124 [2021-11-25 20:02:13,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:13,615 INFO L470 AbstractCegarLoop]: Abstraction has 4579 states and 7313 transitions. [2021-11-25 20:02:13,616 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 20:02:13,616 INFO L276 IsEmpty]: Start isEmpty. Operand 4579 states and 7313 transitions. [2021-11-25 20:02:13,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-25 20:02:13,630 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:13,630 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:02:13,667 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-25 20:02:13,844 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:13,844 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:13,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:13,845 INFO L85 PathProgramCache]: Analyzing trace with hash -629736935, now seen corresponding path program 1 times [2021-11-25 20:02:13,845 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:13,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434411511] [2021-11-25 20:02:13,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:13,845 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:13,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:13,938 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-25 20:02:13,939 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:13,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434411511] [2021-11-25 20:02:13,939 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434411511] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:02:13,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [634695676] [2021-11-25 20:02:13,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:13,940 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:13,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:02:13,941 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:02:13,963 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 20:02:14,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:14,097 INFO L263 TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 20:02:14,101 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:02:14,312 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-11-25 20:02:14,312 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:02:14,312 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [634695676] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:14,313 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:02:14,313 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-25 20:02:14,317 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497940450] [2021-11-25 20:02:14,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:14,318 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:02:14,318 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:14,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:02:14,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:02:14,319 INFO L87 Difference]: Start difference. First operand 4579 states and 7313 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-25 20:02:14,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:14,858 INFO L93 Difference]: Finished difference Result 6793 states and 10278 transitions. [2021-11-25 20:02:14,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:02:14,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 124 [2021-11-25 20:02:14,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:14,905 INFO L225 Difference]: With dead ends: 6793 [2021-11-25 20:02:14,906 INFO L226 Difference]: Without dead ends: 5293 [2021-11-25 20:02:14,914 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:02:14,915 INFO L933 BasicCegarLoop]: 3192 mSDtfsCounter, 3392 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3392 SdHoareTripleChecker+Valid, 3221 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:14,915 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3392 Valid, 3221 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 246 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 20:02:14,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5293 states. [2021-11-25 20:02:15,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5293 to 5293. [2021-11-25 20:02:15,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5293 states, 4585 states have (on average 1.5784078516902944) internal successors, (7237), 4604 states have internal predecessors, (7237), 436 states have call successors, (436), 271 states have call predecessors, (436), 270 states have return successors, (434), 418 states have call predecessors, (434), 434 states have call successors, (434) [2021-11-25 20:02:15,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5293 states to 5293 states and 8107 transitions. [2021-11-25 20:02:15,308 INFO L78 Accepts]: Start accepts. Automaton has 5293 states and 8107 transitions. Word has length 124 [2021-11-25 20:02:15,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:15,309 INFO L470 AbstractCegarLoop]: Abstraction has 5293 states and 8107 transitions. [2021-11-25 20:02:15,310 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-25 20:02:15,310 INFO L276 IsEmpty]: Start isEmpty. Operand 5293 states and 8107 transitions. [2021-11-25 20:02:15,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-25 20:02:15,323 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:15,324 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:02:15,356 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-11-25 20:02:15,540 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:15,540 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:15,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:15,540 INFO L85 PathProgramCache]: Analyzing trace with hash 1588940972, now seen corresponding path program 1 times [2021-11-25 20:02:15,541 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:15,541 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075244684] [2021-11-25 20:02:15,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:15,541 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:15,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:15,690 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-25 20:02:15,690 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:15,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075244684] [2021-11-25 20:02:15,690 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075244684] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:02:15,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [358888864] [2021-11-25 20:02:15,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:15,691 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:15,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:02:15,736 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:02:15,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 20:02:15,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:15,898 INFO L263 TraceCheckSpWp]: Trace formula consists of 646 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 20:02:15,902 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:02:16,086 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-25 20:02:16,086 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:02:16,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [358888864] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:16,086 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:02:16,087 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-25 20:02:16,087 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418599152] [2021-11-25 20:02:16,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:16,087 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:02:16,087 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:16,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:02:16,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:02:16,088 INFO L87 Difference]: Start difference. First operand 5293 states and 8107 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-25 20:02:16,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:16,681 INFO L93 Difference]: Finished difference Result 10233 states and 14820 transitions. [2021-11-25 20:02:16,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:02:16,682 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 121 [2021-11-25 20:02:16,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:16,705 INFO L225 Difference]: With dead ends: 10233 [2021-11-25 20:02:16,706 INFO L226 Difference]: Without dead ends: 6587 [2021-11-25 20:02:16,717 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:02:16,718 INFO L933 BasicCegarLoop]: 3199 mSDtfsCounter, 66 mSDsluCounter, 3397 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 6365 SdHoareTripleChecker+Invalid, 480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:16,719 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [66 Valid, 6365 Invalid, 480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 20:02:16,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6587 states. [2021-11-25 20:02:16,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6587 to 5669. [2021-11-25 20:02:16,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5669 states, 4925 states have (on average 1.5807106598984773) internal successors, (7785), 4945 states have internal predecessors, (7785), 454 states have call successors, (454), 289 states have call predecessors, (454), 288 states have return successors, (452), 435 states have call predecessors, (452), 452 states have call successors, (452) [2021-11-25 20:02:16,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5669 states to 5669 states and 8691 transitions. [2021-11-25 20:02:16,981 INFO L78 Accepts]: Start accepts. Automaton has 5669 states and 8691 transitions. Word has length 121 [2021-11-25 20:02:16,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:16,982 INFO L470 AbstractCegarLoop]: Abstraction has 5669 states and 8691 transitions. [2021-11-25 20:02:16,982 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-25 20:02:16,982 INFO L276 IsEmpty]: Start isEmpty. Operand 5669 states and 8691 transitions. [2021-11-25 20:02:16,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-25 20:02:16,996 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:16,996 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:02:17,032 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-25 20:02:17,211 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-11-25 20:02:17,212 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:17,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:17,212 INFO L85 PathProgramCache]: Analyzing trace with hash 1895970989, now seen corresponding path program 2 times [2021-11-25 20:02:17,212 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:17,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697805550] [2021-11-25 20:02:17,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:17,213 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:17,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:17,278 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-11-25 20:02:17,278 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:17,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697805550] [2021-11-25 20:02:17,278 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697805550] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:02:17,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [18907072] [2021-11-25 20:02:17,279 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-25 20:02:17,279 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:17,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:02:17,280 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:02:17,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-25 20:02:17,427 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-25 20:02:17,427 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-25 20:02:17,430 INFO L263 TraceCheckSpWp]: Trace formula consists of 643 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 20:02:17,433 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:02:17,636 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-25 20:02:17,636 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:02:17,637 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [18907072] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:17,637 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:02:17,637 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-11-25 20:02:17,637 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295493436] [2021-11-25 20:02:17,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:17,638 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:02:17,638 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:17,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:02:17,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:02:17,639 INFO L87 Difference]: Start difference. First operand 5669 states and 8691 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 20:02:18,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:18,235 INFO L93 Difference]: Finished difference Result 9059 states and 13405 transitions. [2021-11-25 20:02:18,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:02:18,236 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 121 [2021-11-25 20:02:18,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:18,259 INFO L225 Difference]: With dead ends: 9059 [2021-11-25 20:02:18,259 INFO L226 Difference]: Without dead ends: 6999 [2021-11-25 20:02:18,267 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:02:18,268 INFO L933 BasicCegarLoop]: 3254 mSDtfsCounter, 75 mSDsluCounter, 3414 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 6436 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:18,268 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [75 Valid, 6436 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 491 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 20:02:18,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6999 states. [2021-11-25 20:02:18,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6999 to 6309. [2021-11-25 20:02:18,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6309 states, 5501 states have (on average 1.580985275404472) internal successors, (8697), 5521 states have internal predecessors, (8697), 486 states have call successors, (486), 321 states have call predecessors, (486), 320 states have return successors, (484), 467 states have call predecessors, (484), 484 states have call successors, (484) [2021-11-25 20:02:18,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6309 states to 6309 states and 9667 transitions. [2021-11-25 20:02:18,594 INFO L78 Accepts]: Start accepts. Automaton has 6309 states and 9667 transitions. Word has length 121 [2021-11-25 20:02:18,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:18,595 INFO L470 AbstractCegarLoop]: Abstraction has 6309 states and 9667 transitions. [2021-11-25 20:02:18,595 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 20:02:18,595 INFO L276 IsEmpty]: Start isEmpty. Operand 6309 states and 9667 transitions. [2021-11-25 20:02:18,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-25 20:02:18,613 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:18,614 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:02:18,651 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-25 20:02:18,838 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-25 20:02:18,839 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:18,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:18,839 INFO L85 PathProgramCache]: Analyzing trace with hash 1052638712, now seen corresponding path program 1 times [2021-11-25 20:02:18,840 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:18,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774066257] [2021-11-25 20:02:18,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:18,840 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:18,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:18,943 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2021-11-25 20:02:18,943 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:18,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774066257] [2021-11-25 20:02:18,943 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774066257] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:02:18,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1308269008] [2021-11-25 20:02:18,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:18,944 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:18,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:02:18,945 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:02:18,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-25 20:02:19,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:19,096 INFO L263 TraceCheckSpWp]: Trace formula consists of 640 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 20:02:19,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:02:19,252 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-25 20:02:19,252 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:02:19,253 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1308269008] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:19,253 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:02:19,253 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-11-25 20:02:19,253 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878280455] [2021-11-25 20:02:19,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:19,255 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:02:19,255 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:19,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:02:19,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:02:19,256 INFO L87 Difference]: Start difference. First operand 6309 states and 9667 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 20:02:19,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:19,952 INFO L93 Difference]: Finished difference Result 10563 states and 15661 transitions. [2021-11-25 20:02:19,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:02:19,953 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 121 [2021-11-25 20:02:19,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:19,981 INFO L225 Difference]: With dead ends: 10563 [2021-11-25 20:02:19,981 INFO L226 Difference]: Without dead ends: 8151 [2021-11-25 20:02:19,991 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:02:19,992 INFO L933 BasicCegarLoop]: 3264 mSDtfsCounter, 87 mSDsluCounter, 3414 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 6446 SdHoareTripleChecker+Invalid, 493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:19,992 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [87 Valid, 6446 Invalid, 493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 493 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 20:02:20,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8151 states. [2021-11-25 20:02:20,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8151 to 7237. [2021-11-25 20:02:20,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7237 states, 6333 states have (on average 1.579188378335702) internal successors, (10001), 6353 states have internal predecessors, (10001), 534 states have call successors, (534), 369 states have call predecessors, (534), 368 states have return successors, (532), 515 states have call predecessors, (532), 532 states have call successors, (532) [2021-11-25 20:02:20,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7237 states to 7237 states and 11067 transitions. [2021-11-25 20:02:20,352 INFO L78 Accepts]: Start accepts. Automaton has 7237 states and 11067 transitions. Word has length 121 [2021-11-25 20:02:20,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:20,352 INFO L470 AbstractCegarLoop]: Abstraction has 7237 states and 11067 transitions. [2021-11-25 20:02:20,352 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 20:02:20,353 INFO L276 IsEmpty]: Start isEmpty. Operand 7237 states and 11067 transitions. [2021-11-25 20:02:20,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-25 20:02:20,371 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:20,371 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:02:20,405 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-25 20:02:20,584 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:20,584 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:20,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:20,585 INFO L85 PathProgramCache]: Analyzing trace with hash 69487133, now seen corresponding path program 1 times [2021-11-25 20:02:20,585 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:20,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218009269] [2021-11-25 20:02:20,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:20,585 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:20,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:20,655 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 21 proven. 3 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-11-25 20:02:20,655 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:20,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218009269] [2021-11-25 20:02:20,656 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218009269] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:02:20,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [60843961] [2021-11-25 20:02:20,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:20,656 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:20,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:02:20,657 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:02:20,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-25 20:02:20,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:20,801 INFO L263 TraceCheckSpWp]: Trace formula consists of 643 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 20:02:20,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:02:20,984 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-25 20:02:20,984 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:02:20,984 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [60843961] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:20,985 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:02:20,985 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-11-25 20:02:20,985 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292699473] [2021-11-25 20:02:20,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:20,986 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:02:20,986 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:20,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:02:20,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:02:20,987 INFO L87 Difference]: Start difference. First operand 7237 states and 11067 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 20:02:21,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:21,650 INFO L93 Difference]: Finished difference Result 12187 states and 18101 transitions. [2021-11-25 20:02:21,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:02:21,650 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 121 [2021-11-25 20:02:21,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:21,686 INFO L225 Difference]: With dead ends: 12187 [2021-11-25 20:02:21,686 INFO L226 Difference]: Without dead ends: 9323 [2021-11-25 20:02:21,696 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:02:21,697 INFO L933 BasicCegarLoop]: 3259 mSDtfsCounter, 81 mSDsluCounter, 3414 mSDsCounter, 0 mSdLazyCounter, 492 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 6441 SdHoareTripleChecker+Invalid, 492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 492 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:21,698 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [81 Valid, 6441 Invalid, 492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 492 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 20:02:21,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9323 states. [2021-11-25 20:02:21,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9323 to 8521. [2021-11-25 20:02:22,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8521 states, 7473 states have (on average 1.5711227084169677) internal successors, (11741), 7493 states have internal predecessors, (11741), 606 states have call successors, (606), 441 states have call predecessors, (606), 440 states have return successors, (604), 587 states have call predecessors, (604), 604 states have call successors, (604) [2021-11-25 20:02:22,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8521 states to 8521 states and 12951 transitions. [2021-11-25 20:02:22,028 INFO L78 Accepts]: Start accepts. Automaton has 8521 states and 12951 transitions. Word has length 121 [2021-11-25 20:02:22,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:22,029 INFO L470 AbstractCegarLoop]: Abstraction has 8521 states and 12951 transitions. [2021-11-25 20:02:22,029 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 20:02:22,029 INFO L276 IsEmpty]: Start isEmpty. Operand 8521 states and 12951 transitions. [2021-11-25 20:02:22,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-25 20:02:22,052 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:22,052 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:02:22,086 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-25 20:02:22,268 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:22,268 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:22,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:22,268 INFO L85 PathProgramCache]: Analyzing trace with hash -27879197, now seen corresponding path program 1 times [2021-11-25 20:02:22,269 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:22,269 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357692610] [2021-11-25 20:02:22,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:22,269 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:22,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:22,358 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 14 proven. 32 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-25 20:02:22,359 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:22,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357692610] [2021-11-25 20:02:22,359 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357692610] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:02:22,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1442531296] [2021-11-25 20:02:22,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:22,360 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:22,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:02:22,361 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:02:22,382 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-25 20:02:22,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:22,511 INFO L263 TraceCheckSpWp]: Trace formula consists of 666 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 20:02:22,514 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:02:22,691 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-25 20:02:22,691 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:02:22,691 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1442531296] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:22,691 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:02:22,692 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-25 20:02:22,692 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462999330] [2021-11-25 20:02:22,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:22,693 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:02:22,693 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:22,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:02:22,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:02:22,694 INFO L87 Difference]: Start difference. First operand 8521 states and 12951 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 20:02:23,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:23,394 INFO L93 Difference]: Finished difference Result 12737 states and 19109 transitions. [2021-11-25 20:02:23,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:02:23,395 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 126 [2021-11-25 20:02:23,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:23,420 INFO L225 Difference]: With dead ends: 12737 [2021-11-25 20:02:23,420 INFO L226 Difference]: Without dead ends: 8541 [2021-11-25 20:02:23,429 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:02:23,430 INFO L933 BasicCegarLoop]: 3270 mSDtfsCounter, 109 mSDsluCounter, 3403 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 6439 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:23,430 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [109 Valid, 6439 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-25 20:02:23,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8541 states. [2021-11-25 20:02:23,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8541 to 8409. [2021-11-25 20:02:23,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8409 states, 7361 states have (on average 1.5559027306072544) internal successors, (11453), 7381 states have internal predecessors, (11453), 606 states have call successors, (606), 441 states have call predecessors, (606), 440 states have return successors, (604), 587 states have call predecessors, (604), 604 states have call successors, (604) [2021-11-25 20:02:23,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8409 states to 8409 states and 12663 transitions. [2021-11-25 20:02:23,713 INFO L78 Accepts]: Start accepts. Automaton has 8409 states and 12663 transitions. Word has length 126 [2021-11-25 20:02:23,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:23,713 INFO L470 AbstractCegarLoop]: Abstraction has 8409 states and 12663 transitions. [2021-11-25 20:02:23,713 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 20:02:23,714 INFO L276 IsEmpty]: Start isEmpty. Operand 8409 states and 12663 transitions. [2021-11-25 20:02:23,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-25 20:02:23,733 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:23,734 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:02:23,768 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-25 20:02:23,960 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-25 20:02:23,960 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:23,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:23,961 INFO L85 PathProgramCache]: Analyzing trace with hash 1647177987, now seen corresponding path program 1 times [2021-11-25 20:02:23,961 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:23,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117815864] [2021-11-25 20:02:23,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:23,961 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:23,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:24,034 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 14 proven. 30 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-25 20:02:24,034 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:24,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117815864] [2021-11-25 20:02:24,034 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117815864] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:02:24,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1824703949] [2021-11-25 20:02:24,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:24,035 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:24,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:02:24,036 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:02:24,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-25 20:02:24,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:24,183 INFO L263 TraceCheckSpWp]: Trace formula consists of 672 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 20:02:24,185 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:02:24,406 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-25 20:02:24,407 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:02:24,407 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1824703949] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:24,407 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:02:24,407 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2021-11-25 20:02:24,407 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606073096] [2021-11-25 20:02:24,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:24,407 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:02:24,408 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:24,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:02:24,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-25 20:02:24,408 INFO L87 Difference]: Start difference. First operand 8409 states and 12663 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-25 20:02:25,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:25,367 INFO L93 Difference]: Finished difference Result 21647 states and 30987 transitions. [2021-11-25 20:02:25,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:02:25,368 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 126 [2021-11-25 20:02:25,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:25,416 INFO L225 Difference]: With dead ends: 21647 [2021-11-25 20:02:25,416 INFO L226 Difference]: Without dead ends: 14885 [2021-11-25 20:02:25,435 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-25 20:02:25,436 INFO L933 BasicCegarLoop]: 3299 mSDtfsCounter, 3401 mSDsluCounter, 3668 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3401 SdHoareTripleChecker+Valid, 6696 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:25,436 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3401 Valid, 6696 Invalid, 551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 20:02:25,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14885 states. [2021-11-25 20:02:25,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14885 to 14861. [2021-11-25 20:02:25,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14861 states, 12779 states have (on average 1.482353861804523) internal successors, (18943), 12832 states have internal predecessors, (18943), 1187 states have call successors, (1187), 878 states have call predecessors, (1187), 893 states have return successors, (1233), 1151 states have call predecessors, (1233), 1185 states have call successors, (1233) [2021-11-25 20:02:25,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14861 states to 14861 states and 21363 transitions. [2021-11-25 20:02:25,918 INFO L78 Accepts]: Start accepts. Automaton has 14861 states and 21363 transitions. Word has length 126 [2021-11-25 20:02:25,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:25,919 INFO L470 AbstractCegarLoop]: Abstraction has 14861 states and 21363 transitions. [2021-11-25 20:02:25,919 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-25 20:02:25,919 INFO L276 IsEmpty]: Start isEmpty. Operand 14861 states and 21363 transitions. [2021-11-25 20:02:25,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-25 20:02:25,950 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:25,950 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:02:25,984 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-25 20:02:26,164 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-25 20:02:26,164 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:26,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:26,165 INFO L85 PathProgramCache]: Analyzing trace with hash -705594922, now seen corresponding path program 1 times [2021-11-25 20:02:26,165 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:26,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41455931] [2021-11-25 20:02:26,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:26,165 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:26,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:26,233 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 13 proven. 31 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-25 20:02:26,233 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:26,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41455931] [2021-11-25 20:02:26,233 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41455931] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:02:26,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1304972475] [2021-11-25 20:02:26,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:26,234 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:26,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:02:26,235 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:02:26,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-25 20:02:26,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:26,384 INFO L263 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-25 20:02:26,386 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:02:26,646 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-11-25 20:02:26,646 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:02:26,646 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1304972475] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:26,646 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:02:26,647 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2021-11-25 20:02:26,647 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861453332] [2021-11-25 20:02:26,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:26,647 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 20:02:26,648 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:26,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 20:02:26,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:02:26,648 INFO L87 Difference]: Start difference. First operand 14861 states and 21363 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 20:02:27,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:27,900 INFO L93 Difference]: Finished difference Result 25294 states and 35496 transitions. [2021-11-25 20:02:27,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 20:02:27,901 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 126 [2021-11-25 20:02:27,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:27,938 INFO L225 Difference]: With dead ends: 25294 [2021-11-25 20:02:27,938 INFO L226 Difference]: Without dead ends: 12080 [2021-11-25 20:02:27,967 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-11-25 20:02:27,968 INFO L933 BasicCegarLoop]: 3193 mSDtfsCounter, 6940 mSDsluCounter, 6743 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6953 SdHoareTripleChecker+Valid, 9477 SdHoareTripleChecker+Invalid, 902 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:27,969 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6953 Valid, 9477 Invalid, 902 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 778 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-25 20:02:27,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12080 states. [2021-11-25 20:02:28,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12080 to 11822. [2021-11-25 20:02:28,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11822 states, 10223 states have (on average 1.493984153379634) internal successors, (15273), 10267 states have internal predecessors, (15273), 903 states have call successors, (903), 663 states have call predecessors, (903), 694 states have return successors, (933), 892 states have call predecessors, (933), 901 states have call successors, (933) [2021-11-25 20:02:28,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11822 states to 11822 states and 17109 transitions. [2021-11-25 20:02:28,480 INFO L78 Accepts]: Start accepts. Automaton has 11822 states and 17109 transitions. Word has length 126 [2021-11-25 20:02:28,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:28,480 INFO L470 AbstractCegarLoop]: Abstraction has 11822 states and 17109 transitions. [2021-11-25 20:02:28,480 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 20:02:28,481 INFO L276 IsEmpty]: Start isEmpty. Operand 11822 states and 17109 transitions. [2021-11-25 20:02:28,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-11-25 20:02:28,642 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:28,643 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:02:28,692 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-11-25 20:02:28,843 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:28,843 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:28,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:28,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1269989068, now seen corresponding path program 2 times [2021-11-25 20:02:28,844 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:28,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823053420] [2021-11-25 20:02:28,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:28,845 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:28,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:28,913 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 14 proven. 31 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-25 20:02:28,914 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:28,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823053420] [2021-11-25 20:02:28,914 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823053420] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:02:28,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [322225452] [2021-11-25 20:02:28,915 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-25 20:02:28,915 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:28,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:02:28,916 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:02:28,936 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-11-25 20:02:29,055 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-25 20:02:29,056 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-25 20:02:29,058 INFO L263 TraceCheckSpWp]: Trace formula consists of 617 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 20:02:29,061 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:02:29,280 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-25 20:02:29,281 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:02:29,281 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [322225452] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:29,281 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:02:29,281 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-25 20:02:29,281 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480972154] [2021-11-25 20:02:29,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:29,282 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:02:29,282 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:29,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:02:29,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:02:29,284 INFO L87 Difference]: Start difference. First operand 11822 states and 17109 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-25 20:02:29,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:29,982 INFO L93 Difference]: Finished difference Result 15219 states and 21817 transitions. [2021-11-25 20:02:29,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:02:29,983 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 127 [2021-11-25 20:02:29,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:30,016 INFO L225 Difference]: With dead ends: 15219 [2021-11-25 20:02:30,017 INFO L226 Difference]: Without dead ends: 11542 [2021-11-25 20:02:30,031 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:02:30,032 INFO L933 BasicCegarLoop]: 3193 mSDtfsCounter, 28 mSDsluCounter, 3405 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 6366 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:30,032 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [28 Valid, 6366 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 20:02:30,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11542 states. [2021-11-25 20:02:30,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11542 to 11102. [2021-11-25 20:02:30,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11102 states, 9599 states have (on average 1.5102614855714136) internal successors, (14497), 9619 states have internal predecessors, (14497), 871 states have call successors, (871), 631 states have call predecessors, (871), 630 states have return successors, (869), 852 states have call predecessors, (869), 869 states have call successors, (869) [2021-11-25 20:02:30,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11102 states to 11102 states and 16237 transitions. [2021-11-25 20:02:30,390 INFO L78 Accepts]: Start accepts. Automaton has 11102 states and 16237 transitions. Word has length 127 [2021-11-25 20:02:30,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:30,391 INFO L470 AbstractCegarLoop]: Abstraction has 11102 states and 16237 transitions. [2021-11-25 20:02:30,391 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-25 20:02:30,391 INFO L276 IsEmpty]: Start isEmpty. Operand 11102 states and 16237 transitions. [2021-11-25 20:02:30,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-11-25 20:02:30,405 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:30,405 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:02:30,455 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2021-11-25 20:02:30,624 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-25 20:02:30,624 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:30,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:30,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1726979993, now seen corresponding path program 1 times [2021-11-25 20:02:30,625 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:30,625 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563001543] [2021-11-25 20:02:30,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:30,625 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:30,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:30,707 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 15 proven. 31 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-25 20:02:30,708 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:30,708 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563001543] [2021-11-25 20:02:30,708 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563001543] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:02:30,708 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2080080936] [2021-11-25 20:02:30,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:30,708 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:30,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:02:30,709 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:02:30,733 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-11-25 20:02:30,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:30,858 INFO L263 TraceCheckSpWp]: Trace formula consists of 676 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-25 20:02:30,860 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:02:31,107 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-25 20:02:31,107 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:02:31,107 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2080080936] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:31,107 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:02:31,107 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2021-11-25 20:02:31,108 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908548221] [2021-11-25 20:02:31,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:31,108 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 20:02:31,108 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:31,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 20:02:31,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:02:31,109 INFO L87 Difference]: Start difference. First operand 11102 states and 16237 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 20:02:32,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:32,270 INFO L93 Difference]: Finished difference Result 23938 states and 33719 transitions. [2021-11-25 20:02:32,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 20:02:32,271 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 127 [2021-11-25 20:02:32,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:32,317 INFO L225 Difference]: With dead ends: 23938 [2021-11-25 20:02:32,317 INFO L226 Difference]: Without dead ends: 14528 [2021-11-25 20:02:32,332 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-11-25 20:02:32,333 INFO L933 BasicCegarLoop]: 3181 mSDtfsCounter, 6986 mSDsluCounter, 6720 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6999 SdHoareTripleChecker+Valid, 9445 SdHoareTripleChecker+Invalid, 918 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:32,334 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6999 Valid, 9445 Invalid, 918 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 761 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-25 20:02:32,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14528 states. [2021-11-25 20:02:32,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14528 to 14524. [2021-11-25 20:02:32,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14524 states, 12405 states have (on average 1.4615880693268843) internal successors, (18131), 12433 states have internal predecessors, (18131), 1231 states have call successors, (1231), 887 states have call predecessors, (1231), 886 states have return successors, (1229), 1204 states have call predecessors, (1229), 1229 states have call successors, (1229) [2021-11-25 20:02:33,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14524 states to 14524 states and 20591 transitions. [2021-11-25 20:02:33,009 INFO L78 Accepts]: Start accepts. Automaton has 14524 states and 20591 transitions. Word has length 127 [2021-11-25 20:02:33,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:33,009 INFO L470 AbstractCegarLoop]: Abstraction has 14524 states and 20591 transitions. [2021-11-25 20:02:33,009 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 20:02:33,010 INFO L276 IsEmpty]: Start isEmpty. Operand 14524 states and 20591 transitions. [2021-11-25 20:02:33,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-25 20:02:33,030 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:33,030 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:02:33,072 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-11-25 20:02:33,248 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-25 20:02:33,248 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:33,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:33,248 INFO L85 PathProgramCache]: Analyzing trace with hash -156218739, now seen corresponding path program 1 times [2021-11-25 20:02:33,249 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:33,249 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983481030] [2021-11-25 20:02:33,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:33,249 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:33,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:33,339 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 17 proven. 31 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-25 20:02:33,339 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:33,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983481030] [2021-11-25 20:02:33,340 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983481030] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:02:33,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2006848974] [2021-11-25 20:02:33,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:33,340 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:33,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:02:33,341 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:02:33,362 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-11-25 20:02:33,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:33,487 INFO L263 TraceCheckSpWp]: Trace formula consists of 690 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-25 20:02:33,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:02:33,693 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-25 20:02:33,694 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:02:33,694 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2006848974] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:33,694 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:02:33,694 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2021-11-25 20:02:33,694 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658689896] [2021-11-25 20:02:33,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:33,695 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 20:02:33,695 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:33,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 20:02:33,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:02:33,696 INFO L87 Difference]: Start difference. First operand 14524 states and 20591 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 20:02:35,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:35,214 INFO L93 Difference]: Finished difference Result 32104 states and 44079 transitions. [2021-11-25 20:02:35,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 20:02:35,215 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 129 [2021-11-25 20:02:35,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:35,280 INFO L225 Difference]: With dead ends: 32104 [2021-11-25 20:02:35,280 INFO L226 Difference]: Without dead ends: 19272 [2021-11-25 20:02:35,303 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-11-25 20:02:35,304 INFO L933 BasicCegarLoop]: 3187 mSDtfsCounter, 3638 mSDsluCounter, 6779 mSDsCounter, 0 mSdLazyCounter, 787 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3651 SdHoareTripleChecker+Valid, 9498 SdHoareTripleChecker+Invalid, 915 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 787 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:35,305 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3651 Valid, 9498 Invalid, 915 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 787 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-25 20:02:35,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19272 states. [2021-11-25 20:02:36,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19272 to 19268. [2021-11-25 20:02:36,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19268 states, 16271 states have (on average 1.4158318480732592) internal successors, (23037), 16311 states have internal predecessors, (23037), 1745 states have call successors, (1745), 1251 states have call predecessors, (1745), 1250 states have return successors, (1743), 1706 states have call predecessors, (1743), 1743 states have call successors, (1743) [2021-11-25 20:02:36,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19268 states to 19268 states and 26525 transitions. [2021-11-25 20:02:36,397 INFO L78 Accepts]: Start accepts. Automaton has 19268 states and 26525 transitions. Word has length 129 [2021-11-25 20:02:36,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:36,397 INFO L470 AbstractCegarLoop]: Abstraction has 19268 states and 26525 transitions. [2021-11-25 20:02:36,397 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 20:02:36,398 INFO L276 IsEmpty]: Start isEmpty. Operand 19268 states and 26525 transitions. [2021-11-25 20:02:36,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-25 20:02:36,427 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:36,427 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:02:36,465 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2021-11-25 20:02:36,656 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-11-25 20:02:36,656 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:36,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:36,657 INFO L85 PathProgramCache]: Analyzing trace with hash -1296997177, now seen corresponding path program 1 times [2021-11-25 20:02:36,657 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:36,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753940699] [2021-11-25 20:02:36,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:36,657 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:36,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:36,739 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 21 proven. 31 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-25 20:02:36,739 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:36,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753940699] [2021-11-25 20:02:36,740 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753940699] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:02:36,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1079076246] [2021-11-25 20:02:36,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:36,740 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:36,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:02:36,741 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:02:36,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-11-25 20:02:36,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:36,897 INFO L263 TraceCheckSpWp]: Trace formula consists of 690 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-25 20:02:36,900 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:02:37,112 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-25 20:02:37,112 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:02:37,113 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1079076246] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:37,113 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:02:37,113 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2021-11-25 20:02:37,113 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482500242] [2021-11-25 20:02:37,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:37,114 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 20:02:37,114 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:37,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 20:02:37,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:02:37,115 INFO L87 Difference]: Start difference. First operand 19268 states and 26525 transitions. Second operand has 6 states, 5 states have (on average 17.2) internal successors, (86), 6 states have internal predecessors, (86), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 20:02:39,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:39,127 INFO L93 Difference]: Finished difference Result 43593 states and 58531 transitions. [2021-11-25 20:02:39,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 20:02:39,128 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.2) internal successors, (86), 6 states have internal predecessors, (86), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 129 [2021-11-25 20:02:39,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:39,218 INFO L225 Difference]: With dead ends: 43593 [2021-11-25 20:02:39,218 INFO L226 Difference]: Without dead ends: 26017 [2021-11-25 20:02:39,248 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-11-25 20:02:39,249 INFO L933 BasicCegarLoop]: 3187 mSDtfsCounter, 3618 mSDsluCounter, 6787 mSDsCounter, 0 mSdLazyCounter, 804 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3631 SdHoareTripleChecker+Valid, 9505 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 804 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:39,249 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3631 Valid, 9505 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 804 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-25 20:02:39,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26017 states. [2021-11-25 20:02:40,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26017 to 26013. [2021-11-25 20:02:40,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26013 states, 21764 states have (on average 1.3780095570667157) internal successors, (29991), 21822 states have internal predecessors, (29991), 2479 states have call successors, (2479), 1769 states have call predecessors, (2479), 1768 states have return successors, (2477), 2422 states have call predecessors, (2477), 2477 states have call successors, (2477) [2021-11-25 20:02:40,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26013 states to 26013 states and 34947 transitions. [2021-11-25 20:02:40,695 INFO L78 Accepts]: Start accepts. Automaton has 26013 states and 34947 transitions. Word has length 129 [2021-11-25 20:02:40,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:40,696 INFO L470 AbstractCegarLoop]: Abstraction has 26013 states and 34947 transitions. [2021-11-25 20:02:40,696 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.2) internal successors, (86), 6 states have internal predecessors, (86), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-25 20:02:40,696 INFO L276 IsEmpty]: Start isEmpty. Operand 26013 states and 34947 transitions. [2021-11-25 20:02:40,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-25 20:02:40,724 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:40,725 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:02:40,749 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2021-11-25 20:02:40,929 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:40,930 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:40,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:40,930 INFO L85 PathProgramCache]: Analyzing trace with hash -540648345, now seen corresponding path program 1 times [2021-11-25 20:02:40,930 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:40,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441063583] [2021-11-25 20:02:40,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:40,931 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:40,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:41,015 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 37 proven. 13 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-11-25 20:02:41,015 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:41,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441063583] [2021-11-25 20:02:41,015 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441063583] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:02:41,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425903811] [2021-11-25 20:02:41,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:41,016 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:41,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:02:41,017 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:02:41,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-11-25 20:02:41,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:41,172 INFO L263 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-25 20:02:41,175 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:02:41,389 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 20:02:41,390 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:02:41,390 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425903811] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:41,390 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:02:41,390 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 6 [2021-11-25 20:02:41,390 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793706817] [2021-11-25 20:02:41,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:41,391 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:02:41,391 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:41,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:02:41,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:02:41,391 INFO L87 Difference]: Start difference. First operand 26013 states and 34947 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-25 20:02:43,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:43,194 INFO L93 Difference]: Finished difference Result 46711 states and 62172 transitions. [2021-11-25 20:02:43,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:02:43,195 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 131 [2021-11-25 20:02:43,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:43,306 INFO L225 Difference]: With dead ends: 46711 [2021-11-25 20:02:43,307 INFO L226 Difference]: Without dead ends: 29571 [2021-11-25 20:02:43,341 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:02:43,342 INFO L933 BasicCegarLoop]: 3195 mSDtfsCounter, 3364 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3364 SdHoareTripleChecker+Valid, 3231 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:43,342 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3364 Valid, 3231 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 20:02:43,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29571 states. [2021-11-25 20:02:44,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29571 to 29303. [2021-11-25 20:02:44,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29303 states, 24815 states have (on average 1.349304855933911) internal successors, (33483), 24873 states have internal predecessors, (33483), 2517 states have call successors, (2517), 1970 states have call predecessors, (2517), 1969 states have return successors, (2687), 2460 states have call predecessors, (2687), 2515 states have call successors, (2687) [2021-11-25 20:02:45,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29303 states to 29303 states and 38687 transitions. [2021-11-25 20:02:45,006 INFO L78 Accepts]: Start accepts. Automaton has 29303 states and 38687 transitions. Word has length 131 [2021-11-25 20:02:45,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:45,007 INFO L470 AbstractCegarLoop]: Abstraction has 29303 states and 38687 transitions. [2021-11-25 20:02:45,007 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-25 20:02:45,007 INFO L276 IsEmpty]: Start isEmpty. Operand 29303 states and 38687 transitions. [2021-11-25 20:02:45,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-11-25 20:02:45,040 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:45,040 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:02:45,060 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2021-11-25 20:02:45,240 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:45,241 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:45,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:45,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1318695563, now seen corresponding path program 1 times [2021-11-25 20:02:45,241 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:45,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926206118] [2021-11-25 20:02:45,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:45,242 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:45,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:45,313 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 46 proven. 20 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-25 20:02:45,313 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:45,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926206118] [2021-11-25 20:02:45,314 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926206118] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:02:45,314 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1795253218] [2021-11-25 20:02:45,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:45,314 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:45,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:02:45,315 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:02:45,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-11-25 20:02:45,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:45,463 INFO L263 TraceCheckSpWp]: Trace formula consists of 702 conjuncts, 22 conjunts are in the unsatisfiable core [2021-11-25 20:02:45,466 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:02:45,688 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:02:45,689 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:02:45,689 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1795253218] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:45,689 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:02:45,689 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 6 [2021-11-25 20:02:45,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219523398] [2021-11-25 20:02:45,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:45,689 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 20:02:45,689 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:45,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 20:02:45,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:02:45,690 INFO L87 Difference]: Start difference. First operand 29303 states and 38687 transitions. Second operand has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 5 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2021-11-25 20:02:47,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:47,825 INFO L93 Difference]: Finished difference Result 56407 states and 73747 transitions. [2021-11-25 20:02:47,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 20:02:47,825 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 5 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 133 [2021-11-25 20:02:47,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:47,953 INFO L225 Difference]: With dead ends: 56407 [2021-11-25 20:02:47,954 INFO L226 Difference]: Without dead ends: 37077 [2021-11-25 20:02:47,988 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-25 20:02:47,989 INFO L933 BasicCegarLoop]: 3265 mSDtfsCounter, 235 mSDsluCounter, 10100 mSDsCounter, 0 mSdLazyCounter, 1085 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 251 SdHoareTripleChecker+Valid, 12679 SdHoareTripleChecker+Invalid, 1147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1085 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:47,989 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [251 Valid, 12679 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 1085 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-25 20:02:48,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37077 states. [2021-11-25 20:02:50,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37077 to 34659. [2021-11-25 20:02:50,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34659 states, 29185 states have (on average 1.3298954942607504) internal successors, (38813), 29207 states have internal predecessors, (38813), 3123 states have call successors, (3123), 2414 states have call predecessors, (3123), 2349 states have return successors, (3383), 3038 states have call predecessors, (3383), 3121 states have call successors, (3383) [2021-11-25 20:02:50,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34659 states to 34659 states and 45319 transitions. [2021-11-25 20:02:50,246 INFO L78 Accepts]: Start accepts. Automaton has 34659 states and 45319 transitions. Word has length 133 [2021-11-25 20:02:50,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:50,247 INFO L470 AbstractCegarLoop]: Abstraction has 34659 states and 45319 transitions. [2021-11-25 20:02:50,247 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 5 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2021-11-25 20:02:50,247 INFO L276 IsEmpty]: Start isEmpty. Operand 34659 states and 45319 transitions. [2021-11-25 20:02:50,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-25 20:02:50,283 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:50,283 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:02:50,303 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2021-11-25 20:02:50,483 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:50,484 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:50,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:50,484 INFO L85 PathProgramCache]: Analyzing trace with hash -393947291, now seen corresponding path program 1 times [2021-11-25 20:02:50,484 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:50,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753904781] [2021-11-25 20:02:50,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:50,485 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:50,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:50,563 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 41 proven. 15 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-11-25 20:02:50,563 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:50,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753904781] [2021-11-25 20:02:50,564 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753904781] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:02:50,564 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [917518657] [2021-11-25 20:02:50,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:50,564 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:50,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:02:50,565 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:02:50,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2021-11-25 20:02:50,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:50,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-25 20:02:50,726 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:02:50,947 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-25 20:02:50,947 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:02:50,947 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [917518657] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:50,947 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:02:50,948 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 6 [2021-11-25 20:02:50,948 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039389552] [2021-11-25 20:02:50,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:50,949 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:02:50,949 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:50,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:02:50,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:02:50,949 INFO L87 Difference]: Start difference. First operand 34659 states and 45319 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-25 20:02:53,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:53,141 INFO L93 Difference]: Finished difference Result 62247 states and 81130 transitions. [2021-11-25 20:02:53,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:02:53,144 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 131 [2021-11-25 20:02:53,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:53,246 INFO L225 Difference]: With dead ends: 62247 [2021-11-25 20:02:53,246 INFO L226 Difference]: Without dead ends: 39209 [2021-11-25 20:02:53,283 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:02:53,284 INFO L933 BasicCegarLoop]: 3201 mSDtfsCounter, 3370 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3370 SdHoareTripleChecker+Valid, 3237 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:53,285 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3370 Valid, 3237 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 20:02:53,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39209 states. [2021-11-25 20:02:55,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39209 to 38445. [2021-11-25 20:02:55,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38445 states, 32695 states have (on average 1.3071417647958403) internal successors, (42737), 32771 states have internal predecessors, (42737), 3159 states have call successors, (3159), 2594 states have call predecessors, (3159), 2589 states have return successors, (3619), 3080 states have call predecessors, (3619), 3157 states have call successors, (3619) [2021-11-25 20:02:55,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38445 states to 38445 states and 49515 transitions. [2021-11-25 20:02:55,747 INFO L78 Accepts]: Start accepts. Automaton has 38445 states and 49515 transitions. Word has length 131 [2021-11-25 20:02:55,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:55,747 INFO L470 AbstractCegarLoop]: Abstraction has 38445 states and 49515 transitions. [2021-11-25 20:02:55,748 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-25 20:02:55,748 INFO L276 IsEmpty]: Start isEmpty. Operand 38445 states and 49515 transitions. [2021-11-25 20:02:55,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-25 20:02:55,777 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:55,777 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:02:55,798 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2021-11-25 20:02:55,977 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:55,978 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:55,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:55,978 INFO L85 PathProgramCache]: Analyzing trace with hash 1138481135, now seen corresponding path program 1 times [2021-11-25 20:02:55,979 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:55,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030354850] [2021-11-25 20:02:55,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:55,979 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:56,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:56,035 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 26 proven. 1 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2021-11-25 20:02:56,035 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:56,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030354850] [2021-11-25 20:02:56,036 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030354850] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:02:56,036 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [614018441] [2021-11-25 20:02:56,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:56,036 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:02:56,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:02:56,037 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:02:56,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2021-11-25 20:02:56,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:56,193 INFO L263 TraceCheckSpWp]: Trace formula consists of 684 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 20:02:56,196 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:02:56,354 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-25 20:02:56,354 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:02:56,354 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [614018441] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:56,354 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:02:56,355 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-11-25 20:02:56,355 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528910355] [2021-11-25 20:02:56,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:56,355 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:02:56,355 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:56,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:02:56,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:02:56,356 INFO L87 Difference]: Start difference. First operand 38445 states and 49515 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 20:02:58,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:58,702 INFO L93 Difference]: Finished difference Result 69865 states and 89801 transitions. [2021-11-25 20:02:58,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:02:58,702 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 128 [2021-11-25 20:02:58,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:58,840 INFO L225 Difference]: With dead ends: 69865 [2021-11-25 20:02:58,840 INFO L226 Difference]: Without dead ends: 45725 [2021-11-25 20:02:58,867 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:02:58,867 INFO L933 BasicCegarLoop]: 3246 mSDtfsCounter, 65 mSDsluCounter, 3413 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 6427 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:58,867 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [65 Valid, 6427 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 20:02:58,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45725 states. [2021-11-25 20:03:01,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45725 to 42505. [2021-11-25 20:03:01,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42505 states, 36243 states have (on average 1.3176889330353447) internal successors, (47757), 36319 states have internal predecessors, (47757), 3415 states have call successors, (3415), 2850 states have call predecessors, (3415), 2845 states have return successors, (3875), 3336 states have call predecessors, (3875), 3413 states have call successors, (3875) [2021-11-25 20:03:01,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42505 states to 42505 states and 55047 transitions. [2021-11-25 20:03:01,530 INFO L78 Accepts]: Start accepts. Automaton has 42505 states and 55047 transitions. Word has length 128 [2021-11-25 20:03:01,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:03:01,531 INFO L470 AbstractCegarLoop]: Abstraction has 42505 states and 55047 transitions. [2021-11-25 20:03:01,531 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-25 20:03:01,531 INFO L276 IsEmpty]: Start isEmpty. Operand 42505 states and 55047 transitions. [2021-11-25 20:03:01,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-25 20:03:01,563 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:03:01,563 INFO L514 BasicCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:03:01,585 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2021-11-25 20:03:01,764 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:03:01,765 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:03:01,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:03:01,765 INFO L85 PathProgramCache]: Analyzing trace with hash 1557547176, now seen corresponding path program 1 times [2021-11-25 20:03:01,765 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:03:01,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170361645] [2021-11-25 20:03:01,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:03:01,766 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:03:01,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:03:01,847 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 17 proven. 32 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-25 20:03:01,847 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:03:01,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170361645] [2021-11-25 20:03:01,848 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170361645] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:03:01,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1106685467] [2021-11-25 20:03:01,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:03:01,848 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:03:01,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:03:01,849 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:03:01,874 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8dc774-f821-448b-b353-5b31caf90363/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2021-11-25 20:03:02,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:03:02,024 INFO L263 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-25 20:03:02,027 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:03:02,286 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 68 proven. 17 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-25 20:03:02,286 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 20:03:02,922 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2021-11-25 20:03:02,923 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1106685467] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 20:03:02,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [559197682] [2021-11-25 20:03:02,955 INFO L159 IcfgInterpreter]: Started Sifa with 74 locations of interest [2021-11-25 20:03:02,955 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 20:03:02,960 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 20:03:02,965 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 20:03:02,966 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs