./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60c8dd2-ded0-41eb-abd0-7edf857efbef/bin/utaipan-G1rejxKTta/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60c8dd2-ded0-41eb-abd0-7edf857efbef/bin/utaipan-G1rejxKTta/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60c8dd2-ded0-41eb-abd0-7edf857efbef/bin/utaipan-G1rejxKTta/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60c8dd2-ded0-41eb-abd0-7edf857efbef/bin/utaipan-G1rejxKTta/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60c8dd2-ded0-41eb-abd0-7edf857efbef/bin/utaipan-G1rejxKTta/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60c8dd2-ded0-41eb-abd0-7edf857efbef/bin/utaipan-G1rejxKTta --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 256d604ca5845ed70fae4c0c59880096896900821991ad09252cbc35739a584c --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-dbf71c6-m [2022-10-17 17:17:17,600 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 17:17:17,603 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 17:17:17,634 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 17:17:17,634 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 17:17:17,636 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 17:17:17,638 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 17:17:17,641 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 17:17:17,643 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 17:17:17,645 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 17:17:17,651 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 17:17:17,653 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 17:17:17,655 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 17:17:17,658 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 17:17:17,660 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 17:17:17,663 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 17:17:17,665 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 17:17:17,671 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 17:17:17,673 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 17:17:17,679 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 17:17:17,683 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 17:17:17,685 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 17:17:17,687 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 17:17:17,689 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 17:17:17,698 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 17:17:17,698 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 17:17:17,699 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 17:17:17,701 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 17:17:17,702 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 17:17:17,703 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 17:17:17,703 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 17:17:17,705 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 17:17:17,707 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 17:17:17,708 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 17:17:17,710 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 17:17:17,711 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 17:17:17,712 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 17:17:17,712 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 17:17:17,712 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 17:17:17,713 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 17:17:17,714 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 17:17:17,715 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60c8dd2-ded0-41eb-abd0-7edf857efbef/bin/utaipan-G1rejxKTta/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-10-17 17:17:17,763 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 17:17:17,764 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 17:17:17,764 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 17:17:17,765 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 17:17:17,765 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 17:17:17,766 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 17:17:17,766 INFO L138 SettingsManager]: * User list type=DISABLED [2022-10-17 17:17:17,766 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-10-17 17:17:17,766 INFO L138 SettingsManager]: * Explicit value domain=true [2022-10-17 17:17:17,767 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-10-17 17:17:17,768 INFO L138 SettingsManager]: * Octagon Domain=false [2022-10-17 17:17:17,768 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-10-17 17:17:17,768 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-10-17 17:17:17,768 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-10-17 17:17:17,769 INFO L138 SettingsManager]: * Interval Domain=false [2022-10-17 17:17:17,769 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-10-17 17:17:17,769 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-10-17 17:17:17,769 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-10-17 17:17:17,770 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 17:17:17,770 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-17 17:17:17,771 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 17:17:17,771 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-17 17:17:17,771 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 17:17:17,773 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 17:17:17,773 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 17:17:17,773 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 17:17:17,773 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-17 17:17:17,774 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 17:17:17,774 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 17:17:17,774 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 17:17:17,774 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 17:17:17,775 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 17:17:17,775 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 17:17:17,775 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 17:17:17,776 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-10-17 17:17:17,776 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 17:17:17,776 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 17:17:17,776 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-10-17 17:17:17,776 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 17:17:17,777 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 17:17:17,777 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-10-17 17:17:17,777 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60c8dd2-ded0-41eb-abd0-7edf857efbef/bin/utaipan-G1rejxKTta/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_b60c8dd2-ded0-41eb-abd0-7edf857efbef/bin/utaipan-G1rejxKTta 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 -> 256d604ca5845ed70fae4c0c59880096896900821991ad09252cbc35739a584c [2022-10-17 17:17:18,175 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 17:17:18,207 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 17:17:18,210 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 17:17:18,211 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 17:17:18,212 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 17:17:18,213 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60c8dd2-ded0-41eb-abd0-7edf857efbef/bin/utaipan-G1rejxKTta/../../sv-benchmarks/c/product-lines/elevator_spec2_product32.cil.c [2022-10-17 17:17:18,284 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60c8dd2-ded0-41eb-abd0-7edf857efbef/bin/utaipan-G1rejxKTta/data/b064eb8fc/b83bb8ffeb2b4e73a631b33c7e9ae85e/FLAG59121ffdd [2022-10-17 17:17:19,044 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 17:17:19,045 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60c8dd2-ded0-41eb-abd0-7edf857efbef/sv-benchmarks/c/product-lines/elevator_spec2_product32.cil.c [2022-10-17 17:17:19,075 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60c8dd2-ded0-41eb-abd0-7edf857efbef/bin/utaipan-G1rejxKTta/data/b064eb8fc/b83bb8ffeb2b4e73a631b33c7e9ae85e/FLAG59121ffdd [2022-10-17 17:17:19,198 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60c8dd2-ded0-41eb-abd0-7edf857efbef/bin/utaipan-G1rejxKTta/data/b064eb8fc/b83bb8ffeb2b4e73a631b33c7e9ae85e [2022-10-17 17:17:19,202 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 17:17:19,205 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 17:17:19,209 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 17:17:19,209 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 17:17:19,212 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 17:17:19,213 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 05:17:19" (1/1) ... [2022-10-17 17:17:19,215 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c502d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:17:19, skipping insertion in model container [2022-10-17 17:17:19,216 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 05:17:19" (1/1) ... [2022-10-17 17:17:19,224 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 17:17:19,317 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 17:17:19,846 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_b60c8dd2-ded0-41eb-abd0-7edf857efbef/sv-benchmarks/c/product-lines/elevator_spec2_product32.cil.c[40079,40092] [2022-10-17 17:17:20,020 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 17:17:20,036 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 17:17:20,093 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_b60c8dd2-ded0-41eb-abd0-7edf857efbef/sv-benchmarks/c/product-lines/elevator_spec2_product32.cil.c[40079,40092] [2022-10-17 17:17:20,133 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 17:17:20,163 INFO L208 MainTranslator]: Completed translation [2022-10-17 17:17:20,163 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:17:20 WrapperNode [2022-10-17 17:17:20,163 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 17:17:20,165 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 17:17:20,165 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 17:17:20,165 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 17:17:20,173 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:17:20" (1/1) ... [2022-10-17 17:17:20,213 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:17:20" (1/1) ... [2022-10-17 17:17:20,285 INFO L138 Inliner]: procedures = 99, calls = 355, calls flagged for inlining = 29, calls inlined = 25, statements flattened = 981 [2022-10-17 17:17:20,285 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 17:17:20,286 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 17:17:20,286 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 17:17:20,287 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 17:17:20,304 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:17:20" (1/1) ... [2022-10-17 17:17:20,304 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:17:20" (1/1) ... [2022-10-17 17:17:20,312 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:17:20" (1/1) ... [2022-10-17 17:17:20,313 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:17:20" (1/1) ... [2022-10-17 17:17:20,343 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:17:20" (1/1) ... [2022-10-17 17:17:20,382 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:17:20" (1/1) ... [2022-10-17 17:17:20,387 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:17:20" (1/1) ... [2022-10-17 17:17:20,420 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:17:20" (1/1) ... [2022-10-17 17:17:20,430 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 17:17:20,442 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 17:17:20,442 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 17:17:20,442 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 17:17:20,444 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:17:20" (1/1) ... [2022-10-17 17:17:20,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 17:17:20,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60c8dd2-ded0-41eb-abd0-7edf857efbef/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:17:20,486 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60c8dd2-ded0-41eb-abd0-7edf857efbef/bin/utaipan-G1rejxKTta/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 17:17:20,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60c8dd2-ded0-41eb-abd0-7edf857efbef/bin/utaipan-G1rejxKTta/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 17:17:20,542 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-10-17 17:17:20,542 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-10-17 17:17:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-10-17 17:17:20,543 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-10-17 17:17:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-10-17 17:17:20,543 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-10-17 17:17:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2022-10-17 17:17:20,543 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2022-10-17 17:17:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-10-17 17:17:20,544 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-10-17 17:17:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-10-17 17:17:20,544 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-10-17 17:17:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-10-17 17:17:20,545 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-10-17 17:17:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-10-17 17:17:20,545 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-10-17 17:17:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-10-17 17:17:20,545 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-10-17 17:17:20,545 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-10-17 17:17:20,546 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-10-17 17:17:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-10-17 17:17:20,546 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-10-17 17:17:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 17:17:20,546 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-10-17 17:17:20,547 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-10-17 17:17:20,547 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-10-17 17:17:20,547 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-10-17 17:17:20,547 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-10-17 17:17:20,547 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-10-17 17:17:20,547 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-10-17 17:17:20,548 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-10-17 17:17:20,548 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-10-17 17:17:20,548 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-10-17 17:17:20,548 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-10-17 17:17:20,548 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-10-17 17:17:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-10-17 17:17:20,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-10-17 17:17:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-10-17 17:17:20,549 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-10-17 17:17:20,549 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-10-17 17:17:20,549 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-10-17 17:17:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-10-17 17:17:20,550 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-10-17 17:17:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-10-17 17:17:20,550 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-10-17 17:17:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-10-17 17:17:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-10-17 17:17:20,551 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-10-17 17:17:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-10-17 17:17:20,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 17:17:20,551 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-10-17 17:17:20,551 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-10-17 17:17:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 17:17:20,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 17:17:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-10-17 17:17:20,552 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-10-17 17:17:20,552 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2022-10-17 17:17:20,553 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2022-10-17 17:17:20,700 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 17:17:20,703 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 17:17:22,137 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 17:17:23,106 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 17:17:23,107 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-10-17 17:17:23,112 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:17:23 BoogieIcfgContainer [2022-10-17 17:17:23,113 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 17:17:23,116 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 17:17:23,116 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 17:17:23,120 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 17:17:23,120 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 05:17:19" (1/3) ... [2022-10-17 17:17:23,121 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75d12bf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 05:17:23, skipping insertion in model container [2022-10-17 17:17:23,121 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:17:20" (2/3) ... [2022-10-17 17:17:23,122 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75d12bf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 05:17:23, skipping insertion in model container [2022-10-17 17:17:23,122 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:17:23" (3/3) ... [2022-10-17 17:17:23,124 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product32.cil.c [2022-10-17 17:17:23,145 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 17:17:23,145 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-10-17 17:17:23,245 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 17:17:23,264 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6b7e4d21, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 17:17:23,264 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-10-17 17:17:23,275 INFO L276 IsEmpty]: Start isEmpty. Operand has 406 states, 272 states have (on average 1.5735294117647058) internal successors, (428), 295 states have internal predecessors, (428), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (105), 98 states have call predecessors, (105), 105 states have call successors, (105) [2022-10-17 17:17:23,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-10-17 17:17:23,294 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:17:23,296 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:17:23,296 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:17:23,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:17:23,304 INFO L85 PathProgramCache]: Analyzing trace with hash 188925223, now seen corresponding path program 1 times [2022-10-17 17:17:23,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:17:23,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360068295] [2022-10-17 17:17:23,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:17:23,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:17:23,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:17:23,890 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:17:23,890 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:17:23,891 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360068295] [2022-10-17 17:17:23,892 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360068295] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:17:23,893 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:17:23,893 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-17 17:17:23,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915571015] [2022-10-17 17:17:23,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:17:23,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-10-17 17:17:23,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:17:23,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-10-17 17:17:23,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-10-17 17:17:23,942 INFO L87 Difference]: Start difference. First operand has 406 states, 272 states have (on average 1.5735294117647058) internal successors, (428), 295 states have internal predecessors, (428), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (105), 98 states have call predecessors, (105), 105 states have call successors, (105) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-10-17 17:17:24,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:17:24,198 INFO L93 Difference]: Finished difference Result 424 states and 665 transitions. [2022-10-17 17:17:24,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-17 17:17:24,202 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 43 [2022-10-17 17:17:24,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:17:24,238 INFO L225 Difference]: With dead ends: 424 [2022-10-17 17:17:24,238 INFO L226 Difference]: Without dead ends: 402 [2022-10-17 17:17:24,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-10-17 17:17:24,248 INFO L413 NwaCegarLoop]: 593 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 593 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:17:24,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 593 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:17:24,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2022-10-17 17:17:24,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 402. [2022-10-17 17:17:24,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 402 states, 270 states have (on average 1.5629629629629629) internal successors, (422), 291 states have internal predecessors, (422), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2022-10-17 17:17:24,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 627 transitions. [2022-10-17 17:17:24,381 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 627 transitions. Word has length 43 [2022-10-17 17:17:24,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:17:24,383 INFO L495 AbstractCegarLoop]: Abstraction has 402 states and 627 transitions. [2022-10-17 17:17:24,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-10-17 17:17:24,384 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 627 transitions. [2022-10-17 17:17:24,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-10-17 17:17:24,397 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:17:24,397 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:17:24,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-17 17:17:24,399 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:17:24,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:17:24,399 INFO L85 PathProgramCache]: Analyzing trace with hash 1788741007, now seen corresponding path program 1 times [2022-10-17 17:17:24,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:17:24,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015989293] [2022-10-17 17:17:24,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:17:24,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:17:24,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:17:25,056 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:17:25,056 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:17:25,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015989293] [2022-10-17 17:17:25,057 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015989293] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:17:25,057 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:17:25,057 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 17:17:25,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125553774] [2022-10-17 17:17:25,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:17:25,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 17:17:25,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:17:25,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 17:17:25,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:17:25,060 INFO L87 Difference]: Start difference. First operand 402 states and 627 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-10-17 17:17:27,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:17:27,478 INFO L93 Difference]: Finished difference Result 1312 states and 2089 transitions. [2022-10-17 17:17:27,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-17 17:17:27,479 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 44 [2022-10-17 17:17:27,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:17:27,489 INFO L225 Difference]: With dead ends: 1312 [2022-10-17 17:17:27,489 INFO L226 Difference]: Without dead ends: 926 [2022-10-17 17:17:27,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-10-17 17:17:27,497 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 1266 mSDsluCounter, 799 mSDsCounter, 0 mSdLazyCounter, 1486 mSolverCounterSat, 495 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1340 SdHoareTripleChecker+Valid, 1372 SdHoareTripleChecker+Invalid, 1981 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 495 IncrementalHoareTripleChecker+Valid, 1486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:17:27,497 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1340 Valid, 1372 Invalid, 1981 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [495 Valid, 1486 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-10-17 17:17:27,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 926 states. [2022-10-17 17:17:27,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 926 to 839. [2022-10-17 17:17:27,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 839 states, 586 states have (on average 1.5853242320819112) internal successors, (929), 616 states have internal predecessors, (929), 204 states have call successors, (204), 47 states have call predecessors, (204), 48 states have return successors, (206), 188 states have call predecessors, (206), 199 states have call successors, (206) [2022-10-17 17:17:27,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 839 states and 1339 transitions. [2022-10-17 17:17:27,585 INFO L78 Accepts]: Start accepts. Automaton has 839 states and 1339 transitions. Word has length 44 [2022-10-17 17:17:27,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:17:27,585 INFO L495 AbstractCegarLoop]: Abstraction has 839 states and 1339 transitions. [2022-10-17 17:17:27,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-10-17 17:17:27,586 INFO L276 IsEmpty]: Start isEmpty. Operand 839 states and 1339 transitions. [2022-10-17 17:17:27,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-10-17 17:17:27,592 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:17:27,593 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-10-17 17:17:27,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-17 17:17:27,593 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:17:27,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:17:27,594 INFO L85 PathProgramCache]: Analyzing trace with hash 2139264353, now seen corresponding path program 1 times [2022-10-17 17:17:27,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:17:27,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827778247] [2022-10-17 17:17:27,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:17:27,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:17:27,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:17:28,209 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-17 17:17:28,210 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:17:28,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827778247] [2022-10-17 17:17:28,210 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827778247] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:17:28,211 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:17:28,212 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 17:17:28,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450424247] [2022-10-17 17:17:28,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:17:28,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 17:17:28,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:17:28,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 17:17:28,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-17 17:17:28,217 INFO L87 Difference]: Start difference. First operand 839 states and 1339 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2022-10-17 17:17:30,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:17:30,658 INFO L93 Difference]: Finished difference Result 2617 states and 4223 transitions. [2022-10-17 17:17:30,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-17 17:17:30,658 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 88 [2022-10-17 17:17:30,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:17:30,673 INFO L225 Difference]: With dead ends: 2617 [2022-10-17 17:17:30,674 INFO L226 Difference]: Without dead ends: 1795 [2022-10-17 17:17:30,679 INFO L412 NwaCegarLoop]: 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 [2022-10-17 17:17:30,681 INFO L413 NwaCegarLoop]: 643 mSDtfsCounter, 1198 mSDsluCounter, 1351 mSDsCounter, 0 mSdLazyCounter, 2466 mSolverCounterSat, 486 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1281 SdHoareTripleChecker+Valid, 1919 SdHoareTripleChecker+Invalid, 2952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 486 IncrementalHoareTripleChecker+Valid, 2466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:17:30,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1281 Valid, 1919 Invalid, 2952 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [486 Valid, 2466 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-10-17 17:17:30,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1795 states. [2022-10-17 17:17:30,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1795 to 1708. [2022-10-17 17:17:30,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1708 states, 1203 states have (on average 1.5901911886949294) internal successors, (1913), 1259 states have internal predecessors, (1913), 406 states have call successors, (406), 91 states have call predecessors, (406), 98 states have return successors, (433), 381 states have call predecessors, (433), 401 states have call successors, (433) [2022-10-17 17:17:30,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1708 states to 1708 states and 2752 transitions. [2022-10-17 17:17:30,820 INFO L78 Accepts]: Start accepts. Automaton has 1708 states and 2752 transitions. Word has length 88 [2022-10-17 17:17:30,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:17:30,821 INFO L495 AbstractCegarLoop]: Abstraction has 1708 states and 2752 transitions. [2022-10-17 17:17:30,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2022-10-17 17:17:30,822 INFO L276 IsEmpty]: Start isEmpty. Operand 1708 states and 2752 transitions. [2022-10-17 17:17:30,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-10-17 17:17:30,826 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:17:30,827 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-10-17 17:17:30,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-17 17:17:30,827 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:17:30,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:17:30,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1333133073, now seen corresponding path program 1 times [2022-10-17 17:17:30,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:17:30,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936037547] [2022-10-17 17:17:30,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:17:30,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:17:30,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:17:31,252 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-17 17:17:31,253 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:17:31,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936037547] [2022-10-17 17:17:31,253 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936037547] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:17:31,254 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:17:31,254 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-17 17:17:31,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280913665] [2022-10-17 17:17:31,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:17:31,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-17 17:17:31,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:17:31,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-17 17:17:31,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-10-17 17:17:31,256 INFO L87 Difference]: Start difference. First operand 1708 states and 2752 transitions. Second operand has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2022-10-17 17:17:34,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:17:34,836 INFO L93 Difference]: Finished difference Result 4684 states and 7540 transitions. [2022-10-17 17:17:34,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-10-17 17:17:34,837 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 91 [2022-10-17 17:17:34,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:17:34,864 INFO L225 Difference]: With dead ends: 4684 [2022-10-17 17:17:34,864 INFO L226 Difference]: Without dead ends: 2992 [2022-10-17 17:17:34,876 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2022-10-17 17:17:34,877 INFO L413 NwaCegarLoop]: 985 mSDtfsCounter, 1408 mSDsluCounter, 1697 mSDsCounter, 0 mSdLazyCounter, 4340 mSolverCounterSat, 758 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1490 SdHoareTripleChecker+Valid, 2594 SdHoareTripleChecker+Invalid, 5098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 758 IncrementalHoareTripleChecker+Valid, 4340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:17:34,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1490 Valid, 2594 Invalid, 5098 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [758 Valid, 4340 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-10-17 17:17:34,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2992 states. [2022-10-17 17:17:35,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2992 to 2797. [2022-10-17 17:17:35,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2797 states, 1921 states have (on average 1.5627277459656428) internal successors, (3002), 2020 states have internal predecessors, (3002), 711 states have call successors, (711), 144 states have call predecessors, (711), 164 states have return successors, (758), 676 states have call predecessors, (758), 706 states have call successors, (758) [2022-10-17 17:17:35,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2797 states to 2797 states and 4471 transitions. [2022-10-17 17:17:35,151 INFO L78 Accepts]: Start accepts. Automaton has 2797 states and 4471 transitions. Word has length 91 [2022-10-17 17:17:35,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:17:35,151 INFO L495 AbstractCegarLoop]: Abstraction has 2797 states and 4471 transitions. [2022-10-17 17:17:35,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2022-10-17 17:17:35,152 INFO L276 IsEmpty]: Start isEmpty. Operand 2797 states and 4471 transitions. [2022-10-17 17:17:35,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-10-17 17:17:35,155 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:17:35,156 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-10-17 17:17:35,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-17 17:17:35,156 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:17:35,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:17:35,157 INFO L85 PathProgramCache]: Analyzing trace with hash -139030049, now seen corresponding path program 1 times [2022-10-17 17:17:35,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:17:35,157 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697251495] [2022-10-17 17:17:35,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:17:35,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:17:35,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:17:35,481 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-17 17:17:35,482 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:17:35,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697251495] [2022-10-17 17:17:35,483 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697251495] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:17:35,483 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:17:35,483 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-17 17:17:35,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755468045] [2022-10-17 17:17:35,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:17:35,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 17:17:35,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:17:35,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 17:17:35,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-17 17:17:35,487 INFO L87 Difference]: Start difference. First operand 2797 states and 4471 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-10-17 17:17:37,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:17:37,085 INFO L93 Difference]: Finished difference Result 7504 states and 12117 transitions. [2022-10-17 17:17:37,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 17:17:37,086 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 92 [2022-10-17 17:17:37,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:17:37,138 INFO L225 Difference]: With dead ends: 7504 [2022-10-17 17:17:37,139 INFO L226 Difference]: Without dead ends: 4723 [2022-10-17 17:17:37,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-17 17:17:37,165 INFO L413 NwaCegarLoop]: 587 mSDtfsCounter, 1214 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 428 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1292 SdHoareTripleChecker+Valid, 989 SdHoareTripleChecker+Invalid, 1189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 428 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:17:37,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1292 Valid, 989 Invalid, 1189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [428 Valid, 761 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-10-17 17:17:37,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4723 states. [2022-10-17 17:17:37,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4723 to 4382. [2022-10-17 17:17:37,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4382 states, 3018 states have (on average 1.5576540755467196) internal successors, (4701), 3181 states have internal predecessors, (4701), 1102 states have call successors, (1102), 216 states have call predecessors, (1102), 261 states have return successors, (1215), 1044 states have call predecessors, (1215), 1097 states have call successors, (1215) [2022-10-17 17:17:37,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4382 states to 4382 states and 7018 transitions. [2022-10-17 17:17:37,680 INFO L78 Accepts]: Start accepts. Automaton has 4382 states and 7018 transitions. Word has length 92 [2022-10-17 17:17:37,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:17:37,681 INFO L495 AbstractCegarLoop]: Abstraction has 4382 states and 7018 transitions. [2022-10-17 17:17:37,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-10-17 17:17:37,681 INFO L276 IsEmpty]: Start isEmpty. Operand 4382 states and 7018 transitions. [2022-10-17 17:17:37,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-10-17 17:17:37,685 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:17:37,685 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-10-17 17:17:37,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-17 17:17:37,685 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:17:37,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:17:37,686 INFO L85 PathProgramCache]: Analyzing trace with hash -15256274, now seen corresponding path program 1 times [2022-10-17 17:17:37,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:17:37,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315082273] [2022-10-17 17:17:37,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:17:37,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:17:37,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:17:38,019 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-17 17:17:38,020 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:17:38,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315082273] [2022-10-17 17:17:38,020 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315082273] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:17:38,020 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:17:38,021 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-17 17:17:38,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098838311] [2022-10-17 17:17:38,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:17:38,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 17:17:38,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:17:38,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 17:17:38,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-17 17:17:38,023 INFO L87 Difference]: Start difference. First operand 4382 states and 7018 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-10-17 17:17:39,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:17:39,924 INFO L93 Difference]: Finished difference Result 12119 states and 19668 transitions. [2022-10-17 17:17:39,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 17:17:39,925 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 93 [2022-10-17 17:17:39,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:17:40,000 INFO L225 Difference]: With dead ends: 12119 [2022-10-17 17:17:40,000 INFO L226 Difference]: Without dead ends: 7754 [2022-10-17 17:17:40,035 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-17 17:17:40,038 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 1201 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 759 mSolverCounterSat, 427 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1278 SdHoareTripleChecker+Valid, 998 SdHoareTripleChecker+Invalid, 1186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 427 IncrementalHoareTripleChecker+Valid, 759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-10-17 17:17:40,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1278 Valid, 998 Invalid, 1186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [427 Valid, 759 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-10-17 17:17:40,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7754 states. [2022-10-17 17:17:40,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7754 to 7359. [2022-10-17 17:17:40,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7359 states, 5083 states have (on average 1.5559708833366122) internal successors, (7909), 5386 states have internal predecessors, (7909), 1822 states have call successors, (1822), 360 states have call predecessors, (1822), 453 states have return successors, (2105), 1712 states have call predecessors, (2105), 1817 states have call successors, (2105) [2022-10-17 17:17:40,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7359 states to 7359 states and 11836 transitions. [2022-10-17 17:17:40,950 INFO L78 Accepts]: Start accepts. Automaton has 7359 states and 11836 transitions. Word has length 93 [2022-10-17 17:17:40,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:17:40,951 INFO L495 AbstractCegarLoop]: Abstraction has 7359 states and 11836 transitions. [2022-10-17 17:17:40,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-10-17 17:17:40,952 INFO L276 IsEmpty]: Start isEmpty. Operand 7359 states and 11836 transitions. [2022-10-17 17:17:40,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-10-17 17:17:40,962 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:17:40,962 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-10-17 17:17:40,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-17 17:17:40,963 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:17:40,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:17:40,963 INFO L85 PathProgramCache]: Analyzing trace with hash -473232639, now seen corresponding path program 1 times [2022-10-17 17:17:40,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:17:40,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161662223] [2022-10-17 17:17:40,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:17:40,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:17:41,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:17:41,335 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-17 17:17:41,335 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:17:41,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161662223] [2022-10-17 17:17:41,336 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161662223] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:17:41,336 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:17:41,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-17 17:17:41,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450716377] [2022-10-17 17:17:41,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:17:41,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 17:17:41,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:17:41,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 17:17:41,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-17 17:17:41,339 INFO L87 Difference]: Start difference. First operand 7359 states and 11836 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-10-17 17:17:43,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:17:43,697 INFO L93 Difference]: Finished difference Result 21120 states and 34681 transitions. [2022-10-17 17:17:43,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 17:17:43,698 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 94 [2022-10-17 17:17:43,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:17:43,826 INFO L225 Difference]: With dead ends: 21120 [2022-10-17 17:17:43,826 INFO L226 Difference]: Without dead ends: 13780 [2022-10-17 17:17:43,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-17 17:17:43,887 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 1188 mSDsluCounter, 420 mSDsCounter, 0 mSdLazyCounter, 757 mSolverCounterSat, 426 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1264 SdHoareTripleChecker+Valid, 1007 SdHoareTripleChecker+Invalid, 1183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 426 IncrementalHoareTripleChecker+Valid, 757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:17:43,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1264 Valid, 1007 Invalid, 1183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [426 Valid, 757 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-10-17 17:17:43,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13780 states. [2022-10-17 17:17:45,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13780 to 13248. [2022-10-17 17:17:45,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13248 states, 9158 states have (on average 1.5521948023585936) internal successors, (14215), 9753 states have internal predecessors, (14215), 3240 states have call successors, (3240), 648 states have call predecessors, (3240), 849 states have return successors, (4043), 3026 states have call predecessors, (4043), 3235 states have call successors, (4043) [2022-10-17 17:17:45,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13248 states to 13248 states and 21498 transitions. [2022-10-17 17:17:45,601 INFO L78 Accepts]: Start accepts. Automaton has 13248 states and 21498 transitions. Word has length 94 [2022-10-17 17:17:45,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:17:45,603 INFO L495 AbstractCegarLoop]: Abstraction has 13248 states and 21498 transitions. [2022-10-17 17:17:45,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-10-17 17:17:45,603 INFO L276 IsEmpty]: Start isEmpty. Operand 13248 states and 21498 transitions. [2022-10-17 17:17:45,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-10-17 17:17:45,607 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:17:45,607 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-10-17 17:17:45,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-17 17:17:45,608 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:17:45,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:17:45,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1785594160, now seen corresponding path program 1 times [2022-10-17 17:17:45,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:17:45,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387459238] [2022-10-17 17:17:45,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:17:45,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:17:45,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:17:45,933 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-17 17:17:45,934 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:17:45,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387459238] [2022-10-17 17:17:45,934 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387459238] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:17:45,934 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:17:45,935 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-17 17:17:45,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998227516] [2022-10-17 17:17:45,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:17:45,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 17:17:45,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:17:45,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 17:17:45,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-17 17:17:45,937 INFO L87 Difference]: Start difference. First operand 13248 states and 21498 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16)