./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V --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 f0289d2bc768d77152556c65688d1c231999d9919b651d65a3b9e8da8ee9b3f9 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 01:57:30,733 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 01:57:30,736 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 01:57:30,773 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 01:57:30,773 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 01:57:30,775 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 01:57:30,776 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 01:57:30,778 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 01:57:30,781 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 01:57:30,782 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 01:57:30,783 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 01:57:30,784 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 01:57:30,785 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 01:57:30,786 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 01:57:30,788 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 01:57:30,789 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 01:57:30,790 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 01:57:30,791 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 01:57:30,798 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 01:57:30,801 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 01:57:30,808 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 01:57:30,809 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 01:57:30,812 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 01:57:30,814 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 01:57:30,818 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 01:57:30,823 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 01:57:30,823 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 01:57:30,824 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 01:57:30,825 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 01:57:30,826 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 01:57:30,826 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 01:57:30,826 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 01:57:30,827 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 01:57:30,831 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 01:57:30,833 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 01:57:30,833 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 01:57:30,834 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 01:57:30,834 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 01:57:30,834 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 01:57:30,835 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 01:57:30,836 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 01:57:30,837 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 01:57:30,872 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 01:57:30,873 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 01:57:30,873 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 01:57:30,874 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 01:57:30,881 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 01:57:30,881 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 01:57:30,881 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 01:57:30,882 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 01:57:30,882 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 01:57:30,882 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 01:57:30,887 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 01:57:30,887 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 01:57:30,888 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 01:57:30,888 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 01:57:30,888 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 01:57:30,888 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 01:57:30,889 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 01:57:30,889 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 01:57:30,890 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 01:57:30,890 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 01:57:30,891 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 01:57:30,891 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 01:57:30,891 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 01:57:30,891 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 01:57:30,892 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 01:57:30,892 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 01:57:30,893 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 01:57:30,894 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 01:57:30,894 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 01:57:30,894 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 01:57:30,894 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 01:57:30,895 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 01:57:30,895 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 01:57:30,895 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 01:57:30,895 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 01:57:30,896 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 01:57:30,896 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 01:57:30,896 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 01:57:30,896 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 01:57:30,896 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 01:57:30,897 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 01:57:30,897 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_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V/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_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V 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 -> f0289d2bc768d77152556c65688d1c231999d9919b651d65a3b9e8da8ee9b3f9 [2021-11-23 01:57:31,167 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 01:57:31,194 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 01:57:31,197 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 01:57:31,198 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 01:57:31,199 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 01:57:31,200 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/elevator_spec1_product22.cil.c [2021-11-23 01:57:31,305 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V/data/e3cd3b339/ff62057e13984253a3727332e307aca8/FLAG2019a4d54 [2021-11-23 01:57:31,907 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 01:57:31,908 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/sv-benchmarks/c/product-lines/elevator_spec1_product22.cil.c [2021-11-23 01:57:31,940 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V/data/e3cd3b339/ff62057e13984253a3727332e307aca8/FLAG2019a4d54 [2021-11-23 01:57:32,121 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V/data/e3cd3b339/ff62057e13984253a3727332e307aca8 [2021-11-23 01:57:32,124 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 01:57:32,127 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 01:57:32,128 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 01:57:32,128 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 01:57:32,132 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 01:57:32,132 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:57:32" (1/1) ... [2021-11-23 01:57:32,133 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58ffcaa7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:32, skipping insertion in model container [2021-11-23 01:57:32,134 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:57:32" (1/1) ... [2021-11-23 01:57:32,140 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 01:57:32,226 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 01:57:32,557 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_7d937abd-05a3-4974-8561-75d42f0e9d24/sv-benchmarks/c/product-lines/elevator_spec1_product22.cil.c[27271,27284] [2021-11-23 01:57:32,852 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:57:32,871 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 01:57:32,947 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_7d937abd-05a3-4974-8561-75d42f0e9d24/sv-benchmarks/c/product-lines/elevator_spec1_product22.cil.c[27271,27284] [2021-11-23 01:57:33,058 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:57:33,099 INFO L208 MainTranslator]: Completed translation [2021-11-23 01:57:33,099 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:33 WrapperNode [2021-11-23 01:57:33,099 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 01:57:33,100 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 01:57:33,100 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 01:57:33,101 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 01:57:33,108 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:33" (1/1) ... [2021-11-23 01:57:33,136 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:33" (1/1) ... [2021-11-23 01:57:33,210 INFO L137 Inliner]: procedures = 94, calls = 346, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 865 [2021-11-23 01:57:33,220 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 01:57:33,221 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 01:57:33,222 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 01:57:33,222 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 01:57:33,230 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:33" (1/1) ... [2021-11-23 01:57:33,231 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:33" (1/1) ... [2021-11-23 01:57:33,247 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:33" (1/1) ... [2021-11-23 01:57:33,247 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:33" (1/1) ... [2021-11-23 01:57:33,293 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:33" (1/1) ... [2021-11-23 01:57:33,309 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:33" (1/1) ... [2021-11-23 01:57:33,314 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:33" (1/1) ... [2021-11-23 01:57:33,323 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 01:57:33,324 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 01:57:33,324 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 01:57:33,325 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 01:57:33,325 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:33" (1/1) ... [2021-11-23 01:57:33,335 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 01:57:33,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:57:33,385 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 01:57:33,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 01:57:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2021-11-23 01:57:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2021-11-23 01:57:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 01:57:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-23 01:57:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-23 01:57:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-23 01:57:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-23 01:57:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-23 01:57:33,447 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-23 01:57:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-23 01:57:33,447 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-23 01:57:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-23 01:57:33,447 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-23 01:57:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-23 01:57:33,448 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-23 01:57:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-23 01:57:33,448 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-23 01:57:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-23 01:57:33,448 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-23 01:57:33,449 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-23 01:57:33,449 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-23 01:57:33,449 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-23 01:57:33,449 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-23 01:57:33,449 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-23 01:57:33,449 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-23 01:57:33,450 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-23 01:57:33,450 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-23 01:57:33,450 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-23 01:57:33,450 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-23 01:57:33,451 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-23 01:57:33,451 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-23 01:57:33,451 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-23 01:57:33,451 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-23 01:57:33,451 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-23 01:57:33,451 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-23 01:57:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-23 01:57:33,452 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-23 01:57:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-23 01:57:33,452 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-23 01:57:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 01:57:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-23 01:57:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-23 01:57:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-23 01:57:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-23 01:57:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-23 01:57:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-23 01:57:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-23 01:57:33,455 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-23 01:57:33,456 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2021-11-23 01:57:33,456 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2021-11-23 01:57:33,456 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2021-11-23 01:57:33,456 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2021-11-23 01:57:33,457 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 01:57:33,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 01:57:33,457 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-23 01:57:33,457 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-23 01:57:33,671 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 01:57:33,673 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 01:57:34,708 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 01:57:35,374 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 01:57:35,375 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 01:57:35,379 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:57:35 BoogieIcfgContainer [2021-11-23 01:57:35,379 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 01:57:35,381 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 01:57:35,382 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 01:57:35,385 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 01:57:35,385 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:57:32" (1/3) ... [2021-11-23 01:57:35,386 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67e74a49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:57:35, skipping insertion in model container [2021-11-23 01:57:35,386 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:33" (2/3) ... [2021-11-23 01:57:35,386 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67e74a49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:57:35, skipping insertion in model container [2021-11-23 01:57:35,387 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:57:35" (3/3) ... [2021-11-23 01:57:35,388 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product22.cil.c [2021-11-23 01:57:35,393 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 01:57:35,394 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 01:57:35,447 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 01:57:35,460 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-23 01:57:35,461 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 01:57:35,514 INFO L276 IsEmpty]: Start isEmpty. Operand has 390 states, 261 states have (on average 1.5862068965517242) internal successors, (414), 284 states have internal predecessors, (414), 101 states have call successors, (101), 26 states have call predecessors, (101), 26 states have return successors, (101), 94 states have call predecessors, (101), 101 states have call successors, (101) [2021-11-23 01:57:35,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-11-23 01:57:35,541 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:57:35,542 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 01:57:35,543 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:57:35,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:57:35,549 INFO L85 PathProgramCache]: Analyzing trace with hash 258275901, now seen corresponding path program 1 times [2021-11-23 01:57:35,558 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:57:35,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099148856] [2021-11-23 01:57:35,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:57:35,561 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:57:35,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:57:36,182 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-23 01:57:36,182 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:57:36,183 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099148856] [2021-11-23 01:57:36,183 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099148856] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:57:36,184 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:57:36,184 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 01:57:36,186 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807947303] [2021-11-23 01:57:36,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:57:36,191 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 01:57:36,191 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:57:36,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 01:57:36,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-23 01:57:36,256 INFO L87 Difference]: Start difference. First operand has 390 states, 261 states have (on average 1.5862068965517242) internal successors, (414), 284 states have internal predecessors, (414), 101 states have call successors, (101), 26 states have call predecessors, (101), 26 states have return successors, (101), 94 states have call predecessors, (101), 101 states have call successors, (101) Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2021-11-23 01:57:38,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:57:38,337 INFO L93 Difference]: Finished difference Result 1260 states and 2036 transitions. [2021-11-23 01:57:38,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 01:57:38,344 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 54 [2021-11-23 01:57:38,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:57:38,382 INFO L225 Difference]: With dead ends: 1260 [2021-11-23 01:57:38,383 INFO L226 Difference]: Without dead ends: 887 [2021-11-23 01:57:38,396 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-11-23 01:57:38,402 INFO L933 BasicCegarLoop]: 597 mSDtfsCounter, 1226 mSDsluCounter, 851 mSDsCounter, 0 mSdLazyCounter, 1389 mSolverCounterSat, 472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1293 SdHoareTripleChecker+Valid, 1399 SdHoareTripleChecker+Invalid, 1861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 472 IncrementalHoareTripleChecker+Valid, 1389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-23 01:57:38,403 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1293 Valid, 1399 Invalid, 1861 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [472 Valid, 1389 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-23 01:57:38,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 887 states. [2021-11-23 01:57:38,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 887 to 800. [2021-11-23 01:57:38,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 800 states, 561 states have (on average 1.6007130124777185) internal successors, (898), 591 states have internal predecessors, (898), 193 states have call successors, (193), 44 states have call predecessors, (193), 45 states have return successors, (195), 177 states have call predecessors, (195), 188 states have call successors, (195) [2021-11-23 01:57:38,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 800 states and 1286 transitions. [2021-11-23 01:57:38,573 INFO L78 Accepts]: Start accepts. Automaton has 800 states and 1286 transitions. Word has length 54 [2021-11-23 01:57:38,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:57:38,574 INFO L470 AbstractCegarLoop]: Abstraction has 800 states and 1286 transitions. [2021-11-23 01:57:38,574 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2021-11-23 01:57:38,575 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1286 transitions. [2021-11-23 01:57:38,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-23 01:57:38,582 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:57:38,583 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 01:57:38,583 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 01:57:38,583 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:57:38,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:57:38,584 INFO L85 PathProgramCache]: Analyzing trace with hash -1581585000, now seen corresponding path program 1 times [2021-11-23 01:57:38,585 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:57:38,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751425297] [2021-11-23 01:57:38,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:57:38,585 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:57:38,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:57:38,825 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-23 01:57:38,825 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:57:38,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751425297] [2021-11-23 01:57:38,826 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751425297] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:57:38,826 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:57:38,826 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-23 01:57:38,827 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263874682] [2021-11-23 01:57:38,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:57:38,828 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-23 01:57:38,829 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:57:38,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-23 01:57:38,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-11-23 01:57:38,830 INFO L87 Difference]: Start difference. First operand 800 states and 1286 transitions. Second operand has 12 states, 11 states have (on average 4.909090909090909) internal successors, (54), 11 states have internal predecessors, (54), 6 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 6 states have call successors, (15) [2021-11-23 01:57:44,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:57:44,427 INFO L93 Difference]: Finished difference Result 3325 states and 5449 transitions. [2021-11-23 01:57:44,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-11-23 01:57:44,428 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.909090909090909) internal successors, (54), 11 states have internal predecessors, (54), 6 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 6 states have call successors, (15) Word has length 87 [2021-11-23 01:57:44,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:57:44,464 INFO L225 Difference]: With dead ends: 3325 [2021-11-23 01:57:44,465 INFO L226 Difference]: Without dead ends: 2548 [2021-11-23 01:57:44,480 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 390 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=240, Invalid=1400, Unknown=0, NotChecked=0, Total=1640 [2021-11-23 01:57:44,482 INFO L933 BasicCegarLoop]: 960 mSDtfsCounter, 2525 mSDsluCounter, 3912 mSDsCounter, 0 mSdLazyCounter, 7537 mSolverCounterSat, 2182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2557 SdHoareTripleChecker+Valid, 4693 SdHoareTripleChecker+Invalid, 9719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2182 IncrementalHoareTripleChecker+Valid, 7537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2021-11-23 01:57:44,482 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2557 Valid, 4693 Invalid, 9719 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2182 Valid, 7537 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2021-11-23 01:57:44,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2548 states. [2021-11-23 01:57:44,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2548 to 1806. [2021-11-23 01:57:44,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1806 states, 1236 states have (on average 1.564724919093851) internal successors, (1934), 1308 states have internal predecessors, (1934), 474 states have call successors, (474), 83 states have call predecessors, (474), 95 states have return successors, (493), 447 states have call predecessors, (493), 469 states have call successors, (493) [2021-11-23 01:57:44,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1806 states to 1806 states and 2901 transitions. [2021-11-23 01:57:44,745 INFO L78 Accepts]: Start accepts. Automaton has 1806 states and 2901 transitions. Word has length 87 [2021-11-23 01:57:44,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:57:44,748 INFO L470 AbstractCegarLoop]: Abstraction has 1806 states and 2901 transitions. [2021-11-23 01:57:44,748 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.909090909090909) internal successors, (54), 11 states have internal predecessors, (54), 6 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 6 states have call successors, (15) [2021-11-23 01:57:44,748 INFO L276 IsEmpty]: Start isEmpty. Operand 1806 states and 2901 transitions. [2021-11-23 01:57:44,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-23 01:57:44,756 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:57:44,757 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 01:57:44,757 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 01:57:44,757 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:57:44,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:57:44,758 INFO L85 PathProgramCache]: Analyzing trace with hash 225082816, now seen corresponding path program 1 times [2021-11-23 01:57:44,758 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:57:44,759 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668197368] [2021-11-23 01:57:44,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:57:44,759 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:57:44,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:57:44,991 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-23 01:57:44,992 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:57:44,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668197368] [2021-11-23 01:57:44,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668197368] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:57:44,992 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:57:44,993 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-23 01:57:44,993 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449319004] [2021-11-23 01:57:44,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:57:44,994 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-23 01:57:44,994 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:57:44,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-23 01:57:44,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-23 01:57:44,995 INFO L87 Difference]: Start difference. First operand 1806 states and 2901 transitions. Second operand has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 9 states have internal predecessors, (53), 6 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2021-11-23 01:57:47,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:57:47,726 INFO L93 Difference]: Finished difference Result 5061 states and 8162 transitions. [2021-11-23 01:57:47,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-11-23 01:57:47,727 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 9 states have internal predecessors, (53), 6 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 89 [2021-11-23 01:57:47,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:57:47,783 INFO L225 Difference]: With dead ends: 5061 [2021-11-23 01:57:47,783 INFO L226 Difference]: Without dead ends: 3280 [2021-11-23 01:57:47,793 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2021-11-23 01:57:47,801 INFO L933 BasicCegarLoop]: 793 mSDtfsCounter, 1748 mSDsluCounter, 2521 mSDsCounter, 0 mSdLazyCounter, 3460 mSolverCounterSat, 608 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1813 SdHoareTripleChecker+Valid, 3181 SdHoareTripleChecker+Invalid, 4068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 608 IncrementalHoareTripleChecker+Valid, 3460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-23 01:57:47,803 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1813 Valid, 3181 Invalid, 4068 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [608 Valid, 3460 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-23 01:57:47,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3280 states. [2021-11-23 01:57:47,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3280 to 3118. [2021-11-23 01:57:47,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3118 states, 2210 states have (on average 1.5886877828054298) internal successors, (3511), 2301 states have internal predecessors, (3511), 732 states have call successors, (732), 145 states have call predecessors, (732), 175 states have return successors, (795), 715 states have call predecessors, (795), 727 states have call successors, (795) [2021-11-23 01:57:48,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3118 states to 3118 states and 5038 transitions. [2021-11-23 01:57:48,028 INFO L78 Accepts]: Start accepts. Automaton has 3118 states and 5038 transitions. Word has length 89 [2021-11-23 01:57:48,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:57:48,030 INFO L470 AbstractCegarLoop]: Abstraction has 3118 states and 5038 transitions. [2021-11-23 01:57:48,030 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 9 states have internal predecessors, (53), 6 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2021-11-23 01:57:48,030 INFO L276 IsEmpty]: Start isEmpty. Operand 3118 states and 5038 transitions. [2021-11-23 01:57:48,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-23 01:57:48,035 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:57:48,035 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 01:57:48,035 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 01:57:48,036 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:57:48,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:57:48,036 INFO L85 PathProgramCache]: Analyzing trace with hash -2121845223, now seen corresponding path program 1 times [2021-11-23 01:57:48,037 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:57:48,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017209517] [2021-11-23 01:57:48,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:57:48,037 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:57:48,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:57:48,274 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-23 01:57:48,276 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:57:48,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017209517] [2021-11-23 01:57:48,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017209517] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:57:48,276 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:57:48,277 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 01:57:48,277 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865414157] [2021-11-23 01:57:48,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:57:48,278 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 01:57:48,279 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:57:48,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 01:57:48,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 01:57:48,280 INFO L87 Difference]: Start difference. First operand 3118 states and 5038 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 01:57:48,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:57:48,618 INFO L93 Difference]: Finished difference Result 5565 states and 9010 transitions. [2021-11-23 01:57:48,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 01:57:48,622 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) Word has length 94 [2021-11-23 01:57:48,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:57:48,654 INFO L225 Difference]: With dead ends: 5565 [2021-11-23 01:57:48,654 INFO L226 Difference]: Without dead ends: 3230 [2021-11-23 01:57:48,670 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 01:57:48,675 INFO L933 BasicCegarLoop]: 575 mSDtfsCounter, 6 mSDsluCounter, 3007 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3409 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:57:48,677 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 3409 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 01:57:48,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3230 states. [2021-11-23 01:57:48,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3230 to 3188. [2021-11-23 01:57:48,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3188 states, 2260 states have (on average 1.5756637168141594) internal successors, (3561), 2351 states have internal predecessors, (3561), 732 states have call successors, (732), 145 states have call predecessors, (732), 195 states have return successors, (845), 735 states have call predecessors, (845), 727 states have call successors, (845) [2021-11-23 01:57:48,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3188 states to 3188 states and 5138 transitions. [2021-11-23 01:57:48,892 INFO L78 Accepts]: Start accepts. Automaton has 3188 states and 5138 transitions. Word has length 94 [2021-11-23 01:57:48,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:57:48,895 INFO L470 AbstractCegarLoop]: Abstraction has 3188 states and 5138 transitions. [2021-11-23 01:57:48,895 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 01:57:48,896 INFO L276 IsEmpty]: Start isEmpty. Operand 3188 states and 5138 transitions. [2021-11-23 01:57:48,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-23 01:57:48,899 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:57:48,900 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 01:57:48,900 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 01:57:48,901 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:57:48,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:57:48,902 INFO L85 PathProgramCache]: Analyzing trace with hash -915832120, now seen corresponding path program 1 times [2021-11-23 01:57:48,902 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:57:48,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749821960] [2021-11-23 01:57:48,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:57:48,903 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:57:48,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:57:49,097 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-23 01:57:49,097 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:57:49,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749821960] [2021-11-23 01:57:49,097 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749821960] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:57:49,098 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:57:49,098 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 01:57:49,098 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105765671] [2021-11-23 01:57:49,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:57:49,099 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 01:57:49,099 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:57:49,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 01:57:49,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 01:57:49,099 INFO L87 Difference]: Start difference. First operand 3188 states and 5138 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 01:57:49,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:57:49,385 INFO L93 Difference]: Finished difference Result 5671 states and 9150 transitions. [2021-11-23 01:57:49,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 01:57:49,386 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) Word has length 93 [2021-11-23 01:57:49,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:57:49,413 INFO L225 Difference]: With dead ends: 5671 [2021-11-23 01:57:49,413 INFO L226 Difference]: Without dead ends: 3280 [2021-11-23 01:57:49,428 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 01:57:49,429 INFO L933 BasicCegarLoop]: 575 mSDtfsCounter, 6 mSDsluCounter, 3007 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3409 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:57:49,430 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 3409 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 01:57:49,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3280 states. [2021-11-23 01:57:49,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3280 to 3198. [2021-11-23 01:57:49,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3198 states, 2270 states have (on average 1.5731277533039647) internal successors, (3571), 2351 states have internal predecessors, (3571), 732 states have call successors, (732), 145 states have call predecessors, (732), 195 states have return successors, (845), 745 states have call predecessors, (845), 727 states have call successors, (845) [2021-11-23 01:57:49,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3198 states to 3198 states and 5148 transitions. [2021-11-23 01:57:49,682 INFO L78 Accepts]: Start accepts. Automaton has 3198 states and 5148 transitions. Word has length 93 [2021-11-23 01:57:49,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:57:49,683 INFO L470 AbstractCegarLoop]: Abstraction has 3198 states and 5148 transitions. [2021-11-23 01:57:49,683 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 01:57:49,684 INFO L276 IsEmpty]: Start isEmpty. Operand 3198 states and 5148 transitions. [2021-11-23 01:57:49,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-23 01:57:49,687 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:57:49,688 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 01:57:49,688 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 01:57:49,688 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:57:49,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:57:49,689 INFO L85 PathProgramCache]: Analyzing trace with hash 2054709305, now seen corresponding path program 1 times [2021-11-23 01:57:49,689 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:57:49,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091024201] [2021-11-23 01:57:49,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:57:49,690 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:57:49,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:57:49,824 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-23 01:57:49,825 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:57:49,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091024201] [2021-11-23 01:57:49,825 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091024201] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:57:49,826 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:57:49,826 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 01:57:49,826 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582558001] [2021-11-23 01:57:49,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:57:49,827 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 01:57:49,827 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:57:49,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 01:57:49,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 01:57:49,828 INFO L87 Difference]: Start difference. First operand 3198 states and 5148 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 01:57:50,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:57:50,135 INFO L93 Difference]: Finished difference Result 5689 states and 9168 transitions. [2021-11-23 01:57:50,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 01:57:50,135 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) Word has length 94 [2021-11-23 01:57:50,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:57:50,162 INFO L225 Difference]: With dead ends: 5689 [2021-11-23 01:57:50,162 INFO L226 Difference]: Without dead ends: 3290 [2021-11-23 01:57:50,176 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 01:57:50,177 INFO L933 BasicCegarLoop]: 575 mSDtfsCounter, 6 mSDsluCounter, 3007 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3409 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 01:57:50,177 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 3409 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 01:57:50,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3290 states. [2021-11-23 01:57:50,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3290 to 3208. [2021-11-23 01:57:50,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3208 states, 2280 states have (on average 1.5706140350877194) internal successors, (3581), 2351 states have internal predecessors, (3581), 732 states have call successors, (732), 145 states have call predecessors, (732), 195 states have return successors, (845), 755 states have call predecessors, (845), 727 states have call successors, (845) [2021-11-23 01:57:50,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3208 states to 3208 states and 5158 transitions. [2021-11-23 01:57:50,419 INFO L78 Accepts]: Start accepts. Automaton has 3208 states and 5158 transitions. Word has length 94 [2021-11-23 01:57:50,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:57:50,420 INFO L470 AbstractCegarLoop]: Abstraction has 3208 states and 5158 transitions. [2021-11-23 01:57:50,420 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 01:57:50,420 INFO L276 IsEmpty]: Start isEmpty. Operand 3208 states and 5158 transitions. [2021-11-23 01:57:50,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-23 01:57:50,424 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:57:50,424 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 01:57:50,425 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 01:57:50,425 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:57:50,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:57:50,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1713274016, now seen corresponding path program 1 times [2021-11-23 01:57:50,426 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:57:50,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441639755] [2021-11-23 01:57:50,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:57:50,426 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:57:50,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:57:50,579 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-23 01:57:50,579 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:57:50,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441639755] [2021-11-23 01:57:50,579 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441639755] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:57:50,580 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:57:50,580 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-23 01:57:50,580 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341589408] [2021-11-23 01:57:50,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:57:50,581 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 01:57:50,581 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:57:50,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 01:57:50,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-23 01:57:50,582 INFO L87 Difference]: Start difference. First operand 3208 states and 5158 transitions. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 7 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (17), 8 states have call predecessors, (17), 6 states have call successors, (17) [2021-11-23 01:57:52,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:57:52,836 INFO L93 Difference]: Finished difference Result 8008 states and 12960 transitions. [2021-11-23 01:57:52,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 01:57:52,836 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 7 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (17), 8 states have call predecessors, (17), 6 states have call successors, (17) Word has length 97 [2021-11-23 01:57:52,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:57:52,878 INFO L225 Difference]: With dead ends: 8008 [2021-11-23 01:57:52,879 INFO L226 Difference]: Without dead ends: 5359 [2021-11-23 01:57:52,899 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-23 01:57:52,900 INFO L933 BasicCegarLoop]: 886 mSDtfsCounter, 1968 mSDsluCounter, 920 mSDsCounter, 0 mSdLazyCounter, 2025 mSolverCounterSat, 906 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2133 SdHoareTripleChecker+Valid, 1749 SdHoareTripleChecker+Invalid, 2931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 906 IncrementalHoareTripleChecker+Valid, 2025 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-23 01:57:52,900 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2133 Valid, 1749 Invalid, 2931 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [906 Valid, 2025 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-23 01:57:52,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5359 states. [2021-11-23 01:57:53,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5359 to 5220. [2021-11-23 01:57:53,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5220 states, 3635 states have (on average 1.5323246217331499) internal successors, (5570), 3776 states have internal predecessors, (5570), 1246 states have call successors, (1246), 258 states have call predecessors, (1246), 338 states have return successors, (1466), 1262 states have call predecessors, (1466), 1241 states have call successors, (1466) [2021-11-23 01:57:53,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5220 states to 5220 states and 8282 transitions. [2021-11-23 01:57:53,314 INFO L78 Accepts]: Start accepts. Automaton has 5220 states and 8282 transitions. Word has length 97 [2021-11-23 01:57:53,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:57:53,315 INFO L470 AbstractCegarLoop]: Abstraction has 5220 states and 8282 transitions. [2021-11-23 01:57:53,316 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 7 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (17), 8 states have call predecessors, (17), 6 states have call successors, (17) [2021-11-23 01:57:53,316 INFO L276 IsEmpty]: Start isEmpty. Operand 5220 states and 8282 transitions. [2021-11-23 01:57:53,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-11-23 01:57:53,320 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:57:53,320 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 01:57:53,320 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 01:57:53,321 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:57:53,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:57:53,322 INFO L85 PathProgramCache]: Analyzing trace with hash 89626848, now seen corresponding path program 1 times [2021-11-23 01:57:53,322 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:57:53,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103721754] [2021-11-23 01:57:53,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:57:53,322 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:57:53,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:57:53,529 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-23 01:57:53,529 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:57:53,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103721754] [2021-11-23 01:57:53,529 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103721754] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:57:53,529 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:57:53,530 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-11-23 01:57:53,530 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004188160] [2021-11-23 01:57:53,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:57:53,531 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-23 01:57:53,531 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:57:53,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-23 01:57:53,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2021-11-23 01:57:53,532 INFO L87 Difference]: Start difference. First operand 5220 states and 8282 transitions. Second operand has 13 states, 12 states have (on average 5.166666666666667) internal successors, (62), 12 states have internal predecessors, (62), 8 states have call successors, (18), 3 states have call predecessors, (18), 6 states have return successors, (17), 7 states have call predecessors, (17), 8 states have call successors, (17) [2021-11-23 01:57:57,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:57:57,871 INFO L93 Difference]: Finished difference Result 10943 states and 17682 transitions. [2021-11-23 01:57:57,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-11-23 01:57:57,872 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 5.166666666666667) internal successors, (62), 12 states have internal predecessors, (62), 8 states have call successors, (18), 3 states have call predecessors, (18), 6 states have return successors, (17), 7 states have call predecessors, (17), 8 states have call successors, (17) Word has length 100 [2021-11-23 01:57:57,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:57:57,929 INFO L225 Difference]: With dead ends: 10943 [2021-11-23 01:57:57,929 INFO L226 Difference]: Without dead ends: 6194 [2021-11-23 01:57:57,965 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 352 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=206, Invalid=1434, Unknown=0, NotChecked=0, Total=1640 [2021-11-23 01:57:57,966 INFO L933 BasicCegarLoop]: 871 mSDtfsCounter, 2271 mSDsluCounter, 4352 mSDsCounter, 0 mSdLazyCounter, 6950 mSolverCounterSat, 1278 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2289 SdHoareTripleChecker+Valid, 5025 SdHoareTripleChecker+Invalid, 8228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1278 IncrementalHoareTripleChecker+Valid, 6950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-11-23 01:57:57,967 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2289 Valid, 5025 Invalid, 8228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1278 Valid, 6950 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2021-11-23 01:57:57,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6194 states. [2021-11-23 01:57:58,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6194 to 6000. [2021-11-23 01:57:58,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6000 states, 4352 states have (on average 1.5415900735294117) internal successors, (6709), 4513 states have internal predecessors, (6709), 1269 states have call successors, (1269), 278 states have call predecessors, (1269), 378 states have return successors, (1489), 1285 states have call predecessors, (1489), 1264 states have call successors, (1489) [2021-11-23 01:57:58,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6000 states to 6000 states and 9467 transitions. [2021-11-23 01:57:58,479 INFO L78 Accepts]: Start accepts. Automaton has 6000 states and 9467 transitions. Word has length 100 [2021-11-23 01:57:58,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:57:58,480 INFO L470 AbstractCegarLoop]: Abstraction has 6000 states and 9467 transitions. [2021-11-23 01:57:58,481 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 5.166666666666667) internal successors, (62), 12 states have internal predecessors, (62), 8 states have call successors, (18), 3 states have call predecessors, (18), 6 states have return successors, (17), 7 states have call predecessors, (17), 8 states have call successors, (17) [2021-11-23 01:57:58,481 INFO L276 IsEmpty]: Start isEmpty. Operand 6000 states and 9467 transitions. [2021-11-23 01:57:58,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-23 01:57:58,487 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:57:58,487 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 01:57:58,487 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 01:57:58,487 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:57:58,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:57:58,488 INFO L85 PathProgramCache]: Analyzing trace with hash 1011991307, now seen corresponding path program 1 times [2021-11-23 01:57:58,488 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:57:58,488 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947116671] [2021-11-23 01:57:58,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:57:58,489 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:57:58,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:57:58,664 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-23 01:57:58,664 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:57:58,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947116671] [2021-11-23 01:57:58,664 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947116671] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:57:58,665 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:57:58,665 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 01:57:58,665 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062230974] [2021-11-23 01:57:58,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:57:58,666 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 01:57:58,666 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:57:58,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 01:57:58,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 01:57:58,667 INFO L87 Difference]: Start difference. First operand 6000 states and 9467 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 5 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-23 01:58:01,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:58:01,276 INFO L93 Difference]: Finished difference Result 19284 states and 31114 transitions. [2021-11-23 01:58:01,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-23 01:58:01,277 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 5 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 101 [2021-11-23 01:58:01,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:58:01,372 INFO L225 Difference]: With dead ends: 19284 [2021-11-23 01:58:01,372 INFO L226 Difference]: Without dead ends: 13309 [2021-11-23 01:58:01,406 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-23 01:58:01,407 INFO L933 BasicCegarLoop]: 1001 mSDtfsCounter, 2173 mSDsluCounter, 1077 mSDsCounter, 0 mSdLazyCounter, 2274 mSolverCounterSat, 972 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2251 SdHoareTripleChecker+Valid, 2024 SdHoareTripleChecker+Invalid, 3246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 972 IncrementalHoareTripleChecker+Valid, 2274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-11-23 01:58:01,407 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2251 Valid, 2024 Invalid, 3246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [972 Valid, 2274 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-11-23 01:58:01,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13309 states. [2021-11-23 01:58:02,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13309 to 12082. [2021-11-23 01:58:02,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12082 states, 8740 states have (on average 1.5322654462242562) internal successors, (13392), 9106 states have internal predecessors, (13392), 2570 states have call successors, (2570), 566 states have call predecessors, (2570), 771 states have return successors, (3232), 2605 states have call predecessors, (3232), 2565 states have call successors, (3232) [2021-11-23 01:58:02,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12082 states to 12082 states and 19194 transitions. [2021-11-23 01:58:02,318 INFO L78 Accepts]: Start accepts. Automaton has 12082 states and 19194 transitions. Word has length 101 [2021-11-23 01:58:02,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:58:02,319 INFO L470 AbstractCegarLoop]: Abstraction has 12082 states and 19194 transitions. [2021-11-23 01:58:02,319 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 5 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-23 01:58:02,319 INFO L276 IsEmpty]: Start isEmpty. Operand 12082 states and 19194 transitions. [2021-11-23 01:58:02,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-11-23 01:58:02,323 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:58:02,323 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 01:58:02,323 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 01:58:02,324 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:58:02,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:58:02,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1697461136, now seen corresponding path program 1 times [2021-11-23 01:58:02,324 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:58:02,324 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906810698] [2021-11-23 01:58:02,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:02,325 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:58:02,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:02,510 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-23 01:58:02,511 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:58:02,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906810698] [2021-11-23 01:58:02,511 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906810698] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:58:02,511 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:58:02,511 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 01:58:02,511 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421371487] [2021-11-23 01:58:02,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:58:02,512 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 01:58:02,512 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:58:02,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 01:58:02,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 01:58:02,513 INFO L87 Difference]: Start difference. First operand 12082 states and 19194 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2021-11-23 01:58:04,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:58:04,508 INFO L93 Difference]: Finished difference Result 23745 states and 37932 transitions. [2021-11-23 01:58:04,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-23 01:58:04,508 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) Word has length 102 [2021-11-23 01:58:04,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:58:04,579 INFO L225 Difference]: With dead ends: 23745 [2021-11-23 01:58:04,579 INFO L226 Difference]: Without dead ends: 13222 [2021-11-23 01:58:04,616 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-23 01:58:04,617 INFO L933 BasicCegarLoop]: 636 mSDtfsCounter, 989 mSDsluCounter, 1409 mSDsCounter, 0 mSdLazyCounter, 2275 mSolverCounterSat, 428 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1065 SdHoareTripleChecker+Valid, 1966 SdHoareTripleChecker+Invalid, 2703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 428 IncrementalHoareTripleChecker+Valid, 2275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-23 01:58:04,618 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1065 Valid, 1966 Invalid, 2703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [428 Valid, 2275 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-23 01:58:04,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13222 states. [2021-11-23 01:58:05,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13222 to 12268. [2021-11-23 01:58:05,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12268 states, 8864 states have (on average 1.5279783393501805) internal successors, (13544), 9258 states have internal predecessors, (13544), 2574 states have call successors, (2574), 598 states have call predecessors, (2574), 829 states have return successors, (3310), 2607 states have call predecessors, (3310), 2569 states have call successors, (3310) [2021-11-23 01:58:05,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12268 states to 12268 states and 19428 transitions. [2021-11-23 01:58:05,487 INFO L78 Accepts]: Start accepts. Automaton has 12268 states and 19428 transitions. Word has length 102 [2021-11-23 01:58:05,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:58:05,487 INFO L470 AbstractCegarLoop]: Abstraction has 12268 states and 19428 transitions. [2021-11-23 01:58:05,488 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2021-11-23 01:58:05,488 INFO L276 IsEmpty]: Start isEmpty. Operand 12268 states and 19428 transitions. [2021-11-23 01:58:05,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-11-23 01:58:05,493 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:58:05,493 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:58:05,493 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 01:58:05,494 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:58:05,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:58:05,494 INFO L85 PathProgramCache]: Analyzing trace with hash -1250478809, now seen corresponding path program 1 times [2021-11-23 01:58:05,494 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:58:05,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512645789] [2021-11-23 01:58:05,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:05,495 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:58:05,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:05,652 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-23 01:58:05,652 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:58:05,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512645789] [2021-11-23 01:58:05,653 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512645789] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:58:05,653 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:58:05,653 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 01:58:05,653 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304577531] [2021-11-23 01:58:05,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:58:05,654 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 01:58:05,654 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:58:05,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 01:58:05,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 01:58:05,655 INFO L87 Difference]: Start difference. First operand 12268 states and 19428 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-23 01:58:06,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:58:06,823 INFO L93 Difference]: Finished difference Result 12394 states and 19637 transitions. [2021-11-23 01:58:06,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 01:58:06,824 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 106 [2021-11-23 01:58:06,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:58:06,896 INFO L225 Difference]: With dead ends: 12394 [2021-11-23 01:58:06,896 INFO L226 Difference]: Without dead ends: 12379 [2021-11-23 01:58:06,907 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-11-23 01:58:06,907 INFO L933 BasicCegarLoop]: 568 mSDtfsCounter, 697 mSDsluCounter, 1404 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 698 SdHoareTripleChecker+Valid, 1872 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 01:58:06,908 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [698 Valid, 1872 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 01:58:06,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12379 states. [2021-11-23 01:58:07,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12379 to 12276. [2021-11-23 01:58:07,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12276 states, 8872 states have (on average 1.527502254283138) internal successors, (13552), 9266 states have internal predecessors, (13552), 2574 states have call successors, (2574), 598 states have call predecessors, (2574), 829 states have return successors, (3310), 2607 states have call predecessors, (3310), 2569 states have call successors, (3310) [2021-11-23 01:58:07,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12276 states to 12276 states and 19436 transitions. [2021-11-23 01:58:07,766 INFO L78 Accepts]: Start accepts. Automaton has 12276 states and 19436 transitions. Word has length 106 [2021-11-23 01:58:07,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:58:07,768 INFO L470 AbstractCegarLoop]: Abstraction has 12276 states and 19436 transitions. [2021-11-23 01:58:07,769 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-23 01:58:07,769 INFO L276 IsEmpty]: Start isEmpty. Operand 12276 states and 19436 transitions. [2021-11-23 01:58:07,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-23 01:58:07,773 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:58:07,773 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:58:07,773 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 01:58:07,774 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:58:07,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:58:07,775 INFO L85 PathProgramCache]: Analyzing trace with hash 550466159, now seen corresponding path program 1 times [2021-11-23 01:58:07,775 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:58:07,775 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308466396] [2021-11-23 01:58:07,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:07,775 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:58:07,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:07,966 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-23 01:58:07,966 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:58:07,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308466396] [2021-11-23 01:58:07,966 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308466396] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:58:07,967 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:58:07,967 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-11-23 01:58:07,967 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638697554] [2021-11-23 01:58:07,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:58:07,968 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-23 01:58:07,968 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:58:07,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-23 01:58:07,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2021-11-23 01:58:07,969 INFO L87 Difference]: Start difference. First operand 12276 states and 19436 transitions. Second operand has 13 states, 11 states have (on average 6.090909090909091) internal successors, (67), 11 states have internal predecessors, (67), 5 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-23 01:58:13,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:58:13,134 INFO L93 Difference]: Finished difference Result 13396 states and 21181 transitions. [2021-11-23 01:58:13,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-11-23 01:58:13,134 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 6.090909090909091) internal successors, (67), 11 states have internal predecessors, (67), 5 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) Word has length 112 [2021-11-23 01:58:13,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:58:13,204 INFO L225 Difference]: With dead ends: 13396 [2021-11-23 01:58:13,204 INFO L226 Difference]: Without dead ends: 13379 [2021-11-23 01:58:13,219 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 714 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2021-11-23 01:58:13,220 INFO L933 BasicCegarLoop]: 860 mSDtfsCounter, 2721 mSDsluCounter, 3631 mSDsCounter, 0 mSdLazyCounter, 7556 mSolverCounterSat, 1585 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2747 SdHoareTripleChecker+Valid, 4287 SdHoareTripleChecker+Invalid, 9141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1585 IncrementalHoareTripleChecker+Valid, 7556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2021-11-23 01:58:13,221 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2747 Valid, 4287 Invalid, 9141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1585 Valid, 7556 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2021-11-23 01:58:13,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13379 states. [2021-11-23 01:58:14,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13379 to 12848. [2021-11-23 01:58:14,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12848 states, 9326 states have (on average 1.5337765387089857) internal successors, (14304), 9716 states have internal predecessors, (14304), 2610 states have call successors, (2610), 681 states have call predecessors, (2610), 911 states have return successors, (3357), 2646 states have call predecessors, (3357), 2605 states have call successors, (3357) [2021-11-23 01:58:14,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12848 states to 12848 states and 20271 transitions. [2021-11-23 01:58:14,272 INFO L78 Accepts]: Start accepts. Automaton has 12848 states and 20271 transitions. Word has length 112 [2021-11-23 01:58:14,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:58:14,274 INFO L470 AbstractCegarLoop]: Abstraction has 12848 states and 20271 transitions. [2021-11-23 01:58:14,274 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 6.090909090909091) internal successors, (67), 11 states have internal predecessors, (67), 5 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-23 01:58:14,274 INFO L276 IsEmpty]: Start isEmpty. Operand 12848 states and 20271 transitions. [2021-11-23 01:58:14,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-23 01:58:14,283 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:58:14,283 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:58:14,283 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-23 01:58:14,284 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:58:14,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:58:14,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1167740981, now seen corresponding path program 1 times [2021-11-23 01:58:14,284 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:58:14,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014904293] [2021-11-23 01:58:14,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:14,285 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:58:14,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:14,588 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 01:58:14,588 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:58:14,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014904293] [2021-11-23 01:58:14,588 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014904293] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:58:14,589 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:58:14,589 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-23 01:58:14,589 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292709470] [2021-11-23 01:58:14,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:58:14,590 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 01:58:14,590 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:58:14,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 01:58:14,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-23 01:58:14,591 INFO L87 Difference]: Start difference. First operand 12848 states and 20271 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 6 states have call successors, (22), 4 states have call predecessors, (22), 2 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) [2021-11-23 01:58:19,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:58:19,789 INFO L93 Difference]: Finished difference Result 36677 states and 58637 transitions. [2021-11-23 01:58:19,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-23 01:58:19,790 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 6 states have call successors, (22), 4 states have call predecessors, (22), 2 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) Word has length 118 [2021-11-23 01:58:19,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:58:19,936 INFO L225 Difference]: With dead ends: 36677 [2021-11-23 01:58:19,937 INFO L226 Difference]: Without dead ends: 23856 [2021-11-23 01:58:20,009 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2021-11-23 01:58:20,010 INFO L933 BasicCegarLoop]: 994 mSDtfsCounter, 2006 mSDsluCounter, 1548 mSDsCounter, 0 mSdLazyCounter, 3552 mSolverCounterSat, 828 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2076 SdHoareTripleChecker+Valid, 2461 SdHoareTripleChecker+Invalid, 4380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 828 IncrementalHoareTripleChecker+Valid, 3552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2021-11-23 01:58:20,011 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2076 Valid, 2461 Invalid, 4380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [828 Valid, 3552 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2021-11-23 01:58:20,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23856 states. [2021-11-23 01:58:21,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23856 to 21234. [2021-11-23 01:58:21,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21234 states, 15197 states have (on average 1.5409620319799961) internal successors, (23418), 16022 states have internal predecessors, (23418), 4580 states have call successors, (4580), 1069 states have call predecessors, (4580), 1456 states have return successors, (5852), 4450 states have call predecessors, (5852), 4575 states have call successors, (5852) [2021-11-23 01:58:21,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21234 states to 21234 states and 33850 transitions. [2021-11-23 01:58:21,703 INFO L78 Accepts]: Start accepts. Automaton has 21234 states and 33850 transitions. Word has length 118 [2021-11-23 01:58:21,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:58:21,704 INFO L470 AbstractCegarLoop]: Abstraction has 21234 states and 33850 transitions. [2021-11-23 01:58:21,704 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 6 states have call successors, (22), 4 states have call predecessors, (22), 2 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) [2021-11-23 01:58:21,705 INFO L276 IsEmpty]: Start isEmpty. Operand 21234 states and 33850 transitions. [2021-11-23 01:58:21,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-23 01:58:21,710 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:58:21,710 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-23 01:58:21,710 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-23 01:58:21,711 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:58:21,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:58:21,711 INFO L85 PathProgramCache]: Analyzing trace with hash -1704279141, now seen corresponding path program 1 times [2021-11-23 01:58:21,711 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:58:21,712 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271872191] [2021-11-23 01:58:21,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:21,712 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:58:21,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:22,206 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-23 01:58:22,206 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:58:22,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271872191] [2021-11-23 01:58:22,207 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271872191] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 01:58:22,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [698645194] [2021-11-23 01:58:22,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:22,207 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:58:22,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:58:22,215 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:58:22,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 01:58:22,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:22,731 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-23 01:58:22,760 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:58:25,936 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-23 01:58:25,937 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:58:29,701 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-23 01:58:29,702 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [698645194] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:58:29,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [388867476] [2021-11-23 01:58:29,739 INFO L159 IcfgInterpreter]: Started Sifa with 112 locations of interest [2021-11-23 01:58:29,740 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 01:58:29,748 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 01:58:29,756 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 01:58:29,756 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 01:58:38,530 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 592 for LOIs [2021-11-23 01:59:33,280 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 592 for LOIs [2021-11-23 02:00:03,747 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 443 for LOIs [2021-11-23 02:00:03,830 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__twothirdsfull with input of size 577 for LOIs [2021-11-23 02:00:09,887 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 107 for LOIs [2021-11-23 02:00:09,972 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 95 for LOIs [2021-11-23 02:00:10,000 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 76 for LOIs [2021-11-23 02:00:10,022 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 468 for LOIs [2021-11-23 02:00:10,296 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 597 for LOIs [2021-11-23 02:00:14,119 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 476 for LOIs [2021-11-23 02:00:14,354 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 106 for LOIs [2021-11-23 02:00:14,714 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 101 for LOIs [2021-11-23 02:00:14,732 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 560 for LOIs [2021-11-23 02:00:17,755 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 837 for LOIs [2021-11-23 02:00:24,440 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 664 for LOIs [2021-11-23 02:00:24,943 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 02:00:43,437 WARN L227 SmtUtils]: Spent 10.52s on a formula simplification. DAG size of input: 664 DAG size of output: 525 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:00:55,951 WARN L227 SmtUtils]: Spent 11.18s on a formula simplification. DAG size of input: 704 DAG size of output: 539 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:01:03,134 WARN L227 SmtUtils]: Spent 6.75s on a formula simplification. DAG size of input: 679 DAG size of output: 617 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:01:10,276 WARN L227 SmtUtils]: Spent 6.64s on a formula simplification. DAG size of input: 679 DAG size of output: 617 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:01:33,452 WARN L227 SmtUtils]: Spent 20.71s on a formula simplification. DAG size of input: 837 DAG size of output: 688 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:01:43,600 WARN L227 SmtUtils]: Spent 8.00s on a formula simplification that was a NOOP. DAG size: 840 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:02:18,864 WARN L227 SmtUtils]: Spent 5.18s on a formula simplification. DAG size of input: 634 DAG size of output: 604 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:02:24,616 WARN L227 SmtUtils]: Spent 5.05s on a formula simplification. DAG size of input: 634 DAG size of output: 604 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:03:15,552 WARN L227 SmtUtils]: Spent 14.60s on a formula simplification. DAG size of input: 561 DAG size of output: 515 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:03:27,882 WARN L227 SmtUtils]: Spent 8.56s on a formula simplification. DAG size of input: 468 DAG size of output: 448 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:03:37,899 WARN L227 SmtUtils]: Spent 8.36s on a formula simplification. DAG size of input: 472 DAG size of output: 452 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:03:53,008 WARN L227 SmtUtils]: Spent 12.86s on a formula simplification. DAG size of input: 563 DAG size of output: 504 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:04:08,090 WARN L227 SmtUtils]: Spent 12.72s on a formula simplification. DAG size of input: 568 DAG size of output: 519 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:04:22,920 WARN L227 SmtUtils]: Spent 12.69s on a formula simplification. DAG size of input: 570 DAG size of output: 521 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:04:37,926 WARN L227 SmtUtils]: Spent 12.86s on a formula simplification. DAG size of input: 572 DAG size of output: 523 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:04:53,402 WARN L227 SmtUtils]: Spent 12.98s on a formula simplification. DAG size of input: 574 DAG size of output: 525 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:05:01,535 WARN L227 SmtUtils]: Spent 5.75s on a formula simplification. DAG size of input: 576 DAG size of output: 520 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:05:09,497 WARN L227 SmtUtils]: Spent 5.48s on a formula simplification. DAG size of input: 578 DAG size of output: 522 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:05:15,678 WARN L227 SmtUtils]: Spent 5.08s on a formula simplification. DAG size of input: 552 DAG size of output: 489 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:05:21,881 WARN L227 SmtUtils]: Spent 5.05s on a formula simplification. DAG size of input: 554 DAG size of output: 491 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:05:46,487 WARN L227 SmtUtils]: Spent 6.26s on a formula simplification. DAG size of input: 566 DAG size of output: 514 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:05:59,979 WARN L227 SmtUtils]: Spent 6.14s on a formula simplification. DAG size of input: 569 DAG size of output: 505 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:06:18,241 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [388867476] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:06:18,241 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-23 02:06:18,241 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [68] imperfect sequences [22, 12, 12] total 106 [2021-11-23 02:06:18,242 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406932777] [2021-11-23 02:06:18,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:06:18,243 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 69 states [2021-11-23 02:06:18,243 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:06:18,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2021-11-23 02:06:18,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=723, Invalid=10407, Unknown=0, NotChecked=0, Total=11130 [2021-11-23 02:06:18,248 INFO L87 Difference]: Start difference. First operand 21234 states and 33850 transitions. Second operand has 69 states, 54 states have (on average 1.3518518518518519) internal successors, (73), 44 states have internal predecessors, (73), 18 states have call successors, (22), 15 states have call predecessors, (22), 14 states have return successors, (21), 18 states have call predecessors, (21), 18 states have call successors, (21) [2021-11-23 02:06:26,865 WARN L227 SmtUtils]: Spent 7.82s on a formula simplification. DAG size of input: 646 DAG size of output: 600 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:06:35,136 WARN L227 SmtUtils]: Spent 7.84s on a formula simplification. DAG size of input: 658 DAG size of output: 607 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:06:41,185 WARN L227 SmtUtils]: Spent 5.38s on a formula simplification. DAG size of input: 752 DAG size of output: 647 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:06:47,635 WARN L227 SmtUtils]: Spent 5.43s on a formula simplification. DAG size of input: 609 DAG size of output: 563 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:06:53,651 WARN L227 SmtUtils]: Spent 5.64s on a formula simplification. DAG size of input: 621 DAG size of output: 570 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:07:08,002 WARN L227 SmtUtils]: Spent 9.30s on a formula simplification. DAG size of input: 840 DAG size of output: 588 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:07:33,769 WARN L227 SmtUtils]: Spent 5.53s on a formula simplification. DAG size of input: 652 DAG size of output: 620 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:07:44,910 WARN L227 SmtUtils]: Spent 5.06s on a formula simplification. DAG size of input: 631 DAG size of output: 603 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:07:50,409 WARN L227 SmtUtils]: Spent 5.07s on a formula simplification. DAG size of input: 637 DAG size of output: 609 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:07:56,516 WARN L227 SmtUtils]: Spent 5.56s on a formula simplification. DAG size of input: 654 DAG size of output: 619 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:08:02,218 WARN L227 SmtUtils]: Spent 5.25s on a formula simplification. DAG size of input: 659 DAG size of output: 623 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:08:08,544 WARN L227 SmtUtils]: Spent 5.76s on a formula simplification. DAG size of input: 663 DAG size of output: 627 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:08:14,262 WARN L227 SmtUtils]: Spent 5.18s on a formula simplification. DAG size of input: 665 DAG size of output: 629 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:08:53,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:08:53,355 INFO L93 Difference]: Finished difference Result 42563 states and 67874 transitions. [2021-11-23 02:08:53,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-11-23 02:08:53,356 INFO L78 Accepts]: Start accepts. Automaton has has 69 states, 54 states have (on average 1.3518518518518519) internal successors, (73), 44 states have internal predecessors, (73), 18 states have call successors, (22), 15 states have call predecessors, (22), 14 states have return successors, (21), 18 states have call predecessors, (21), 18 states have call successors, (21) Word has length 121 [2021-11-23 02:08:53,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:08:53,481 INFO L225 Difference]: With dead ends: 42563 [2021-11-23 02:08:53,481 INFO L226 Difference]: Without dead ends: 21353 [2021-11-23 02:08:53,572 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 408 GetRequests, 279 SyntacticMatches, 6 SemanticMatches, 123 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5721 ImplicationChecksByTransitivity, 465.6s TimeCoverageRelationStatistics Valid=1087, Invalid=14413, Unknown=0, NotChecked=0, Total=15500 [2021-11-23 02:08:53,572 INFO L933 BasicCegarLoop]: 557 mSDtfsCounter, 278 mSDsluCounter, 7889 mSDsCounter, 0 mSdLazyCounter, 13223 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 8261 SdHoareTripleChecker+Invalid, 13314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 13223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:08:53,573 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [286 Valid, 8261 Invalid, 13314 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [91 Valid, 13223 Invalid, 0 Unknown, 0 Unchecked, 42.4s Time] [2021-11-23 02:08:53,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21353 states. [2021-11-23 02:08:55,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21353 to 21272. [2021-11-23 02:08:55,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21272 states, 15224 states have (on average 1.5400683131897004) internal successors, (23446), 16050 states have internal predecessors, (23446), 4585 states have call successors, (4585), 1075 states have call predecessors, (4585), 1462 states have return successors, (5860), 4454 states have call predecessors, (5860), 4580 states have call successors, (5860) [2021-11-23 02:08:55,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21272 states to 21272 states and 33891 transitions. [2021-11-23 02:08:55,261 INFO L78 Accepts]: Start accepts. Automaton has 21272 states and 33891 transitions. Word has length 121 [2021-11-23 02:08:55,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:08:55,262 INFO L470 AbstractCegarLoop]: Abstraction has 21272 states and 33891 transitions. [2021-11-23 02:08:55,262 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 69 states, 54 states have (on average 1.3518518518518519) internal successors, (73), 44 states have internal predecessors, (73), 18 states have call successors, (22), 15 states have call predecessors, (22), 14 states have return successors, (21), 18 states have call predecessors, (21), 18 states have call successors, (21) [2021-11-23 02:08:55,262 INFO L276 IsEmpty]: Start isEmpty. Operand 21272 states and 33891 transitions. [2021-11-23 02:08:55,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-23 02:08:55,268 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:08:55,268 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-23 02:08:55,316 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 02:08:55,495 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:08:55,495 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:08:55,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:08:55,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1887082524, now seen corresponding path program 1 times [2021-11-23 02:08:55,496 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:08:55,496 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264095193] [2021-11-23 02:08:55,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:08:55,497 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:08:55,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:08:56,067 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-23 02:08:56,071 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:08:56,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264095193] [2021-11-23 02:08:56,072 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264095193] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:08:56,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [245341281] [2021-11-23 02:08:56,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:08:56,072 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:08:56,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:08:56,074 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:08:56,082 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d937abd-05a3-4974-8561-75d42f0e9d24/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 02:08:56,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:08:56,468 INFO L263 TraceCheckSpWp]: Trace formula consists of 2113 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-23 02:08:56,477 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:08:58,847 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-23 02:08:58,847 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:09:02,614 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-23 02:09:02,614 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [245341281] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:09:02,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1770580771] [2021-11-23 02:09:02,627 INFO L159 IcfgInterpreter]: Started Sifa with 111 locations of interest [2021-11-23 02:09:02,628 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:09:02,629 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:09:02,630 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:09:02,630 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:09:08,678 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 592 for LOIs