./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem03_label38.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem03_label38.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P --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 d6ab095cb4c47e2e0ab83610e7dceb2c658ebc8f7a2b4be1c26690c64da4af60 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 23:49:44,812 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 23:49:44,816 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 23:49:44,886 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 23:49:44,887 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 23:49:44,893 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 23:49:44,895 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 23:49:44,899 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 23:49:44,902 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 23:49:44,908 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 23:49:44,909 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 23:49:44,911 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 23:49:44,912 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 23:49:44,915 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 23:49:44,917 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 23:49:44,922 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 23:49:44,924 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 23:49:44,925 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 23:49:44,928 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 23:49:44,938 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 23:49:44,940 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 23:49:44,943 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 23:49:44,944 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 23:49:44,945 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 23:49:44,948 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 23:49:44,949 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 23:49:44,949 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 23:49:44,950 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 23:49:44,950 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 23:49:44,951 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 23:49:44,952 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 23:49:44,953 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 23:49:44,954 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 23:49:44,954 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 23:49:44,955 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 23:49:44,956 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 23:49:44,956 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 23:49:44,956 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 23:49:44,957 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 23:49:44,957 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 23:49:44,958 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 23:49:44,959 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-20 23:49:45,006 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 23:49:45,006 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 23:49:45,007 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 23:49:45,007 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 23:49:45,013 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 23:49:45,014 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 23:49:45,014 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-20 23:49:45,014 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-20 23:49:45,014 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-20 23:49:45,014 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-20 23:49:45,015 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-20 23:49:45,015 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-20 23:49:45,015 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-20 23:49:45,015 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-20 23:49:45,015 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-20 23:49:45,016 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-20 23:49:45,016 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-20 23:49:45,016 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-20 23:49:45,017 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 23:49:45,017 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 23:49:45,017 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 23:49:45,017 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 23:49:45,017 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 23:49:45,018 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 23:49:45,018 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 23:49:45,018 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 23:49:45,018 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 23:49:45,018 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 23:49:45,018 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 23:49:45,019 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 23:49:45,019 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 23:49:45,019 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 23:49:45,019 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:49:45,020 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 23:49:45,020 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 23:49:45,020 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 23:49:45,020 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-20 23:49:45,020 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 23:49:45,020 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 23:49:45,021 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 23:49:45,021 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-20 23:49:45,021 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_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/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_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P 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 -> d6ab095cb4c47e2e0ab83610e7dceb2c658ebc8f7a2b4be1c26690c64da4af60 [2021-11-20 23:49:45,335 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 23:49:45,366 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 23:49:45,369 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 23:49:45,370 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 23:49:45,371 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 23:49:45,373 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/eca-rers2012/Problem03_label38.c [2021-11-20 23:49:45,440 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/data/20dd27205/015716ae0eb54659be4e43374e6f2e2d/FLAGef722bfa8 [2021-11-20 23:49:46,119 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 23:49:46,120 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/sv-benchmarks/c/eca-rers2012/Problem03_label38.c [2021-11-20 23:49:46,141 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/data/20dd27205/015716ae0eb54659be4e43374e6f2e2d/FLAGef722bfa8 [2021-11-20 23:49:46,271 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/data/20dd27205/015716ae0eb54659be4e43374e6f2e2d [2021-11-20 23:49:46,274 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 23:49:46,275 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 23:49:46,277 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 23:49:46,278 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 23:49:46,294 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 23:49:46,295 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:49:46" (1/1) ... [2021-11-20 23:49:46,296 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@795f9d67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:46, skipping insertion in model container [2021-11-20 23:49:46,296 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:49:46" (1/1) ... [2021-11-20 23:49:46,305 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 23:49:46,408 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 23:49:47,070 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_87b4f20d-a4fa-489a-8f65-b48b333bb461/sv-benchmarks/c/eca-rers2012/Problem03_label38.c[61364,61377] [2021-11-20 23:49:47,098 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:49:47,108 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 23:49:47,436 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_87b4f20d-a4fa-489a-8f65-b48b333bb461/sv-benchmarks/c/eca-rers2012/Problem03_label38.c[61364,61377] [2021-11-20 23:49:47,444 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:49:47,467 INFO L208 MainTranslator]: Completed translation [2021-11-20 23:49:47,467 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:47 WrapperNode [2021-11-20 23:49:47,468 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 23:49:47,469 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 23:49:47,469 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 23:49:47,469 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 23:49:47,478 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:47" (1/1) ... [2021-11-20 23:49:47,536 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:47" (1/1) ... [2021-11-20 23:49:47,701 INFO L137 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1771 [2021-11-20 23:49:47,718 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 23:49:47,719 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 23:49:47,720 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 23:49:47,720 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 23:49:47,729 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:47" (1/1) ... [2021-11-20 23:49:47,755 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:47" (1/1) ... [2021-11-20 23:49:47,764 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:47" (1/1) ... [2021-11-20 23:49:47,765 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:47" (1/1) ... [2021-11-20 23:49:47,845 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:47" (1/1) ... [2021-11-20 23:49:47,871 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:47" (1/1) ... [2021-11-20 23:49:47,884 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:47" (1/1) ... [2021-11-20 23:49:47,898 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 23:49:47,899 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 23:49:47,899 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 23:49:47,899 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 23:49:47,901 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:47" (1/1) ... [2021-11-20 23:49:47,917 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:49:47,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:49:47,949 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 23:49:47,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 23:49:48,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 23:49:48,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 23:49:48,001 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 23:49:48,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 23:49:48,085 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 23:49:48,086 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 23:49:49,964 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 23:49:50,194 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 23:49:50,195 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-20 23:49:50,199 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:49:50 BoogieIcfgContainer [2021-11-20 23:49:50,199 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 23:49:50,201 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 23:49:50,202 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 23:49:50,206 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 23:49:50,206 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:49:46" (1/3) ... [2021-11-20 23:49:50,207 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4198aa51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:49:50, skipping insertion in model container [2021-11-20 23:49:50,207 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:49:47" (2/3) ... [2021-11-20 23:49:50,208 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4198aa51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:49:50, skipping insertion in model container [2021-11-20 23:49:50,208 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:49:50" (3/3) ... [2021-11-20 23:49:50,210 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label38.c [2021-11-20 23:49:50,220 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 23:49:50,220 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 23:49:50,292 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 23:49:50,302 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-20 23:49:50,302 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 23:49:50,327 INFO L276 IsEmpty]: Start isEmpty. Operand has 148 states, 146 states have (on average 1.9726027397260273) internal successors, (288), 147 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:49:50,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-20 23:49:50,359 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:49:50,360 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:49:50,361 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:49:50,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:49:50,368 INFO L85 PathProgramCache]: Analyzing trace with hash 209355451, now seen corresponding path program 1 times [2021-11-20 23:49:50,379 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:49:50,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767531564] [2021-11-20 23:49:50,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:49:50,381 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:49:50,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:49:51,143 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-20 23:49:51,144 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:49:51,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767531564] [2021-11-20 23:49:51,145 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767531564] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:49:51,145 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:49:51,145 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 23:49:51,147 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452419386] [2021-11-20 23:49:51,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:49:51,153 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:49:51,153 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:49:51,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:49:51,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:49:51,193 INFO L87 Difference]: Start difference. First operand has 148 states, 146 states have (on average 1.9726027397260273) internal successors, (288), 147 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:49:52,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:49:52,183 INFO L93 Difference]: Finished difference Result 440 states and 860 transitions. [2021-11-20 23:49:52,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:49:52,185 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 143 [2021-11-20 23:49:52,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:49:52,200 INFO L225 Difference]: With dead ends: 440 [2021-11-20 23:49:52,200 INFO L226 Difference]: Without dead ends: 289 [2021-11-20 23:49:52,204 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-20 23:49:52,208 INFO L933 BasicCegarLoop]: 46 mSDtfsCounter, 29 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 51 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-20 23:49:52,209 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [29 Valid, 51 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-20 23:49:52,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2021-11-20 23:49:52,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289. [2021-11-20 23:49:52,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 288 states have (on average 1.7881944444444444) internal successors, (515), 288 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:49:52,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 515 transitions. [2021-11-20 23:49:52,271 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 515 transitions. Word has length 143 [2021-11-20 23:49:52,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:49:52,273 INFO L470 AbstractCegarLoop]: Abstraction has 289 states and 515 transitions. [2021-11-20 23:49:52,273 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:49:52,273 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 515 transitions. [2021-11-20 23:49:52,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2021-11-20 23:49:52,284 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:49:52,285 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:49:52,286 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 23:49:52,286 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:49:52,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:49:52,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1094395738, now seen corresponding path program 1 times [2021-11-20 23:49:52,289 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:49:52,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393005784] [2021-11-20 23:49:52,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:49:52,290 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:49:52,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:49:52,421 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 23:49:52,421 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:49:52,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393005784] [2021-11-20 23:49:52,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393005784] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:49:52,422 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:49:52,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 23:49:52,423 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681278432] [2021-11-20 23:49:52,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:49:52,425 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:49:52,425 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:49:52,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:49:52,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:49:52,426 INFO L87 Difference]: Start difference. First operand 289 states and 515 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:49:53,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:49:53,325 INFO L93 Difference]: Finished difference Result 863 states and 1542 transitions. [2021-11-20 23:49:53,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:49:53,326 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 151 [2021-11-20 23:49:53,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:49:53,331 INFO L225 Difference]: With dead ends: 863 [2021-11-20 23:49:53,331 INFO L226 Difference]: Without dead ends: 575 [2021-11-20 23:49:53,333 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-20 23:49:53,335 INFO L933 BasicCegarLoop]: 21 mSDtfsCounter, 157 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-20 23:49:53,336 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [157 Valid, 25 Invalid, 622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 452 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-20 23:49:53,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 575 states. [2021-11-20 23:49:53,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 575 to 575. [2021-11-20 23:49:53,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 575 states, 574 states have (on average 1.740418118466899) internal successors, (999), 574 states have internal predecessors, (999), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:49:53,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575 states to 575 states and 999 transitions. [2021-11-20 23:49:53,372 INFO L78 Accepts]: Start accepts. Automaton has 575 states and 999 transitions. Word has length 151 [2021-11-20 23:49:53,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:49:53,373 INFO L470 AbstractCegarLoop]: Abstraction has 575 states and 999 transitions. [2021-11-20 23:49:53,373 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:49:53,374 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 999 transitions. [2021-11-20 23:49:53,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-11-20 23:49:53,380 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:49:53,380 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:49:53,380 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 23:49:53,401 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:49:53,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:49:53,402 INFO L85 PathProgramCache]: Analyzing trace with hash -1051091711, now seen corresponding path program 1 times [2021-11-20 23:49:53,403 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:49:53,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654322724] [2021-11-20 23:49:53,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:49:53,404 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:49:53,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:49:53,491 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-20 23:49:53,492 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:49:53,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654322724] [2021-11-20 23:49:53,492 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654322724] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:49:53,492 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:49:53,492 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:49:53,493 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463390306] [2021-11-20 23:49:53,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:49:53,494 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:49:53,494 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:49:53,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:49:53,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:49:53,495 INFO L87 Difference]: Start difference. First operand 575 states and 999 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:49:54,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:49:54,259 INFO L93 Difference]: Finished difference Result 1721 states and 2994 transitions. [2021-11-20 23:49:54,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:49:54,261 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 163 [2021-11-20 23:49:54,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:49:54,267 INFO L225 Difference]: With dead ends: 1721 [2021-11-20 23:49:54,267 INFO L226 Difference]: Without dead ends: 1147 [2021-11-20 23:49:54,269 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-20 23:49:54,271 INFO L933 BasicCegarLoop]: 258 mSDtfsCounter, 151 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 417 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 262 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-20 23:49:54,272 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [151 Valid, 262 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 417 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-20 23:49:54,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1147 states. [2021-11-20 23:49:54,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1147 to 1147. [2021-11-20 23:49:54,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1147 states, 1146 states have (on average 1.4764397905759161) internal successors, (1692), 1146 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:49:54,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1147 states to 1147 states and 1692 transitions. [2021-11-20 23:49:54,335 INFO L78 Accepts]: Start accepts. Automaton has 1147 states and 1692 transitions. Word has length 163 [2021-11-20 23:49:54,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:49:54,337 INFO L470 AbstractCegarLoop]: Abstraction has 1147 states and 1692 transitions. [2021-11-20 23:49:54,337 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:49:54,338 INFO L276 IsEmpty]: Start isEmpty. Operand 1147 states and 1692 transitions. [2021-11-20 23:49:54,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-11-20 23:49:54,345 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:49:54,346 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:49:54,346 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 23:49:54,347 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:49:54,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:49:54,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1982526328, now seen corresponding path program 1 times [2021-11-20 23:49:54,348 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:49:54,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726339319] [2021-11-20 23:49:54,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:49:54,349 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:49:54,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:49:54,474 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 23:49:54,475 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:49:54,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726339319] [2021-11-20 23:49:54,475 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726339319] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:49:54,476 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:49:54,476 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 23:49:54,476 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636645615] [2021-11-20 23:49:54,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:49:54,479 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:49:54,480 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:49:54,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:49:54,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:49:54,481 INFO L87 Difference]: Start difference. First operand 1147 states and 1692 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 2 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:49:55,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:49:55,313 INFO L93 Difference]: Finished difference Result 3437 states and 5073 transitions. [2021-11-20 23:49:55,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:49:55,314 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 2 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 166 [2021-11-20 23:49:55,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:49:55,328 INFO L225 Difference]: With dead ends: 3437 [2021-11-20 23:49:55,328 INFO L226 Difference]: Without dead ends: 2291 [2021-11-20 23:49:55,330 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-20 23:49:55,342 INFO L933 BasicCegarLoop]: 64 mSDtfsCounter, 155 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 523 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 68 SdHoareTripleChecker+Invalid, 589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-20 23:49:55,343 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [155 Valid, 68 Invalid, 589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 523 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-20 23:49:55,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2291 states. [2021-11-20 23:49:55,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2291 to 2291. [2021-11-20 23:49:55,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2291 states, 2290 states have (on average 1.4013100436681223) internal successors, (3209), 2290 states have internal predecessors, (3209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:49:55,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2291 states to 2291 states and 3209 transitions. [2021-11-20 23:49:55,421 INFO L78 Accepts]: Start accepts. Automaton has 2291 states and 3209 transitions. Word has length 166 [2021-11-20 23:49:55,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:49:55,422 INFO L470 AbstractCegarLoop]: Abstraction has 2291 states and 3209 transitions. [2021-11-20 23:49:55,422 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 2 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:49:55,422 INFO L276 IsEmpty]: Start isEmpty. Operand 2291 states and 3209 transitions. [2021-11-20 23:49:55,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-11-20 23:49:55,430 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:49:55,431 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:49:55,431 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 23:49:55,431 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:49:55,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:49:55,435 INFO L85 PathProgramCache]: Analyzing trace with hash 441270849, now seen corresponding path program 1 times [2021-11-20 23:49:55,436 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:49:55,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663701005] [2021-11-20 23:49:55,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:49:55,437 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:49:55,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:49:55,552 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-20 23:49:55,553 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:49:55,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663701005] [2021-11-20 23:49:55,555 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663701005] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:49:55,555 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:49:55,555 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 23:49:55,555 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205314183] [2021-11-20 23:49:55,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:49:55,557 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:49:55,558 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:49:55,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:49:55,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:49:55,559 INFO L87 Difference]: Start difference. First operand 2291 states and 3209 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 2 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:49:56,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:49:56,039 INFO L93 Difference]: Finished difference Result 4581 states and 6417 transitions. [2021-11-20 23:49:56,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:49:56,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 2 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 176 [2021-11-20 23:49:56,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:49:56,059 INFO L225 Difference]: With dead ends: 4581 [2021-11-20 23:49:56,060 INFO L226 Difference]: Without dead ends: 2291 [2021-11-20 23:49:56,063 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-20 23:49:56,070 INFO L933 BasicCegarLoop]: 4 mSDtfsCounter, 240 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 4 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-20 23:49:56,072 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [240 Valid, 4 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-20 23:49:56,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2291 states. [2021-11-20 23:49:56,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2291 to 2291. [2021-11-20 23:49:56,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2291 states, 2290 states have (on average 1.3611353711790393) internal successors, (3117), 2290 states have internal predecessors, (3117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:49:56,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2291 states to 2291 states and 3117 transitions. [2021-11-20 23:49:56,161 INFO L78 Accepts]: Start accepts. Automaton has 2291 states and 3117 transitions. Word has length 176 [2021-11-20 23:49:56,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:49:56,163 INFO L470 AbstractCegarLoop]: Abstraction has 2291 states and 3117 transitions. [2021-11-20 23:49:56,163 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 2 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:49:56,164 INFO L276 IsEmpty]: Start isEmpty. Operand 2291 states and 3117 transitions. [2021-11-20 23:49:56,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-11-20 23:49:56,178 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:49:56,179 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:49:56,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 23:49:56,179 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:49:56,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:49:56,180 INFO L85 PathProgramCache]: Analyzing trace with hash -2067546140, now seen corresponding path program 1 times [2021-11-20 23:49:56,181 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:49:56,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180879985] [2021-11-20 23:49:56,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:49:56,182 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:49:56,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:49:56,358 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 23:49:56,359 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:49:56,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180879985] [2021-11-20 23:49:56,359 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180879985] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:49:56,359 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:49:56,360 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 23:49:56,360 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896942519] [2021-11-20 23:49:56,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:49:56,361 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:49:56,361 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:49:56,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:49:56,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:49:56,362 INFO L87 Difference]: Start difference. First operand 2291 states and 3117 transitions. Second operand has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 2 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:49:57,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:49:57,135 INFO L93 Difference]: Finished difference Result 5725 states and 7760 transitions. [2021-11-20 23:49:57,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:49:57,136 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 2 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 184 [2021-11-20 23:49:57,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:49:57,157 INFO L225 Difference]: With dead ends: 5725 [2021-11-20 23:49:57,158 INFO L226 Difference]: Without dead ends: 3435 [2021-11-20 23:49:57,161 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-20 23:49:57,162 INFO L933 BasicCegarLoop]: 75 mSDtfsCounter, 116 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-20 23:49:57,163 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [116 Valid, 79 Invalid, 569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-20 23:49:57,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3435 states. [2021-11-20 23:49:57,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3435 to 3435. [2021-11-20 23:49:57,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3435 states, 3434 states have (on average 1.3383808969132207) internal successors, (4596), 3434 states have internal predecessors, (4596), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:49:57,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3435 states to 3435 states and 4596 transitions. [2021-11-20 23:49:57,252 INFO L78 Accepts]: Start accepts. Automaton has 3435 states and 4596 transitions. Word has length 184 [2021-11-20 23:49:57,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:49:57,254 INFO L470 AbstractCegarLoop]: Abstraction has 3435 states and 4596 transitions. [2021-11-20 23:49:57,254 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 2 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:49:57,254 INFO L276 IsEmpty]: Start isEmpty. Operand 3435 states and 4596 transitions. [2021-11-20 23:49:57,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2021-11-20 23:49:57,262 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:49:57,262 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:49:57,263 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 23:49:57,263 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:49:57,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:49:57,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1304621313, now seen corresponding path program 1 times [2021-11-20 23:49:57,264 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:49:57,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993022669] [2021-11-20 23:49:57,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:49:57,264 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:49:57,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:49:57,383 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 47 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 23:49:57,383 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:49:57,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993022669] [2021-11-20 23:49:57,384 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993022669] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:49:57,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1891631458] [2021-11-20 23:49:57,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:49:57,384 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:49:57,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:49:57,391 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:49:57,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 23:49:57,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:49:57,608 INFO L263 TraceCheckSpWp]: Trace formula consists of 454 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-20 23:49:57,625 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:49:58,153 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-20 23:49:58,153 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:49:58,153 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1891631458] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:49:58,153 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:49:58,154 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2021-11-20 23:49:58,154 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207361348] [2021-11-20 23:49:58,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:49:58,155 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:49:58,155 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:49:58,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:49:58,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:49:58,156 INFO L87 Difference]: Start difference. First operand 3435 states and 4596 transitions. Second operand has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:49:58,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:49:58,914 INFO L93 Difference]: Finished difference Result 9443 states and 12723 transitions. [2021-11-20 23:49:58,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:49:58,914 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 191 [2021-11-20 23:49:58,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:49:58,950 INFO L225 Difference]: With dead ends: 9443 [2021-11-20 23:49:58,950 INFO L226 Difference]: Without dead ends: 6152 [2021-11-20 23:49:58,955 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:49:58,956 INFO L933 BasicCegarLoop]: 232 mSDtfsCounter, 23 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-20 23:49:58,956 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 236 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-20 23:49:58,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6152 states. [2021-11-20 23:49:59,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6152 to 6152. [2021-11-20 23:49:59,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6152 states, 6151 states have (on average 1.305641359128597) internal successors, (8031), 6151 states have internal predecessors, (8031), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:49:59,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6152 states to 6152 states and 8031 transitions. [2021-11-20 23:49:59,117 INFO L78 Accepts]: Start accepts. Automaton has 6152 states and 8031 transitions. Word has length 191 [2021-11-20 23:49:59,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:49:59,118 INFO L470 AbstractCegarLoop]: Abstraction has 6152 states and 8031 transitions. [2021-11-20 23:49:59,118 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:49:59,118 INFO L276 IsEmpty]: Start isEmpty. Operand 6152 states and 8031 transitions. [2021-11-20 23:49:59,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-11-20 23:49:59,132 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:49:59,132 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:49:59,171 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-20 23:49:59,349 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:49:59,349 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:49:59,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:49:59,350 INFO L85 PathProgramCache]: Analyzing trace with hash 633580862, now seen corresponding path program 1 times [2021-11-20 23:49:59,350 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:49:59,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481793693] [2021-11-20 23:49:59,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:49:59,350 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:49:59,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:49:59,480 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 72 proven. 6 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-20 23:49:59,481 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:49:59,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481793693] [2021-11-20 23:49:59,481 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481793693] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:49:59,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [174028573] [2021-11-20 23:49:59,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:49:59,525 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:49:59,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:49:59,528 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:49:59,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-20 23:49:59,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:49:59,698 INFO L263 TraceCheckSpWp]: Trace formula consists of 514 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 23:49:59,711 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:50:00,137 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-20 23:50:00,137 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:50:00,139 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [174028573] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:50:00,139 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:50:00,140 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2021-11-20 23:50:00,140 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182860700] [2021-11-20 23:50:00,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:50:00,141 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:50:00,141 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:50:00,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:50:00,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:50:00,142 INFO L87 Difference]: Start difference. First operand 6152 states and 8031 transitions. Second operand has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:50:00,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:50:00,966 INFO L93 Difference]: Finished difference Result 15020 states and 20141 transitions. [2021-11-20 23:50:00,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:50:00,967 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 210 [2021-11-20 23:50:00,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:50:01,022 INFO L225 Difference]: With dead ends: 15020 [2021-11-20 23:50:01,022 INFO L226 Difference]: Without dead ends: 8869 [2021-11-20 23:50:01,031 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:50:01,033 INFO L933 BasicCegarLoop]: 82 mSDtfsCounter, 137 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 376 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-20 23:50:01,034 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [137 Valid, 85 Invalid, 555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 376 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-20 23:50:01,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8869 states. [2021-11-20 23:50:01,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8869 to 8869. [2021-11-20 23:50:01,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8869 states, 8868 states have (on average 1.2536084799278304) internal successors, (11117), 8868 states have internal predecessors, (11117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:50:01,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8869 states to 8869 states and 11117 transitions. [2021-11-20 23:50:01,328 INFO L78 Accepts]: Start accepts. Automaton has 8869 states and 11117 transitions. Word has length 210 [2021-11-20 23:50:01,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:50:01,329 INFO L470 AbstractCegarLoop]: Abstraction has 8869 states and 11117 transitions. [2021-11-20 23:50:01,329 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:50:01,329 INFO L276 IsEmpty]: Start isEmpty. Operand 8869 states and 11117 transitions. [2021-11-20 23:50:01,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2021-11-20 23:50:01,349 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:50:01,349 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:50:01,390 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-20 23:50:01,574 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-11-20 23:50:01,574 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:50:01,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:50:01,575 INFO L85 PathProgramCache]: Analyzing trace with hash 831396787, now seen corresponding path program 1 times [2021-11-20 23:50:01,575 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:50:01,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728939698] [2021-11-20 23:50:01,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:50:01,576 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:50:01,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:50:01,885 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 77 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 23:50:01,885 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:50:01,885 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728939698] [2021-11-20 23:50:01,886 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728939698] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:50:01,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [902806224] [2021-11-20 23:50:01,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:50:01,886 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:50:01,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:50:01,887 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:50:01,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-20 23:50:02,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:50:02,062 INFO L263 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-20 23:50:02,073 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:50:02,754 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 12 proven. 71 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 23:50:02,754 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 23:50:03,230 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-20 23:50:03,231 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [902806224] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-20 23:50:03,231 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-20 23:50:03,231 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 7 [2021-11-20 23:50:03,231 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724111030] [2021-11-20 23:50:03,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:50:03,232 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:50:03,232 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:50:03,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:50:03,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:50:03,234 INFO L87 Difference]: Start difference. First operand 8869 states and 11117 transitions. Second operand has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:50:03,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:50:03,936 INFO L93 Difference]: Finished difference Result 21884 states and 27763 transitions. [2021-11-20 23:50:03,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:50:03,936 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 221 [2021-11-20 23:50:03,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:50:03,993 INFO L225 Difference]: With dead ends: 21884 [2021-11-20 23:50:03,993 INFO L226 Difference]: Without dead ends: 13159 [2021-11-20 23:50:04,005 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 444 GetRequests, 439 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:50:04,006 INFO L933 BasicCegarLoop]: 218 mSDtfsCounter, 9 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 234 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:50:04,006 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 234 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [155 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-20 23:50:04,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13159 states. [2021-11-20 23:50:04,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13159 to 13159. [2021-11-20 23:50:04,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13159 states, 13158 states have (on average 1.254749962000304) internal successors, (16510), 13158 states have internal predecessors, (16510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:50:04,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13159 states to 13159 states and 16510 transitions. [2021-11-20 23:50:04,394 INFO L78 Accepts]: Start accepts. Automaton has 13159 states and 16510 transitions. Word has length 221 [2021-11-20 23:50:04,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:50:04,395 INFO L470 AbstractCegarLoop]: Abstraction has 13159 states and 16510 transitions. [2021-11-20 23:50:04,395 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:50:04,396 INFO L276 IsEmpty]: Start isEmpty. Operand 13159 states and 16510 transitions. [2021-11-20 23:50:04,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2021-11-20 23:50:04,422 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:50:04,422 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:50:04,459 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-20 23:50:04,650 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-11-20 23:50:04,650 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:50:04,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:50:04,651 INFO L85 PathProgramCache]: Analyzing trace with hash 558576285, now seen corresponding path program 1 times [2021-11-20 23:50:04,651 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:50:04,651 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424059301] [2021-11-20 23:50:04,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:50:04,652 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:50:04,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:50:04,795 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-20 23:50:04,795 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:50:04,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424059301] [2021-11-20 23:50:04,796 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424059301] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:50:04,796 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:50:04,796 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 23:50:04,796 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695895000] [2021-11-20 23:50:04,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:50:04,797 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:50:04,798 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:50:04,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:50:04,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:50:04,799 INFO L87 Difference]: Start difference. First operand 13159 states and 16510 transitions. Second operand has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 2 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:50:05,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:50:05,510 INFO L93 Difference]: Finished difference Result 29608 states and 37382 transitions. [2021-11-20 23:50:05,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:50:05,519 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 2 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 231 [2021-11-20 23:50:05,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:50:05,551 INFO L225 Difference]: With dead ends: 29608 [2021-11-20 23:50:05,551 INFO L226 Difference]: Without dead ends: 16593 [2021-11-20 23:50:05,565 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-20 23:50:05,565 INFO L933 BasicCegarLoop]: 57 mSDtfsCounter, 86 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:50:05,567 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [86 Valid, 69 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-20 23:50:05,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16593 states. [2021-11-20 23:50:05,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16593 to 15876. [2021-11-20 23:50:05,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15876 states, 15875 states have (on average 1.273007874015748) internal successors, (20209), 15875 states have internal predecessors, (20209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:50:05,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15876 states to 15876 states and 20209 transitions. [2021-11-20 23:50:05,951 INFO L78 Accepts]: Start accepts. Automaton has 15876 states and 20209 transitions. Word has length 231 [2021-11-20 23:50:05,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:50:05,952 INFO L470 AbstractCegarLoop]: Abstraction has 15876 states and 20209 transitions. [2021-11-20 23:50:05,952 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 2 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:50:05,952 INFO L276 IsEmpty]: Start isEmpty. Operand 15876 states and 20209 transitions. [2021-11-20 23:50:05,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2021-11-20 23:50:05,991 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:50:05,991 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-20 23:50:05,992 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 23:50:05,992 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:50:05,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:50:05,993 INFO L85 PathProgramCache]: Analyzing trace with hash -776684765, now seen corresponding path program 1 times [2021-11-20 23:50:05,993 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:50:05,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496505313] [2021-11-20 23:50:05,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:50:05,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:50:06,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:50:06,152 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 123 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 23:50:06,153 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:50:06,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496505313] [2021-11-20 23:50:06,153 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496505313] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:50:06,153 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:50:06,153 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 23:50:06,154 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725685562] [2021-11-20 23:50:06,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:50:06,155 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:50:06,155 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:50:06,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:50:06,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:50:06,156 INFO L87 Difference]: Start difference. First operand 15876 states and 20209 transitions. Second operand has 3 states, 3 states have (on average 89.0) internal successors, (267), 2 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:50:07,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:50:07,079 INFO L93 Difference]: Finished difference Result 35326 states and 45118 transitions. [2021-11-20 23:50:07,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:50:07,080 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 89.0) internal successors, (267), 2 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 267 [2021-11-20 23:50:07,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:50:07,115 INFO L225 Difference]: With dead ends: 35326 [2021-11-20 23:50:07,115 INFO L226 Difference]: Without dead ends: 19594 [2021-11-20 23:50:07,128 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-20 23:50:07,129 INFO L933 BasicCegarLoop]: 35 mSDtfsCounter, 39 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 440 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-20 23:50:07,129 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [39 Valid, 39 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 440 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-20 23:50:07,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19594 states. [2021-11-20 23:50:07,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19594 to 19594. [2021-11-20 23:50:07,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19594 states, 19593 states have (on average 1.261317817587914) internal successors, (24713), 19593 states have internal predecessors, (24713), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:50:07,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19594 states to 19594 states and 24713 transitions. [2021-11-20 23:50:07,616 INFO L78 Accepts]: Start accepts. Automaton has 19594 states and 24713 transitions. Word has length 267 [2021-11-20 23:50:07,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:50:07,617 INFO L470 AbstractCegarLoop]: Abstraction has 19594 states and 24713 transitions. [2021-11-20 23:50:07,617 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.0) internal successors, (267), 2 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:50:07,617 INFO L276 IsEmpty]: Start isEmpty. Operand 19594 states and 24713 transitions. [2021-11-20 23:50:07,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2021-11-20 23:50:07,683 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:50:07,683 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:50:07,684 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 23:50:07,684 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:50:07,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:50:07,685 INFO L85 PathProgramCache]: Analyzing trace with hash -1739233410, now seen corresponding path program 1 times [2021-11-20 23:50:07,685 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:50:07,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437622367] [2021-11-20 23:50:07,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:50:07,686 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:50:07,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:50:07,935 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 133 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 23:50:07,935 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:50:07,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437622367] [2021-11-20 23:50:07,935 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437622367] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:50:07,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2033680402] [2021-11-20 23:50:07,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:50:07,936 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:50:07,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:50:07,937 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:50:07,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-20 23:50:08,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:50:08,118 INFO L263 TraceCheckSpWp]: Trace formula consists of 526 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-20 23:50:08,125 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:50:08,734 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 127 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-20 23:50:08,734 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 23:50:09,330 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 127 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-20 23:50:09,330 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2033680402] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 23:50:09,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [340646830] [2021-11-20 23:50:09,374 INFO L159 IcfgInterpreter]: Started Sifa with 145 locations of interest [2021-11-20 23:50:09,375 INFO L166 IcfgInterpreter]: Building call graph [2021-11-20 23:50:09,381 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-20 23:50:09,386 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-20 23:50:09,386 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-20 23:57:47,376 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-20 23:58:12,296 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [340646830] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:58:12,296 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-20 23:58:12,296 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [45] imperfect sequences [4, 3, 3] total 51 [2021-11-20 23:58:12,297 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040619492] [2021-11-20 23:58:12,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:58:12,298 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2021-11-20 23:58:12,298 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:58:12,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2021-11-20 23:58:12,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=363, Invalid=2289, Unknown=0, NotChecked=0, Total=2652 [2021-11-20 23:58:12,300 INFO L87 Difference]: Start difference. First operand 19594 states and 24713 transitions. Second operand has 46 states, 46 states have (on average 3.1739130434782608) internal successors, (146), 45 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:58:48,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:58:48,185 INFO L93 Difference]: Finished difference Result 39629 states and 50065 transitions. [2021-11-20 23:58:48,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-20 23:58:48,186 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 46 states have (on average 3.1739130434782608) internal successors, (146), 45 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 271 [2021-11-20 23:58:48,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:58:48,218 INFO L225 Difference]: With dead ends: 39629 [2021-11-20 23:58:48,218 INFO L226 Difference]: Without dead ends: 20179 [2021-11-20 23:58:48,235 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 827 GetRequests, 695 SyntacticMatches, 70 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2493 ImplicationChecksByTransitivity, 45.4s TimeCoverageRelationStatistics Valid=954, Invalid=3078, Unknown=0, NotChecked=0, Total=4032 [2021-11-20 23:58:48,235 INFO L933 BasicCegarLoop]: 97 mSDtfsCounter, 4636 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 9203 mSolverCounterSat, 509 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4636 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 9712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 509 IncrementalHoareTripleChecker+Valid, 9203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:58:48,236 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4636 Valid, 128 Invalid, 9712 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [509 Valid, 9203 Invalid, 0 Unknown, 0 Unchecked, 15.1s Time] [2021-11-20 23:58:48,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20179 states. [2021-11-20 23:58:48,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20179 to 20137. [2021-11-20 23:58:48,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20137 states, 20136 states have (on average 1.2595848232022249) internal successors, (25363), 20136 states have internal predecessors, (25363), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:58:48,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20137 states to 20137 states and 25363 transitions. [2021-11-20 23:58:48,547 INFO L78 Accepts]: Start accepts. Automaton has 20137 states and 25363 transitions. Word has length 271 [2021-11-20 23:58:48,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:58:48,548 INFO L470 AbstractCegarLoop]: Abstraction has 20137 states and 25363 transitions. [2021-11-20 23:58:48,548 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 3.1739130434782608) internal successors, (146), 45 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:58:48,549 INFO L276 IsEmpty]: Start isEmpty. Operand 20137 states and 25363 transitions. [2021-11-20 23:58:48,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2021-11-20 23:58:48,569 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:58:48,570 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:58:48,608 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-20 23:58:48,786 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-20 23:58:48,787 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:58:48,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:58:48,787 INFO L85 PathProgramCache]: Analyzing trace with hash -2052456408, now seen corresponding path program 1 times [2021-11-20 23:58:48,787 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:58:48,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120788517] [2021-11-20 23:58:48,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:58:48,788 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:58:48,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:58:49,104 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 130 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 23:58:49,104 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:58:49,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120788517] [2021-11-20 23:58:49,104 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120788517] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:58:49,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1454243776] [2021-11-20 23:58:49,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:58:49,105 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:58:49,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:58:49,110 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:58:49,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-20 23:58:49,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:58:49,278 INFO L263 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-20 23:58:49,288 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:58:51,044 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 130 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-20 23:58:51,044 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:58:51,045 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1454243776] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:58:51,045 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:58:51,045 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2021-11-20 23:58:51,045 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965886702] [2021-11-20 23:58:51,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:58:51,046 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:58:51,046 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:58:51,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:58:51,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 23:58:51,047 INFO L87 Difference]: Start difference. First operand 20137 states and 25363 transitions. Second operand has 3 states, 3 states have (on average 89.66666666666667) internal successors, (269), 3 states have internal predecessors, (269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:58:51,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:58:51,816 INFO L93 Difference]: Finished difference Result 44735 states and 56782 transitions. [2021-11-20 23:58:51,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:58:51,817 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 89.66666666666667) internal successors, (269), 3 states have internal predecessors, (269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 274 [2021-11-20 23:58:51,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:58:51,854 INFO L225 Difference]: With dead ends: 44735 [2021-11-20 23:58:51,854 INFO L226 Difference]: Without dead ends: 25285 [2021-11-20 23:58:51,868 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 273 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 23:58:51,869 INFO L933 BasicCegarLoop]: 241 mSDtfsCounter, 9 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 545 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:58:51,869 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 245 Invalid, 600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 545 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-20 23:58:51,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25285 states. [2021-11-20 23:58:52,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25285 to 25285. [2021-11-20 23:58:52,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25285 states, 25284 states have (on average 1.2605204872646734) internal successors, (31871), 25284 states have internal predecessors, (31871), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:58:52,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25285 states to 25285 states and 31871 transitions. [2021-11-20 23:58:52,342 INFO L78 Accepts]: Start accepts. Automaton has 25285 states and 31871 transitions. Word has length 274 [2021-11-20 23:58:52,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:58:52,343 INFO L470 AbstractCegarLoop]: Abstraction has 25285 states and 31871 transitions. [2021-11-20 23:58:52,343 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.66666666666667) internal successors, (269), 3 states have internal predecessors, (269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:58:52,343 INFO L276 IsEmpty]: Start isEmpty. Operand 25285 states and 31871 transitions. [2021-11-20 23:58:52,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2021-11-20 23:58:52,374 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:58:52,374 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:58:52,414 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-20 23:58:52,602 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-20 23:58:52,602 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:58:52,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:58:52,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1220450993, now seen corresponding path program 1 times [2021-11-20 23:58:52,603 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:58:52,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919453182] [2021-11-20 23:58:52,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:58:52,604 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:58:52,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:58:53,007 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 149 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 23:58:53,007 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:58:53,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919453182] [2021-11-20 23:58:53,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919453182] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:58:53,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1984909860] [2021-11-20 23:58:53,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:58:53,008 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:58:53,008 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:58:53,009 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:58:53,038 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-20 23:58:53,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:58:53,229 INFO L263 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 23:58:53,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:58:53,734 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 162 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-20 23:58:53,734 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:58:53,734 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1984909860] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:58:53,734 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:58:53,735 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-20 23:58:53,735 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406753985] [2021-11-20 23:58:53,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:58:53,736 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:58:53,736 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:58:53,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:58:53,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:58:53,737 INFO L87 Difference]: Start difference. First operand 25285 states and 31871 transitions. Second operand has 3 states, 3 states have (on average 92.33333333333333) internal successors, (277), 3 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:58:54,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:58:54,542 INFO L93 Difference]: Finished difference Result 52599 states and 67080 transitions. [2021-11-20 23:58:54,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:58:54,543 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 92.33333333333333) internal successors, (277), 3 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 287 [2021-11-20 23:58:54,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:58:54,571 INFO L225 Difference]: With dead ends: 52599 [2021-11-20 23:58:54,571 INFO L226 Difference]: Without dead ends: 27717 [2021-11-20 23:58:54,586 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 292 GetRequests, 287 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:58:54,587 INFO L933 BasicCegarLoop]: 191 mSDtfsCounter, 177 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:58:54,588 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [177 Valid, 195 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-20 23:58:54,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27717 states. [2021-11-20 23:58:54,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27717 to 27422. [2021-11-20 23:58:54,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27422 states, 27421 states have (on average 1.27416943218701) internal successors, (34939), 27421 states have internal predecessors, (34939), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:58:55,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27422 states to 27422 states and 34939 transitions. [2021-11-20 23:58:55,037 INFO L78 Accepts]: Start accepts. Automaton has 27422 states and 34939 transitions. Word has length 287 [2021-11-20 23:58:55,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:58:55,037 INFO L470 AbstractCegarLoop]: Abstraction has 27422 states and 34939 transitions. [2021-11-20 23:58:55,038 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.33333333333333) internal successors, (277), 3 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:58:55,038 INFO L276 IsEmpty]: Start isEmpty. Operand 27422 states and 34939 transitions. [2021-11-20 23:58:55,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2021-11-20 23:58:55,065 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:58:55,065 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:58:55,103 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-20 23:58:55,278 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-20 23:58:55,278 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:58:55,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:58:55,279 INFO L85 PathProgramCache]: Analyzing trace with hash -545381903, now seen corresponding path program 1 times [2021-11-20 23:58:55,279 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:58:55,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168577774] [2021-11-20 23:58:55,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:58:55,279 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:58:55,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:58:55,520 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 148 proven. 12 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-20 23:58:55,520 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:58:55,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168577774] [2021-11-20 23:58:55,521 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168577774] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:58:55,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703375061] [2021-11-20 23:58:55,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:58:55,521 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:58:55,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:58:55,522 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:58:55,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-20 23:58:55,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:58:55,779 INFO L263 TraceCheckSpWp]: Trace formula consists of 594 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-20 23:58:55,786 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:58:57,109 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 148 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-20 23:58:57,109 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:58:57,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703375061] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:58:57,110 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:58:57,110 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2021-11-20 23:58:57,110 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563359924] [2021-11-20 23:58:57,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:58:57,111 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:58:57,111 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:58:57,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:58:57,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:58:57,112 INFO L87 Difference]: Start difference. First operand 27422 states and 34939 transitions. Second operand has 3 states, 3 states have (on average 93.33333333333333) internal successors, (280), 3 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:58:57,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:58:57,889 INFO L93 Difference]: Finished difference Result 58169 states and 74281 transitions. [2021-11-20 23:58:57,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:58:57,889 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 93.33333333333333) internal successors, (280), 3 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 292 [2021-11-20 23:58:57,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:58:57,919 INFO L225 Difference]: With dead ends: 58169 [2021-11-20 23:58:57,919 INFO L226 Difference]: Without dead ends: 31283 [2021-11-20 23:58:57,935 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 291 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:58:57,936 INFO L933 BasicCegarLoop]: 62 mSDtfsCounter, 8 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 446 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 446 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:58:57,937 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 66 Invalid, 594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 446 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-20 23:58:57,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31283 states. [2021-11-20 23:58:58,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31283 to 29996. [2021-11-20 23:58:58,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29996 states, 29995 states have (on average 1.2807801300216703) internal successors, (38417), 29995 states have internal predecessors, (38417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:58:58,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29996 states to 29996 states and 38417 transitions. [2021-11-20 23:58:58,494 INFO L78 Accepts]: Start accepts. Automaton has 29996 states and 38417 transitions. Word has length 292 [2021-11-20 23:58:58,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:58:58,495 INFO L470 AbstractCegarLoop]: Abstraction has 29996 states and 38417 transitions. [2021-11-20 23:58:58,495 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 93.33333333333333) internal successors, (280), 3 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:58:58,495 INFO L276 IsEmpty]: Start isEmpty. Operand 29996 states and 38417 transitions. [2021-11-20 23:58:58,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2021-11-20 23:58:58,529 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:58:58,530 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-20 23:58:58,565 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-20 23:58:58,746 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:58:58,746 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:58:58,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:58:58,747 INFO L85 PathProgramCache]: Analyzing trace with hash -1026112078, now seen corresponding path program 1 times [2021-11-20 23:58:58,747 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:58:58,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594403584] [2021-11-20 23:58:58,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:58:58,747 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:58:58,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:58:58,912 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 206 proven. 3 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2021-11-20 23:58:58,913 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:58:58,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594403584] [2021-11-20 23:58:58,913 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594403584] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:58:58,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1712717605] [2021-11-20 23:58:58,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:58:58,914 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:58:58,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:58:58,918 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:58:58,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-20 23:58:59,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:58:59,124 INFO L263 TraceCheckSpWp]: Trace formula consists of 715 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-20 23:58:59,129 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:58:59,671 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 308 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-20 23:58:59,671 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:58:59,671 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1712717605] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:58:59,671 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:58:59,672 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2021-11-20 23:58:59,672 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423539980] [2021-11-20 23:58:59,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:58:59,673 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:58:59,673 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:58:59,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:58:59,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:58:59,674 INFO L87 Difference]: Start difference. First operand 29996 states and 38417 transitions. Second operand has 3 states, 3 states have (on average 106.33333333333333) internal successors, (319), 3 states have internal predecessors, (319), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:59:00,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:59:00,595 INFO L93 Difference]: Finished difference Result 64461 states and 82886 transitions. [2021-11-20 23:59:00,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:59:00,596 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 106.33333333333333) internal successors, (319), 3 states have internal predecessors, (319), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 341 [2021-11-20 23:59:00,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:59:00,633 INFO L225 Difference]: With dead ends: 64461 [2021-11-20 23:59:00,633 INFO L226 Difference]: Without dead ends: 35573 [2021-11-20 23:59:00,646 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 340 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:59:00,647 INFO L933 BasicCegarLoop]: 218 mSDtfsCounter, 98 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 400 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 221 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:59:00,647 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [98 Valid, 221 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 400 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-20 23:59:00,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35573 states. [2021-11-20 23:59:01,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35573 to 35144. [2021-11-20 23:59:01,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35144 states, 35143 states have (on average 1.2486412656859118) internal successors, (43881), 35143 states have internal predecessors, (43881), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:59:01,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35144 states to 35144 states and 43881 transitions. [2021-11-20 23:59:01,175 INFO L78 Accepts]: Start accepts. Automaton has 35144 states and 43881 transitions. Word has length 341 [2021-11-20 23:59:01,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:59:01,176 INFO L470 AbstractCegarLoop]: Abstraction has 35144 states and 43881 transitions. [2021-11-20 23:59:01,176 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 106.33333333333333) internal successors, (319), 3 states have internal predecessors, (319), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:59:01,177 INFO L276 IsEmpty]: Start isEmpty. Operand 35144 states and 43881 transitions. [2021-11-20 23:59:01,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2021-11-20 23:59:01,217 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:59:01,217 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:59:01,261 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2021-11-20 23:59:01,430 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-20 23:59:01,430 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:59:01,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:59:01,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1457178122, now seen corresponding path program 1 times [2021-11-20 23:59:01,431 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:59:01,431 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816395294] [2021-11-20 23:59:01,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:59:01,432 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:59:01,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:59:01,629 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 230 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2021-11-20 23:59:01,629 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:59:01,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816395294] [2021-11-20 23:59:01,630 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816395294] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:59:01,630 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:59:01,631 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:59:01,631 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247085498] [2021-11-20 23:59:01,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:59:01,633 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:59:01,633 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:59:01,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:59:01,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:59:01,634 INFO L87 Difference]: Start difference. First operand 35144 states and 43881 transitions. Second operand has 3 states, 3 states have (on average 91.33333333333333) internal successors, (274), 3 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:59:02,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:59:02,291 INFO L93 Difference]: Finished difference Result 92632 states and 114910 transitions. [2021-11-20 23:59:02,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:59:02,292 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 91.33333333333333) internal successors, (274), 3 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 354 [2021-11-20 23:59:02,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:59:02,355 INFO L225 Difference]: With dead ends: 92632 [2021-11-20 23:59:02,355 INFO L226 Difference]: Without dead ends: 58596 [2021-11-20 23:59:02,375 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-20 23:59:02,376 INFO L933 BasicCegarLoop]: 440 mSDtfsCounter, 215 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 215 SdHoareTripleChecker+Valid, 610 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 23:59:02,376 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [215 Valid, 610 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 23:59:02,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58596 states. [2021-11-20 23:59:03,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58596 to 56737. [2021-11-20 23:59:03,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56737 states, 56736 states have (on average 1.2196841511562324) internal successors, (69200), 56736 states have internal predecessors, (69200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:59:03,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56737 states to 56737 states and 69200 transitions. [2021-11-20 23:59:03,362 INFO L78 Accepts]: Start accepts. Automaton has 56737 states and 69200 transitions. Word has length 354 [2021-11-20 23:59:03,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:59:03,363 INFO L470 AbstractCegarLoop]: Abstraction has 56737 states and 69200 transitions. [2021-11-20 23:59:03,363 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 91.33333333333333) internal successors, (274), 3 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:59:03,363 INFO L276 IsEmpty]: Start isEmpty. Operand 56737 states and 69200 transitions. [2021-11-20 23:59:03,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2021-11-20 23:59:03,417 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:59:03,418 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-20 23:59:03,418 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-20 23:59:03,418 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:59:03,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:59:03,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1294639534, now seen corresponding path program 1 times [2021-11-20 23:59:03,419 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:59:03,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96841246] [2021-11-20 23:59:03,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:59:03,420 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:59:03,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:59:03,641 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 384 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-20 23:59:03,641 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:59:03,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96841246] [2021-11-20 23:59:03,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96841246] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:59:03,642 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:59:03,642 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:59:03,642 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317693019] [2021-11-20 23:59:03,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:59:03,643 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:59:03,643 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:59:03,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:59:03,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:59:03,644 INFO L87 Difference]: Start difference. First operand 56737 states and 69200 transitions. Second operand has 3 states, 3 states have (on average 125.33333333333333) internal successors, (376), 3 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:59:04,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:59:04,899 INFO L93 Difference]: Finished difference Result 114082 states and 139232 transitions. [2021-11-20 23:59:04,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:59:04,900 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 125.33333333333333) internal successors, (376), 3 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 392 [2021-11-20 23:59:04,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:59:04,959 INFO L225 Difference]: With dead ends: 114082 [2021-11-20 23:59:04,960 INFO L226 Difference]: Without dead ends: 58453 [2021-11-20 23:59:04,979 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-20 23:59:04,980 INFO L933 BasicCegarLoop]: 67 mSDtfsCounter, 72 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:59:04,980 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [72 Valid, 70 Invalid, 552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 459 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-20 23:59:05,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58453 states. [2021-11-20 23:59:06,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58453 to 56594. [2021-11-20 23:59:06,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56594 states, 56593 states have (on average 1.1763468980262577) internal successors, (66573), 56593 states have internal predecessors, (66573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:59:06,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56594 states to 56594 states and 66573 transitions. [2021-11-20 23:59:06,188 INFO L78 Accepts]: Start accepts. Automaton has 56594 states and 66573 transitions. Word has length 392 [2021-11-20 23:59:06,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:59:06,189 INFO L470 AbstractCegarLoop]: Abstraction has 56594 states and 66573 transitions. [2021-11-20 23:59:06,189 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 125.33333333333333) internal successors, (376), 3 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:59:06,189 INFO L276 IsEmpty]: Start isEmpty. Operand 56594 states and 66573 transitions. [2021-11-20 23:59:06,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2021-11-20 23:59:06,247 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:59:06,247 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:59:06,248 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-20 23:59:06,248 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:59:06,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:59:06,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1218339142, now seen corresponding path program 1 times [2021-11-20 23:59:06,248 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:59:06,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334455724] [2021-11-20 23:59:06,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:59:06,249 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:59:06,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:59:06,406 INFO L134 CoverageAnalysis]: Checked inductivity of 582 backedges. 358 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2021-11-20 23:59:06,406 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:59:06,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334455724] [2021-11-20 23:59:06,406 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334455724] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:59:06,407 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:59:06,407 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:59:06,407 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695917827] [2021-11-20 23:59:06,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:59:06,408 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:59:06,408 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:59:06,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:59:06,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:59:06,409 INFO L87 Difference]: Start difference. First operand 56594 states and 66573 transitions. Second operand has 3 states, 3 states have (on average 89.66666666666667) internal successors, (269), 3 states have internal predecessors, (269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:59:07,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:59:07,919 INFO L93 Difference]: Finished difference Result 110505 states and 129802 transitions. [2021-11-20 23:59:07,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:59:07,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 89.66666666666667) internal successors, (269), 3 states have internal predecessors, (269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 427 [2021-11-20 23:59:07,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:59:07,920 INFO L225 Difference]: With dead ends: 110505 [2021-11-20 23:59:07,920 INFO L226 Difference]: Without dead ends: 0 [2021-11-20 23:59:07,950 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-20 23:59:07,951 INFO L933 BasicCegarLoop]: 220 mSDtfsCounter, 131 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 223 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-20 23:59:07,951 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [131 Valid, 223 Invalid, 551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 424 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-20 23:59:07,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-20 23:59:07,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-20 23:59:07,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:59:07,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-20 23:59:07,953 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 427 [2021-11-20 23:59:07,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:59:07,953 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-20 23:59:07,954 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.66666666666667) internal successors, (269), 3 states have internal predecessors, (269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 23:59:07,954 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-20 23:59:07,954 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-20 23:59:07,957 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-20 23:59:07,958 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-20 23:59:07,960 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-20 23:59:27,501 WARN L227 SmtUtils]: Spent 19.53s on a formula simplification. DAG size of input: 736 DAG size of output: 726 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 23:59:33,028 WARN L227 SmtUtils]: Spent 5.52s on a formula simplification. DAG size of input: 643 DAG size of output: 611 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-20 23:59:38,656 WARN L227 SmtUtils]: Spent 5.62s on a formula simplification. DAG size of input: 726 DAG size of output: 47 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2021-11-20 23:59:43,093 INFO L858 garLoopResultBuilder]: For program point L498(lines 498 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,093 INFO L858 garLoopResultBuilder]: For program point L432(lines 432 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,094 INFO L858 garLoopResultBuilder]: For program point L366(lines 366 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,094 INFO L858 garLoopResultBuilder]: For program point L763(lines 763 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,094 INFO L858 garLoopResultBuilder]: For program point L632(lines 632 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,094 INFO L858 garLoopResultBuilder]: For program point L566(lines 566 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,094 INFO L858 garLoopResultBuilder]: For program point L302(lines 302 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,094 INFO L858 garLoopResultBuilder]: For program point L1293(lines 1293 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,094 INFO L858 garLoopResultBuilder]: For program point L1360(lines 1360 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,094 INFO L858 garLoopResultBuilder]: For program point L1162(lines 1162 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,094 INFO L858 garLoopResultBuilder]: For program point L105(lines 105 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,094 INFO L858 garLoopResultBuilder]: For program point L1096(lines 1096 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,094 INFO L858 garLoopResultBuilder]: For program point L1031(lines 1031 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,095 INFO L858 garLoopResultBuilder]: For program point L965(lines 965 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,095 INFO L858 garLoopResultBuilder]: For program point L899(lines 899 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,095 INFO L858 garLoopResultBuilder]: For program point L174(lines 174 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,095 INFO L858 garLoopResultBuilder]: For program point L835(lines 835 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,095 INFO L858 garLoopResultBuilder]: For program point L771(lines 771 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,095 INFO L858 garLoopResultBuilder]: For program point L507(lines 507 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,095 INFO L858 garLoopResultBuilder]: For program point L243(lines 243 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,096 INFO L858 garLoopResultBuilder]: For program point L1433(lines 1433 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,096 INFO L858 garLoopResultBuilder]: For program point L376(lines 376 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,096 INFO L858 garLoopResultBuilder]: For program point L311(lines 311 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,096 INFO L858 garLoopResultBuilder]: For program point L1236(lines 1236 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,096 INFO L858 garLoopResultBuilder]: For program point L576(lines 576 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,096 INFO L858 garLoopResultBuilder]: For program point L444(lines 444 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,096 INFO L858 garLoopResultBuilder]: For program point L1369(lines 1369 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,096 INFO L858 garLoopResultBuilder]: For program point L1105(lines 1105 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,096 INFO L858 garLoopResultBuilder]: For program point L643(lines 643 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,096 INFO L858 garLoopResultBuilder]: For program point L1172(lines 1172 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,096 INFO L858 garLoopResultBuilder]: For program point L115(lines 115 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,096 INFO L858 garLoopResultBuilder]: For program point L248(lines 248 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,097 INFO L858 garLoopResultBuilder]: For program point L182(lines 182 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,097 INFO L858 garLoopResultBuilder]: For program point L1041(lines 1041 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,097 INFO L858 garLoopResultBuilder]: For program point L909(lines 909 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,097 INFO L858 garLoopResultBuilder]: For program point L711(lines 711 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,097 INFO L858 garLoopResultBuilder]: For program point L976(lines 976 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,097 INFO L858 garLoopResultBuilder]: For program point L779(lines 779 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,097 INFO L858 garLoopResultBuilder]: For program point L846(lines 846 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,098 INFO L858 garLoopResultBuilder]: For program point L451(lines 451 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,098 INFO L858 garLoopResultBuilder]: For program point L1442(lines 1442 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,098 INFO L858 garLoopResultBuilder]: For program point L584(lines 584 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,098 INFO L858 garLoopResultBuilder]: For program point L387(lines 387 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,098 INFO L858 garLoopResultBuilder]: For program point L1114(lines 1114 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,098 INFO L858 garLoopResultBuilder]: For program point L1048(lines 1048 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,098 INFO L858 garLoopResultBuilder]: For program point L322(lines 322 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,099 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-20 23:59:43,099 INFO L858 garLoopResultBuilder]: For program point L1247(lines 1247 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,099 INFO L858 garLoopResultBuilder]: For program point L124(lines 124 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,099 INFO L858 garLoopResultBuilder]: For program point L917(lines 917 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,099 INFO L858 garLoopResultBuilder]: For program point L719(lines 719 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,099 INFO L858 garLoopResultBuilder]: For program point L653(lines 653 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,100 INFO L858 garLoopResultBuilder]: For program point L1644-1(lines 64 1660) no Hoare annotation was computed. [2021-11-20 23:59:43,100 INFO L858 garLoopResultBuilder]: For program point L191(lines 191 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,100 INFO L858 garLoopResultBuilder]: For program point L1315(lines 1315 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,100 INFO L858 garLoopResultBuilder]: For program point L258(lines 258 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,100 INFO L858 garLoopResultBuilder]: For program point L1183(lines 1183 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,100 INFO L858 garLoopResultBuilder]: For program point L985(lines 985 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,101 INFO L858 garLoopResultBuilder]: For program point L787(lines 787 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,101 INFO L858 garLoopResultBuilder]: For program point L523(lines 523 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,101 INFO L858 garLoopResultBuilder]: For program point L854(lines 854 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,101 INFO L858 garLoopResultBuilder]: For program point L1647-1(lines 64 1660) no Hoare annotation was computed. [2021-11-20 23:59:43,101 INFO L858 garLoopResultBuilder]: For program point L1648(line 1648) no Hoare annotation was computed. [2021-11-20 23:59:43,101 INFO L858 garLoopResultBuilder]: For program point L460(lines 460 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,101 INFO L858 garLoopResultBuilder]: For program point L593(lines 593 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,102 INFO L858 garLoopResultBuilder]: For program point L1452(lines 1452 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,102 INFO L858 garLoopResultBuilder]: For program point L329(lines 329 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,102 INFO L858 garLoopResultBuilder]: For program point L1122(lines 1122 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,102 INFO L858 garLoopResultBuilder]: For program point L65(lines 65 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,102 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1648) no Hoare annotation was computed. [2021-11-20 23:59:43,102 INFO L858 garLoopResultBuilder]: For program point L794(lines 794 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,103 INFO L858 garLoopResultBuilder]: For program point L1323(lines 1323 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,103 INFO L858 garLoopResultBuilder]: For program point L993(lines 993 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,103 INFO L858 garLoopResultBuilder]: For program point L927(lines 927 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,103 INFO L858 garLoopResultBuilder]: For program point L663(lines 663 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,103 INFO L858 garLoopResultBuilder]: For program point L267(lines 267 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,103 INFO L858 garLoopResultBuilder]: For program point L201(lines 201 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,103 INFO L858 garLoopResultBuilder]: For program point L1192(lines 1192 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,104 INFO L858 garLoopResultBuilder]: For program point L532(lines 532 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,104 INFO L858 garLoopResultBuilder]: For program point L1391(lines 1391 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,104 INFO L858 garLoopResultBuilder]: For program point L1259(lines 1259 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,104 INFO L858 garLoopResultBuilder]: For program point L136(lines 136 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,104 INFO L858 garLoopResultBuilder]: For program point L863(lines 863 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,104 INFO L858 garLoopResultBuilder]: For program point L468(lines 468 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,104 INFO L858 garLoopResultBuilder]: For program point L1130(lines 1130 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,105 INFO L858 garLoopResultBuilder]: For program point L668(lines 668 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,105 INFO L854 garLoopResultBuilder]: At program point L1659(lines 64 1660) the Hoare annotation is: (let ((.cse11 (= ~a26~0 1)) (.cse10 (= ~a26~0 0)) (.cse6 (= ~a12~0 1))) (let ((.cse1 (= ~a11~0 1)) (.cse3 (or (and .cse11 (= ~a12~0 0)) (and .cse10 .cse6))) (.cse2 (= ~a6~0 1)) (.cse7 (= ~a14~0 1)) (.cse5 (<= ~a11~0 0)) (.cse8 (= ~a27~0 1)) (.cse9 (= ~a3~0 0)) (.cse0 (= ~a5~0 1)) (.cse4 (not .cse6))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 (<= 2 ~a3~0)) (and .cse0 .cse2 .cse4 .cse5) (and .cse0 .cse6 .cse1 .cse7 .cse8 .cse9) (and .cse0 .cse3 .cse9) (and .cse0 .cse6 .cse1 .cse2 .cse8 .cse9) (and .cse0 .cse2 .cse4 .cse8) (and .cse0 .cse2 .cse3 (= ~a26~0 ~a2~0)) (and .cse0 .cse2 .cse7 .cse5 .cse8 .cse9) (and (or (and .cse10 (= ~a11~0 0)) .cse11) .cse0) (and .cse0 (= ~a6~0 0) .cse4)))) [2021-11-20 23:59:43,105 INFO L858 garLoopResultBuilder]: For program point L602(lines 602 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,105 INFO L858 garLoopResultBuilder]: For program point L1462(lines 1462 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,106 INFO L858 garLoopResultBuilder]: For program point L339(lines 339 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,106 INFO L858 garLoopResultBuilder]: For program point L1331(lines 1331 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,106 INFO L861 garLoopResultBuilder]: At program point L1662(lines 1662 1679) the Hoare annotation is: true [2021-11-20 23:59:43,106 INFO L858 garLoopResultBuilder]: For program point L539(lines 539 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,106 INFO L858 garLoopResultBuilder]: For program point L407(lines 407 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,106 INFO L858 garLoopResultBuilder]: For program point L275(lines 275 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,106 INFO L858 garLoopResultBuilder]: For program point L1200(lines 1200 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,107 INFO L858 garLoopResultBuilder]: For program point L805(lines 805 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,107 INFO L858 garLoopResultBuilder]: For program point L145(lines 145 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,107 INFO L858 garLoopResultBuilder]: For program point L1004(lines 1004 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,107 INFO L858 garLoopResultBuilder]: For program point L1137(lines 1137 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,107 INFO L858 garLoopResultBuilder]: For program point L1071(lines 1071 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,107 INFO L858 garLoopResultBuilder]: For program point L873(lines 873 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,107 INFO L858 garLoopResultBuilder]: For program point L675(lines 675 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,108 INFO L858 garLoopResultBuilder]: For program point L477(lines 477 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,108 INFO L858 garLoopResultBuilder]: For program point L1336(lines 1336 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,108 INFO L858 garLoopResultBuilder]: For program point L743(lines 743 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,108 INFO L854 garLoopResultBuilder]: At program point L1668-2(lines 1668 1678) the Hoare annotation is: (let ((.cse11 (= ~a26~0 1)) (.cse10 (= ~a26~0 0)) (.cse6 (= ~a12~0 1))) (let ((.cse1 (= ~a11~0 1)) (.cse3 (or (and .cse11 (= ~a12~0 0)) (and .cse10 .cse6))) (.cse2 (= ~a6~0 1)) (.cse7 (= ~a14~0 1)) (.cse5 (<= ~a11~0 0)) (.cse8 (= ~a27~0 1)) (.cse9 (= ~a3~0 0)) (.cse0 (= ~a5~0 1)) (.cse4 (not .cse6))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 (<= 2 ~a3~0)) (and .cse0 .cse2 .cse4 .cse5) (and .cse0 .cse6 .cse1 .cse7 .cse8 .cse9) (and .cse0 .cse3 .cse9) (and .cse0 .cse6 .cse1 .cse2 .cse8 .cse9) (and .cse0 .cse2 .cse4 .cse8) (and .cse0 .cse2 .cse3 (= ~a26~0 ~a2~0)) (and .cse0 .cse2 .cse7 .cse5 .cse8 .cse9) (and (or (and .cse10 (= ~a11~0 0)) .cse11) .cse0) (and .cse0 (= ~a6~0 0) .cse4)))) [2021-11-20 23:59:43,108 INFO L858 garLoopResultBuilder]: For program point L1470(lines 1470 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,108 INFO L858 garLoopResultBuilder]: For program point L83(lines 83 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,109 INFO L858 garLoopResultBuilder]: For program point L613(lines 613 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,109 INFO L858 garLoopResultBuilder]: For program point L415(lines 415 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,109 INFO L858 garLoopResultBuilder]: For program point L349(lines 349 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,109 INFO L858 garLoopResultBuilder]: For program point L1142(lines 1142 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,109 INFO L858 garLoopResultBuilder]: For program point L1076(lines 1076 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,109 INFO L858 garLoopResultBuilder]: For program point L878(lines 878 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,110 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-20 23:59:43,110 INFO L858 garLoopResultBuilder]: For program point L549(lines 549 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,110 INFO L858 garLoopResultBuilder]: For program point L1210(lines 1210 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,110 INFO L858 garLoopResultBuilder]: For program point L814(lines 814 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,110 INFO L858 garLoopResultBuilder]: For program point L1673(line 1673) no Hoare annotation was computed. [2021-11-20 23:59:43,110 INFO L858 garLoopResultBuilder]: For program point L286(lines 286 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,110 INFO L858 garLoopResultBuilder]: For program point L1013(lines 1013 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,111 INFO L858 garLoopResultBuilder]: For program point L947(lines 947 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,111 INFO L858 garLoopResultBuilder]: For program point L156(lines 156 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,111 INFO L858 garLoopResultBuilder]: For program point L685(lines 685 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,111 INFO L858 garLoopResultBuilder]: For program point L1412(lines 1412 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,111 INFO L858 garLoopResultBuilder]: For program point L1346(lines 1346 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,111 INFO L858 garLoopResultBuilder]: For program point L223(lines 223 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,112 INFO L858 garLoopResultBuilder]: For program point L92(lines 92 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,112 INFO L858 garLoopResultBuilder]: For program point L753(lines 753 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,112 INFO L858 garLoopResultBuilder]: For program point L1084(lines 1084 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,112 INFO L858 garLoopResultBuilder]: For program point L556(lines 556 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,112 INFO L858 garLoopResultBuilder]: For program point L490(lines 490 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,112 INFO L858 garLoopResultBuilder]: For program point L424(lines 424 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,112 INFO L858 garLoopResultBuilder]: For program point L358(lines 358 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,113 INFO L858 garLoopResultBuilder]: For program point L1284(lines 1284 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,113 INFO L858 garLoopResultBuilder]: For program point L1152(lines 1152 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,113 INFO L858 garLoopResultBuilder]: For program point L624(lines 624 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,113 INFO L858 garLoopResultBuilder]: For program point L294(lines 294 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,113 INFO L858 garLoopResultBuilder]: For program point L1021(lines 1021 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,113 INFO L858 garLoopResultBuilder]: For program point L823(lines 823 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,113 INFO L858 garLoopResultBuilder]: For program point L1220(lines 1220 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,114 INFO L858 garLoopResultBuilder]: For program point L957(lines 957 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,114 INFO L858 garLoopResultBuilder]: For program point L1354(lines 1354 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,114 INFO L858 garLoopResultBuilder]: For program point L165(lines 165 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,114 INFO L858 garLoopResultBuilder]: For program point L99(lines 99 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,114 INFO L858 garLoopResultBuilder]: For program point L694(lines 694 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,114 INFO L858 garLoopResultBuilder]: For program point L232(lines 232 1475) no Hoare annotation was computed. [2021-11-20 23:59:43,118 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:59:43,119 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-20 23:59:43,145 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 11:59:43 BoogieIcfgContainer [2021-11-20 23:59:43,145 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-20 23:59:43,146 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-20 23:59:43,146 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-20 23:59:43,146 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-20 23:59:43,146 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:49:50" (3/4) ... [2021-11-20 23:59:43,149 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-20 23:59:43,194 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 125 nodes and edges [2021-11-20 23:59:43,198 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2021-11-20 23:59:43,202 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2021-11-20 23:59:43,206 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-11-20 23:59:43,407 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/witness.graphml [2021-11-20 23:59:43,407 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-20 23:59:43,408 INFO L158 Benchmark]: Toolchain (without parser) took 597132.46ms. Allocated memory was 123.7MB in the beginning and 3.7GB in the end (delta: 3.6GB). Free memory was 86.3MB in the beginning and 1.8GB in the end (delta: -1.7GB). Peak memory consumption was 1.9GB. Max. memory is 16.1GB. [2021-11-20 23:59:43,408 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 79.7MB. Free memory was 34.7MB in the beginning and 34.6MB in the end (delta: 79.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-20 23:59:43,408 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1190.72ms. Allocated memory is still 123.7MB. Free memory was 86.3MB in the beginning and 47.9MB in the end (delta: 38.5MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. [2021-11-20 23:59:43,409 INFO L158 Benchmark]: Boogie Procedure Inliner took 249.85ms. Allocated memory is still 123.7MB. Free memory was 47.9MB in the beginning and 87.9MB in the end (delta: -40.1MB). Peak memory consumption was 21.4MB. Max. memory is 16.1GB. [2021-11-20 23:59:43,409 INFO L158 Benchmark]: Boogie Preprocessor took 178.49ms. Allocated memory is still 123.7MB. Free memory was 87.9MB in the beginning and 77.3MB in the end (delta: 10.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-20 23:59:43,409 INFO L158 Benchmark]: RCFGBuilder took 2300.42ms. Allocated memory was 123.7MB in the beginning and 178.3MB in the end (delta: 54.5MB). Free memory was 77.3MB in the beginning and 85.9MB in the end (delta: -8.6MB). Peak memory consumption was 62.5MB. Max. memory is 16.1GB. [2021-11-20 23:59:43,410 INFO L158 Benchmark]: TraceAbstraction took 592943.87ms. Allocated memory was 178.3MB in the beginning and 3.7GB in the end (delta: 3.5GB). Free memory was 85.9MB in the beginning and 1.8GB in the end (delta: -1.7GB). Peak memory consumption was 2.8GB. Max. memory is 16.1GB. [2021-11-20 23:59:43,410 INFO L158 Benchmark]: Witness Printer took 261.75ms. Allocated memory is still 3.7GB. Free memory was 1.8GB in the beginning and 1.8GB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. [2021-11-20 23:59:43,412 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.36ms. Allocated memory is still 79.7MB. Free memory was 34.7MB in the beginning and 34.6MB in the end (delta: 79.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1190.72ms. Allocated memory is still 123.7MB. Free memory was 86.3MB in the beginning and 47.9MB in the end (delta: 38.5MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 249.85ms. Allocated memory is still 123.7MB. Free memory was 47.9MB in the beginning and 87.9MB in the end (delta: -40.1MB). Peak memory consumption was 21.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 178.49ms. Allocated memory is still 123.7MB. Free memory was 87.9MB in the beginning and 77.3MB in the end (delta: 10.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * RCFGBuilder took 2300.42ms. Allocated memory was 123.7MB in the beginning and 178.3MB in the end (delta: 54.5MB). Free memory was 77.3MB in the beginning and 85.9MB in the end (delta: -8.6MB). Peak memory consumption was 62.5MB. Max. memory is 16.1GB. * TraceAbstraction took 592943.87ms. Allocated memory was 178.3MB in the beginning and 3.7GB in the end (delta: 3.5GB). Free memory was 85.9MB in the beginning and 1.8GB in the end (delta: -1.7GB). Peak memory consumption was 2.8GB. Max. memory is 16.1GB. * Witness Printer took 261.75ms. Allocated memory is still 3.7GB. Free memory was 1.8GB in the beginning and 1.8GB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 1648]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 148 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 592.8s, OverallIterations: 19, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.5s, AutomataDifference: 52.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 35.1s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6488 SdHoareTripleChecker+Valid, 26.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6488 mSDsluCounter, 2910 SdHoareTripleChecker+Invalid, 23.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 288 mSDsCounter, 2275 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 17011 IncrementalHoareTripleChecker+Invalid, 19286 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2275 mSolverCounterUnsat, 2628 mSDtfsCounter, 17011 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2908 GetRequests, 2739 SyntacticMatches, 70 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2494 ImplicationChecksByTransitivity, 45.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=56737occurred in iteration=17, InterpolantAutomatonStates: 71, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 6.6s AutomataMinimizationTime, 19 MinimizatonAttempts, 6488 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 690 NumberOfFragments, 383 HoareAnnotationTreeSize, 3 FomulaSimplifications, 31355 FormulaSimplificationTreeSizeReduction, 25.1s HoareSimplificationTime, 3 FomulaSimplificationsInter, 47710 FormulaSimplificationTreeSizeReductionInter, 10.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 10.2s InterpolantComputationTime, 6828 NumberOfCodeBlocks, 6828 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 7291 ConstructedInterpolants, 0 QuantifiedInterpolants, 25975 SizeOfPredicates, 40 NumberOfNonLiveVariables, 4397 ConjunctsInSsa, 22 ConjunctsInUnsatCore, 29 InterpolantComputations, 18 PerfectInterpolantSequences, 3749/4276 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: OVERALL_TIME: 458.0s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 1, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 148, DAG_INTERPRETER_EARLY_EXITS: 1, TOOLS_POST_APPLICATIONS: 512, TOOLS_POST_TIME: 448.6s, TOOLS_POST_CALL_APPLICATIONS: 0, TOOLS_POST_CALL_TIME: 0.0s, TOOLS_POST_RETURN_APPLICATIONS: 0, TOOLS_POST_RETURN_TIME: 0.0s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 505, TOOLS_QUANTIFIERELIM_TIME: 448.5s, TOOLS_QUANTIFIERELIM_MAX_TIME: 5.1s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 663, FLUID_YES_ANSWERS: 109, DOMAIN_JOIN_APPLICATIONS: 7, DOMAIN_JOIN_TIME: 0.4s, DOMAIN_ALPHA_APPLICATIONS: 109, DOMAIN_ALPHA_TIME: 8.1s, DOMAIN_WIDEN_APPLICATIONS: 2, DOMAIN_WIDEN_TIME: 0.2s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 3, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 148, DOMAIN_ISBOTTOM_TIME: 0.3s, LOOP_SUMMARIZER_APPLICATIONS: 1, LOOP_SUMMARIZER_CACHE_MISSES: 1, LOOP_SUMMARIZER_OVERALL_TIME: 290.5s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 290.5s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 3, CALL_SUMMARIZER_APPLICATIONS: 0, CALL_SUMMARIZER_CACHE_MISSES: 0, CALL_SUMMARIZER_OVERALL_TIME: 0.0s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.3s, DAG_COMPRESSION_PROCESSED_NODES: 11115, DAG_COMPRESSION_RETAINED_NODES: 420, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 1662]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 64]: Loop Invariant Derived loop invariant: ((((((((((((a5 == 1 && a11 == 1) && a6 == 1) && ((a26 == 1 && a12 == 0) || (a26 == 0 && a12 == 1))) || (a5 == 1 && 2 <= a3)) || (((a5 == 1 && a6 == 1) && !(a12 == 1)) && a11 <= 0)) || (((((a5 == 1 && a12 == 1) && a11 == 1) && a14 == 1) && a27 == 1) && a3 == 0)) || ((a5 == 1 && ((a26 == 1 && a12 == 0) || (a26 == 0 && a12 == 1))) && a3 == 0)) || (((((a5 == 1 && a12 == 1) && a11 == 1) && a6 == 1) && a27 == 1) && a3 == 0)) || (((a5 == 1 && a6 == 1) && !(a12 == 1)) && a27 == 1)) || (((a5 == 1 && a6 == 1) && ((a26 == 1 && a12 == 0) || (a26 == 0 && a12 == 1))) && a26 == a2)) || (((((a5 == 1 && a6 == 1) && a14 == 1) && a11 <= 0) && a27 == 1) && a3 == 0)) || (((a26 == 0 && a11 == 0) || a26 == 1) && a5 == 1)) || ((a5 == 1 && a6 == 0) && !(a12 == 1)) - InvariantResult [Line: 1668]: Loop Invariant Derived loop invariant: ((((((((((((a5 == 1 && a11 == 1) && a6 == 1) && ((a26 == 1 && a12 == 0) || (a26 == 0 && a12 == 1))) || (a5 == 1 && 2 <= a3)) || (((a5 == 1 && a6 == 1) && !(a12 == 1)) && a11 <= 0)) || (((((a5 == 1 && a12 == 1) && a11 == 1) && a14 == 1) && a27 == 1) && a3 == 0)) || ((a5 == 1 && ((a26 == 1 && a12 == 0) || (a26 == 0 && a12 == 1))) && a3 == 0)) || (((((a5 == 1 && a12 == 1) && a11 == 1) && a6 == 1) && a27 == 1) && a3 == 0)) || (((a5 == 1 && a6 == 1) && !(a12 == 1)) && a27 == 1)) || (((a5 == 1 && a6 == 1) && ((a26 == 1 && a12 == 0) || (a26 == 0 && a12 == 1))) && a26 == a2)) || (((((a5 == 1 && a6 == 1) && a14 == 1) && a11 <= 0) && a27 == 1) && a3 == 0)) || (((a26 == 0 && a11 == 0) || a26 == 1) && a5 == 1)) || ((a5 == 1 && a6 == 0) && !(a12 == 1)) RESULT: Ultimate proved your program to be correct! [2021-11-20 23:59:43,466 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87b4f20d-a4fa-489a-8f65-b48b333bb461/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE