./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec0_product31.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec0_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh --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 c46ce92d5d51a05028bbc31057066da504d1448a24c04513108ae9144a2ce103 --- 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-2329fc7 [2022-12-14 13:37:23,789 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 13:37:23,791 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 13:37:23,815 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 13:37:23,816 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 13:37:23,817 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 13:37:23,819 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 13:37:23,821 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 13:37:23,824 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 13:37:23,825 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 13:37:23,826 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 13:37:23,828 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 13:37:23,828 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 13:37:23,830 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 13:37:23,831 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 13:37:23,833 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 13:37:23,834 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 13:37:23,835 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 13:37:23,838 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 13:37:23,840 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 13:37:23,843 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 13:37:23,844 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 13:37:23,846 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 13:37:23,852 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 13:37:23,857 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 13:37:23,857 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 13:37:23,858 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 13:37:23,859 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 13:37:23,860 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 13:37:23,861 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 13:37:23,862 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 13:37:23,863 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 13:37:23,864 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 13:37:23,865 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 13:37:23,866 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 13:37:23,866 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 13:37:23,867 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 13:37:23,867 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 13:37:23,867 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 13:37:23,868 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 13:37:23,869 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 13:37:23,870 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 13:37:23,901 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 13:37:23,901 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 13:37:23,902 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 13:37:23,902 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 13:37:23,902 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 13:37:23,902 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 13:37:23,902 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 13:37:23,903 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 13:37:23,903 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 13:37:23,903 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 13:37:23,903 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 13:37:23,903 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 13:37:23,903 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 13:37:23,903 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 13:37:23,903 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 13:37:23,903 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 13:37:23,903 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 13:37:23,903 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 13:37:23,904 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 13:37:23,904 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 13:37:23,904 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 13:37:23,904 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 13:37:23,904 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 13:37:23,904 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 13:37:23,905 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 13:37:23,905 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 13:37:23,905 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 13:37:23,905 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 13:37:23,905 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 13:37:23,905 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 13:37:23,905 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 13:37:23,905 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 13:37:23,905 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 13:37:23,905 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 13:37:23,905 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 13:37:23,906 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 13:37:23,906 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 13:37:23,906 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 13:37:23,906 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 13:37:23,906 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 13:37:23,906 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 13:37:23,906 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_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/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_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh 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 -> c46ce92d5d51a05028bbc31057066da504d1448a24c04513108ae9144a2ce103 [2022-12-14 13:37:24,089 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 13:37:24,108 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 13:37:24,111 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 13:37:24,112 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 13:37:24,112 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 13:37:24,113 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/email_spec0_product31.cil.c [2022-12-14 13:37:26,742 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 13:37:26,986 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 13:37:26,987 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/sv-benchmarks/c/product-lines/email_spec0_product31.cil.c [2022-12-14 13:37:27,001 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/data/19e600477/f45ed38c23874ea583f20fac2c37d3ca/FLAGa251cd435 [2022-12-14 13:37:27,013 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/data/19e600477/f45ed38c23874ea583f20fac2c37d3ca [2022-12-14 13:37:27,014 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 13:37:27,015 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 13:37:27,016 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 13:37:27,017 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 13:37:27,019 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 13:37:27,020 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 01:37:27" (1/1) ... [2022-12-14 13:37:27,021 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@626be51c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:37:27, skipping insertion in model container [2022-12-14 13:37:27,021 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 01:37:27" (1/1) ... [2022-12-14 13:37:27,026 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 13:37:27,077 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 13:37:27,366 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 13:37:27,368 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 13:37:27,372 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 13:37:27,394 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 13:37:27,400 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 13:37:27,413 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 13:37:27,417 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 13:37:27,420 WARN L237 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_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/sv-benchmarks/c/product-lines/email_spec0_product31.cil.c[35932,35945] [2022-12-14 13:37:27,487 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 13:37:27,500 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 13:37:27,546 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 13:37:27,547 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 13:37:27,549 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 13:37:27,553 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 13:37:27,555 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 13:37:27,562 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 13:37:27,564 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 13:37:27,565 WARN L237 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_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/sv-benchmarks/c/product-lines/email_spec0_product31.cil.c[35932,35945] [2022-12-14 13:37:27,595 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 13:37:27,623 INFO L208 MainTranslator]: Completed translation [2022-12-14 13:37:27,623 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:37:27 WrapperNode [2022-12-14 13:37:27,623 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 13:37:27,624 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 13:37:27,625 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 13:37:27,625 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 13:37:27,632 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:37:27" (1/1) ... [2022-12-14 13:37:27,656 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:37:27" (1/1) ... [2022-12-14 13:37:27,712 INFO L138 Inliner]: procedures = 131, calls = 217, calls flagged for inlining = 61, calls inlined = 56, statements flattened = 1009 [2022-12-14 13:37:27,712 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 13:37:27,713 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 13:37:27,713 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 13:37:27,713 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 13:37:27,723 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:37:27" (1/1) ... [2022-12-14 13:37:27,723 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:37:27" (1/1) ... [2022-12-14 13:37:27,729 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:37:27" (1/1) ... [2022-12-14 13:37:27,730 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:37:27" (1/1) ... [2022-12-14 13:37:27,757 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:37:27" (1/1) ... [2022-12-14 13:37:27,766 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:37:27" (1/1) ... [2022-12-14 13:37:27,770 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:37:27" (1/1) ... [2022-12-14 13:37:27,774 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:37:27" (1/1) ... [2022-12-14 13:37:27,782 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 13:37:27,783 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 13:37:27,783 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 13:37:27,784 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 13:37:27,784 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:37:27" (1/1) ... [2022-12-14 13:37:27,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 13:37:27,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:37:27,814 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 13:37:27,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 13:37:27,850 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-12-14 13:37:27,850 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-12-14 13:37:27,850 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-12-14 13:37:27,851 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-12-14 13:37:27,851 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-12-14 13:37:27,851 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-12-14 13:37:27,851 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-12-14 13:37:27,851 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-12-14 13:37:27,851 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-12-14 13:37:27,851 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-12-14 13:37:27,852 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-12-14 13:37:27,852 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-12-14 13:37:27,852 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-12-14 13:37:27,852 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-12-14 13:37:27,852 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-12-14 13:37:27,852 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-12-14 13:37:27,852 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-12-14 13:37:27,853 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-12-14 13:37:27,853 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-12-14 13:37:27,853 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-12-14 13:37:27,853 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-12-14 13:37:27,853 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-12-14 13:37:27,853 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-12-14 13:37:27,853 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-12-14 13:37:27,853 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-12-14 13:37:27,854 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 13:37:27,854 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-12-14 13:37:27,854 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-12-14 13:37:27,854 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-12-14 13:37:27,854 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-12-14 13:37:27,854 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-12-14 13:37:27,854 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-12-14 13:37:27,854 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-12-14 13:37:27,855 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-12-14 13:37:27,855 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-12-14 13:37:27,855 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-12-14 13:37:27,855 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-12-14 13:37:27,855 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-12-14 13:37:27,855 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-12-14 13:37:27,855 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-12-14 13:37:27,855 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-12-14 13:37:27,856 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-12-14 13:37:27,856 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-12-14 13:37:27,856 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-12-14 13:37:27,856 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-12-14 13:37:27,856 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-12-14 13:37:27,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 13:37:27,856 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-12-14 13:37:27,857 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-12-14 13:37:27,857 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 13:37:27,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 13:37:28,029 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 13:37:28,032 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 13:37:28,643 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 13:37:28,897 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 13:37:28,897 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 13:37:28,899 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 01:37:28 BoogieIcfgContainer [2022-12-14 13:37:28,899 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 13:37:28,901 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 13:37:28,901 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 13:37:28,903 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 13:37:28,903 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 01:37:27" (1/3) ... [2022-12-14 13:37:28,904 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37f52080 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 01:37:28, skipping insertion in model container [2022-12-14 13:37:28,904 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:37:27" (2/3) ... [2022-12-14 13:37:28,904 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37f52080 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 01:37:28, skipping insertion in model container [2022-12-14 13:37:28,904 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 01:37:28" (3/3) ... [2022-12-14 13:37:28,905 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_product31.cil.c [2022-12-14 13:37:28,921 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 13:37:28,921 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 13:37:28,959 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 13:37:28,964 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;@7de22c45, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 13:37:28,965 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 13:37:28,969 INFO L276 IsEmpty]: Start isEmpty. Operand has 198 states, 115 states have (on average 1.3130434782608695) internal successors, (151), 119 states have internal predecessors, (151), 58 states have call successors, (58), 23 states have call predecessors, (58), 23 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2022-12-14 13:37:28,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-12-14 13:37:28,978 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:37:28,979 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:37:28,979 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:37:28,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:37:28,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1310000907, now seen corresponding path program 1 times [2022-12-14 13:37:28,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:37:28,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922219239] [2022-12-14 13:37:28,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:37:28,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:37:29,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:37:29,290 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 13:37:29,290 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:37:29,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922219239] [2022-12-14 13:37:29,291 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922219239] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:37:29,291 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:37:29,291 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 13:37:29,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590411024] [2022-12-14 13:37:29,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:37:29,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-14 13:37:29,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:37:29,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-14 13:37:29,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 13:37:29,320 INFO L87 Difference]: Start difference. First operand has 198 states, 115 states have (on average 1.3130434782608695) internal successors, (151), 119 states have internal predecessors, (151), 58 states have call successors, (58), 23 states have call predecessors, (58), 23 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) Second operand has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:37:29,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:37:29,436 INFO L93 Difference]: Finished difference Result 313 states and 412 transitions. [2022-12-14 13:37:29,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-14 13:37:29,438 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 92 [2022-12-14 13:37:29,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:37:29,449 INFO L225 Difference]: With dead ends: 313 [2022-12-14 13:37:29,449 INFO L226 Difference]: Without dead ends: 195 [2022-12-14 13:37:29,453 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-12-14 13:37:29,456 INFO L413 NwaCegarLoop]: 227 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, 227 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-12-14 13:37:29,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 227 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:37:29,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2022-12-14 13:37:29,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 195. [2022-12-14 13:37:29,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195 states, 113 states have (on average 1.2831858407079646) internal successors, (145), 116 states have internal predecessors, (145), 58 states have call successors, (58), 23 states have call predecessors, (58), 23 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2022-12-14 13:37:29,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 260 transitions. [2022-12-14 13:37:29,496 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 260 transitions. Word has length 92 [2022-12-14 13:37:29,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:37:29,498 INFO L495 AbstractCegarLoop]: Abstraction has 195 states and 260 transitions. [2022-12-14 13:37:29,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:37:29,498 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 260 transitions. [2022-12-14 13:37:29,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-12-14 13:37:29,505 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:37:29,505 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:37:29,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 13:37:29,505 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:37:29,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:37:29,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1022513059, now seen corresponding path program 1 times [2022-12-14 13:37:29,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:37:29,506 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626226966] [2022-12-14 13:37:29,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:37:29,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:37:29,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:37:29,749 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 13:37:29,749 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:37:29,749 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626226966] [2022-12-14 13:37:29,750 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626226966] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:37:29,750 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:37:29,750 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:37:29,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098104964] [2022-12-14 13:37:29,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:37:29,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:37:29,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:37:29,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:37:29,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:37:29,753 INFO L87 Difference]: Start difference. First operand 195 states and 260 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:37:29,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:37:29,856 INFO L93 Difference]: Finished difference Result 309 states and 400 transitions. [2022-12-14 13:37:29,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:37:29,856 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 93 [2022-12-14 13:37:29,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:37:29,859 INFO L225 Difference]: With dead ends: 309 [2022-12-14 13:37:29,860 INFO L226 Difference]: Without dead ends: 197 [2022-12-14 13:37:29,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:37:29,863 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 0 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 447 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:37:29,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 447 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:37:29,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2022-12-14 13:37:29,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 197. [2022-12-14 13:37:29,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 115 states have (on average 1.2782608695652173) internal successors, (147), 118 states have internal predecessors, (147), 58 states have call successors, (58), 23 states have call predecessors, (58), 23 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2022-12-14 13:37:29,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 262 transitions. [2022-12-14 13:37:29,886 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 262 transitions. Word has length 93 [2022-12-14 13:37:29,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:37:29,886 INFO L495 AbstractCegarLoop]: Abstraction has 197 states and 262 transitions. [2022-12-14 13:37:29,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:37:29,887 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 262 transitions. [2022-12-14 13:37:29,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-12-14 13:37:29,890 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:37:29,890 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:37:29,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 13:37:29,890 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:37:29,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:37:29,891 INFO L85 PathProgramCache]: Analyzing trace with hash -558858893, now seen corresponding path program 1 times [2022-12-14 13:37:29,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:37:29,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663749053] [2022-12-14 13:37:29,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:37:29,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:37:29,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:37:30,017 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 13:37:30,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:37:30,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663749053] [2022-12-14 13:37:30,017 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663749053] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:37:30,018 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:37:30,018 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:37:30,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85750035] [2022-12-14 13:37:30,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:37:30,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:37:30,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:37:30,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:37:30,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:37:30,019 INFO L87 Difference]: Start difference. First operand 197 states and 262 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:37:30,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:37:30,120 INFO L93 Difference]: Finished difference Result 424 states and 583 transitions. [2022-12-14 13:37:30,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:37:30,121 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 98 [2022-12-14 13:37:30,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:37:30,123 INFO L225 Difference]: With dead ends: 424 [2022-12-14 13:37:30,123 INFO L226 Difference]: Without dead ends: 245 [2022-12-14 13:37:30,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:37:30,126 INFO L413 NwaCegarLoop]: 242 mSDtfsCounter, 57 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 460 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:37:30,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 460 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:37:30,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2022-12-14 13:37:30,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 240. [2022-12-14 13:37:30,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 147 states have (on average 1.3605442176870748) internal successors, (200), 150 states have internal predecessors, (200), 69 states have call successors, (69), 23 states have call predecessors, (69), 23 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2022-12-14 13:37:30,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 337 transitions. [2022-12-14 13:37:30,146 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 337 transitions. Word has length 98 [2022-12-14 13:37:30,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:37:30,147 INFO L495 AbstractCegarLoop]: Abstraction has 240 states and 337 transitions. [2022-12-14 13:37:30,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:37:30,147 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 337 transitions. [2022-12-14 13:37:30,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-12-14 13:37:30,149 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:37:30,150 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:37:30,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 13:37:30,150 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:37:30,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:37:30,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1164656566, now seen corresponding path program 1 times [2022-12-14 13:37:30,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:37:30,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387020821] [2022-12-14 13:37:30,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:37:30,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:37:30,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:37:30,369 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 13:37:30,370 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:37:30,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387020821] [2022-12-14 13:37:30,370 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387020821] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:37:30,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2082120665] [2022-12-14 13:37:30,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:37:30,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:37:30,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:37:30,372 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:37:30,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 13:37:30,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:37:30,614 INFO L263 TraceCheckSpWp]: Trace formula consists of 1148 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 13:37:30,620 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:37:30,663 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 13:37:30,663 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 13:37:30,736 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 13:37:30,736 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2082120665] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 13:37:30,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [752783261] [2022-12-14 13:37:30,752 INFO L159 IcfgInterpreter]: Started Sifa with 76 locations of interest [2022-12-14 13:37:30,752 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 13:37:30,755 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 13:37:30,759 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 13:37:30,759 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 13:37:56,172 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 439 for LOIs [2022-12-14 13:37:56,455 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-12-14 13:37:56,735 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 13:38:26,651 WARN L233 SmtUtils]: Spent 5.09s on a formula simplification. DAG size of input: 508 DAG size of output: 387 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:38:39,172 WARN L233 SmtUtils]: Spent 12.28s on a formula simplification. DAG size of input: 577 DAG size of output: 449 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:38:45,563 WARN L233 SmtUtils]: Spent 6.14s on a formula simplification. DAG size of input: 579 DAG size of output: 328 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:38:57,056 WARN L233 SmtUtils]: Spent 11.22s on a formula simplification. DAG size of input: 578 DAG size of output: 450 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:39:07,674 WARN L233 SmtUtils]: Spent 10.33s on a formula simplification. DAG size of input: 576 DAG size of output: 448 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:39:12,840 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [752783261] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:39:12,840 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 13:39:12,840 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [4, 4, 4] total 26 [2022-12-14 13:39:12,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934914253] [2022-12-14 13:39:12,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:39:12,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-12-14 13:39:12,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:39:12,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-12-14 13:39:12,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=567, Unknown=0, NotChecked=0, Total=650 [2022-12-14 13:39:12,842 INFO L87 Difference]: Start difference. First operand 240 states and 337 transitions. Second operand has 21 states, 16 states have (on average 2.9375) internal successors, (47), 15 states have internal predecessors, (47), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2022-12-14 13:39:18,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:39:18,759 INFO L93 Difference]: Finished difference Result 559 states and 835 transitions. [2022-12-14 13:39:18,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-12-14 13:39:18,760 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 16 states have (on average 2.9375) internal successors, (47), 15 states have internal predecessors, (47), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) Word has length 99 [2022-12-14 13:39:18,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:39:18,762 INFO L225 Difference]: With dead ends: 559 [2022-12-14 13:39:18,762 INFO L226 Difference]: Without dead ends: 337 [2022-12-14 13:39:18,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 76.1s TimeCoverageRelationStatistics Valid=83, Invalid=567, Unknown=0, NotChecked=0, Total=650 [2022-12-14 13:39:18,763 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 158 mSDsluCounter, 2866 mSDsCounter, 0 mSdLazyCounter, 1718 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 3133 SdHoareTripleChecker+Invalid, 1727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-12-14 13:39:18,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 3133 Invalid, 1727 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1718 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2022-12-14 13:39:18,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2022-12-14 13:39:18,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 263. [2022-12-14 13:39:18,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 169 states have (on average 1.378698224852071) internal successors, (233), 172 states have internal predecessors, (233), 69 states have call successors, (69), 24 states have call predecessors, (69), 24 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2022-12-14 13:39:18,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 370 transitions. [2022-12-14 13:39:18,870 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 370 transitions. Word has length 99 [2022-12-14 13:39:18,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:39:18,870 INFO L495 AbstractCegarLoop]: Abstraction has 263 states and 370 transitions. [2022-12-14 13:39:18,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 16 states have (on average 2.9375) internal successors, (47), 15 states have internal predecessors, (47), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2022-12-14 13:39:18,870 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 370 transitions. [2022-12-14 13:39:18,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-12-14 13:39:18,871 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:39:18,871 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:39:18,879 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 13:39:19,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:39:19,074 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:39:19,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:39:19,075 INFO L85 PathProgramCache]: Analyzing trace with hash 1779915674, now seen corresponding path program 1 times [2022-12-14 13:39:19,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:39:19,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917779828] [2022-12-14 13:39:19,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:39:19,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:39:19,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:39:19,189 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-12-14 13:39:19,189 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:39:19,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917779828] [2022-12-14 13:39:19,189 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917779828] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:39:19,190 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:39:19,190 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:39:19,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815822925] [2022-12-14 13:39:19,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:39:19,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:39:19,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:39:19,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:39:19,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:39:19,191 INFO L87 Difference]: Start difference. First operand 263 states and 370 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 13:39:19,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:39:19,564 INFO L93 Difference]: Finished difference Result 619 states and 904 transitions. [2022-12-14 13:39:19,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:39:19,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 104 [2022-12-14 13:39:19,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:39:19,568 INFO L225 Difference]: With dead ends: 619 [2022-12-14 13:39:19,568 INFO L226 Difference]: Without dead ends: 380 [2022-12-14 13:39:19,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:39:19,570 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 55 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:39:19,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 467 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:39:19,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2022-12-14 13:39:19,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 375. [2022-12-14 13:39:19,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 256 states have (on average 1.44140625) internal successors, (369), 259 states have internal predecessors, (369), 94 states have call successors, (94), 24 states have call predecessors, (94), 24 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2022-12-14 13:39:19,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 556 transitions. [2022-12-14 13:39:19,788 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 556 transitions. Word has length 104 [2022-12-14 13:39:19,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:39:19,788 INFO L495 AbstractCegarLoop]: Abstraction has 375 states and 556 transitions. [2022-12-14 13:39:19,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 13:39:19,788 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 556 transitions. [2022-12-14 13:39:19,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-12-14 13:39:19,790 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:39:19,790 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:39:19,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 13:39:19,790 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:39:19,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:39:19,790 INFO L85 PathProgramCache]: Analyzing trace with hash -322391814, now seen corresponding path program 1 times [2022-12-14 13:39:19,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:39:19,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893258095] [2022-12-14 13:39:19,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:39:19,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:39:19,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:39:19,877 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-12-14 13:39:19,877 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:39:19,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893258095] [2022-12-14 13:39:19,877 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893258095] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:39:19,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [655457720] [2022-12-14 13:39:19,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:39:19,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:39:19,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:39:19,878 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:39:19,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 13:39:20,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:39:20,107 INFO L263 TraceCheckSpWp]: Trace formula consists of 1178 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 13:39:20,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:39:20,131 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-12-14 13:39:20,131 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 13:39:20,177 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-12-14 13:39:20,177 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [655457720] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 13:39:20,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1385112940] [2022-12-14 13:39:20,181 INFO L159 IcfgInterpreter]: Started Sifa with 80 locations of interest [2022-12-14 13:39:20,181 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 13:39:20,182 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 13:39:20,182 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 13:39:20,182 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 13:39:52,225 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 439 for LOIs [2022-12-14 13:39:52,509 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 442 for LOIs [2022-12-14 13:39:52,783 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 13:40:29,776 WARN L233 SmtUtils]: Spent 6.97s on a formula simplification. DAG size of input: 579 DAG size of output: 346 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:40:40,177 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1385112940] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:40:40,177 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 13:40:40,177 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [4, 4, 4] total 30 [2022-12-14 13:40:40,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606989909] [2022-12-14 13:40:40,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:40:40,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-12-14 13:40:40,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:40:40,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-12-14 13:40:40,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=769, Unknown=0, NotChecked=0, Total=870 [2022-12-14 13:40:40,179 INFO L87 Difference]: Start difference. First operand 375 states and 556 transitions. Second operand has 25 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) [2022-12-14 13:41:17,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:41:17,965 INFO L93 Difference]: Finished difference Result 846 states and 1314 transitions. [2022-12-14 13:41:17,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-12-14 13:41:17,966 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) Word has length 105 [2022-12-14 13:41:17,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:41:17,968 INFO L225 Difference]: With dead ends: 846 [2022-12-14 13:41:17,968 INFO L226 Difference]: Without dead ends: 534 [2022-12-14 13:41:17,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 289 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 290 ImplicationChecksByTransitivity, 77.8s TimeCoverageRelationStatistics Valid=183, Invalid=1377, Unknown=0, NotChecked=0, Total=1560 [2022-12-14 13:41:17,969 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 206 mSDsluCounter, 3302 mSDsCounter, 0 mSdLazyCounter, 2178 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 3549 SdHoareTripleChecker+Invalid, 2204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 2178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-12-14 13:41:17,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 3549 Invalid, 2204 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [26 Valid, 2178 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2022-12-14 13:41:17,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 534 states. [2022-12-14 13:41:18,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 534 to 437. [2022-12-14 13:41:18,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 314 states have (on average 1.4904458598726114) internal successors, (468), 319 states have internal predecessors, (468), 97 states have call successors, (97), 25 states have call predecessors, (97), 25 states have return successors, (96), 94 states have call predecessors, (96), 96 states have call successors, (96) [2022-12-14 13:41:18,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 661 transitions. [2022-12-14 13:41:18,268 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 661 transitions. Word has length 105 [2022-12-14 13:41:18,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:41:18,268 INFO L495 AbstractCegarLoop]: Abstraction has 437 states and 661 transitions. [2022-12-14 13:41:18,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) [2022-12-14 13:41:18,268 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 661 transitions. [2022-12-14 13:41:18,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-12-14 13:41:18,271 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:41:18,271 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:41:18,276 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 13:41:18,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:41:18,473 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:41:18,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:41:18,474 INFO L85 PathProgramCache]: Analyzing trace with hash -250231512, now seen corresponding path program 1 times [2022-12-14 13:41:18,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:41:18,474 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331806508] [2022-12-14 13:41:18,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:41:18,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:41:18,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:41:18,606 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 13:41:18,606 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:41:18,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331806508] [2022-12-14 13:41:18,606 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331806508] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:41:18,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1070252511] [2022-12-14 13:41:18,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:41:18,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:41:18,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:41:18,608 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:41:18,609 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 13:41:18,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:41:18,850 INFO L263 TraceCheckSpWp]: Trace formula consists of 1284 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 13:41:18,853 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:41:18,872 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 13:41:18,872 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 13:41:18,931 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 13:41:18,931 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1070252511] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 13:41:18,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [380649663] [2022-12-14 13:41:18,936 INFO L159 IcfgInterpreter]: Started Sifa with 85 locations of interest [2022-12-14 13:41:18,936 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 13:41:18,937 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 13:41:18,937 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 13:41:18,937 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 13:42:08,536 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-12-14 13:42:08,815 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 429 for LOIs [2022-12-14 13:42:09,099 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 442 for LOIs [2022-12-14 13:42:09,393 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 249 for LOIs [2022-12-14 13:42:09,470 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-12-14 13:42:09,752 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 13:42:49,333 WARN L233 SmtUtils]: Spent 9.21s on a formula simplification. DAG size of input: 619 DAG size of output: 483 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:43:01,765 WARN L233 SmtUtils]: Spent 6.71s on a formula simplification. DAG size of input: 558 DAG size of output: 413 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:43:20,612 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [380649663] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:43:20,612 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 13:43:20,612 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [4, 4, 4] total 35 [2022-12-14 13:43:20,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074661592] [2022-12-14 13:43:20,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:43:20,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-12-14 13:43:20,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:43:20,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-12-14 13:43:20,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=1081, Unknown=0, NotChecked=0, Total=1190 [2022-12-14 13:43:20,613 INFO L87 Difference]: Start difference. First operand 437 states and 661 transitions. Second operand has 30 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 10 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) [2022-12-14 13:43:27,563 WARN L233 SmtUtils]: Spent 5.33s on a formula simplification. DAG size of input: 537 DAG size of output: 403 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:43:42,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:43:42,595 INFO L93 Difference]: Finished difference Result 908 states and 1415 transitions. [2022-12-14 13:43:42,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-12-14 13:43:42,596 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 10 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) Word has length 108 [2022-12-14 13:43:42,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:43:42,598 INFO L225 Difference]: With dead ends: 908 [2022-12-14 13:43:42,598 INFO L226 Difference]: Without dead ends: 596 [2022-12-14 13:43:42,599 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 293 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 275 ImplicationChecksByTransitivity, 79.5s TimeCoverageRelationStatistics Valid=127, Invalid=1205, Unknown=0, NotChecked=0, Total=1332 [2022-12-14 13:43:42,599 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 109 mSDsluCounter, 4396 mSDsCounter, 0 mSdLazyCounter, 3842 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 4636 SdHoareTripleChecker+Invalid, 3852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 3842 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2022-12-14 13:43:42,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 4636 Invalid, 3852 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 3842 Invalid, 0 Unknown, 0 Unchecked, 12.5s Time] [2022-12-14 13:43:42,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 596 states. [2022-12-14 13:43:43,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 596 to 522. [2022-12-14 13:43:43,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 522 states, 391 states have (on average 1.5166240409207161) internal successors, (593), 398 states have internal predecessors, (593), 102 states have call successors, (102), 28 states have call predecessors, (102), 28 states have return successors, (101), 97 states have call predecessors, (101), 101 states have call successors, (101) [2022-12-14 13:43:43,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 796 transitions. [2022-12-14 13:43:43,029 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 796 transitions. Word has length 108 [2022-12-14 13:43:43,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:43:43,030 INFO L495 AbstractCegarLoop]: Abstraction has 522 states and 796 transitions. [2022-12-14 13:43:43,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 10 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) [2022-12-14 13:43:43,030 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 796 transitions. [2022-12-14 13:43:43,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-12-14 13:43:43,031 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:43:43,031 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:43:43,038 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 13:43:43,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-14 13:43:43,232 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:43:43,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:43:43,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1828174752, now seen corresponding path program 1 times [2022-12-14 13:43:43,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:43:43,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373389329] [2022-12-14 13:43:43,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:43:43,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:43:43,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:43:43,319 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 13:43:43,319 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:43:43,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373389329] [2022-12-14 13:43:43,320 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373389329] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:43:43,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1903839302] [2022-12-14 13:43:43,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:43:43,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:43:43,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:43:43,321 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:43:43,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 13:43:43,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:43:43,516 INFO L263 TraceCheckSpWp]: Trace formula consists of 1189 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 13:43:43,518 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:43:43,536 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 13:43:43,536 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 13:43:43,596 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 13:43:43,596 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1903839302] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 13:43:43,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1211713695] [2022-12-14 13:43:43,600 INFO L159 IcfgInterpreter]: Started Sifa with 84 locations of interest [2022-12-14 13:43:43,600 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 13:43:43,601 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 13:43:43,601 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 13:43:43,601 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 13:44:30,718 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 439 for LOIs [2022-12-14 13:44:30,996 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-12-14 13:44:31,274 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 267 for LOIs [2022-12-14 13:44:32,946 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 269 for LOIs [2022-12-14 13:45:01,389 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 452 for LOIs [2022-12-14 13:45:01,945 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 431 for LOIs [2022-12-14 13:45:06,083 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 431 for LOIs [2022-12-14 13:45:06,686 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 249 for LOIs [2022-12-14 13:45:06,754 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 247 for LOIs [2022-12-14 13:45:06,793 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 478 for LOIs [2022-12-14 13:45:11,287 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 473 for LOIs [2022-12-14 13:45:13,014 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 13:45:47,281 WARN L233 SmtUtils]: Spent 5.26s on a formula simplification. DAG size of input: 508 DAG size of output: 387 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:46:42,489 WARN L233 SmtUtils]: Spent 7.67s on a formula simplification. DAG size of input: 473 DAG size of output: 364 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:47:08,427 WARN L233 SmtUtils]: Spent 6.54s on a formula simplification. DAG size of input: 452 DAG size of output: 346 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:47:15,268 WARN L233 SmtUtils]: Spent 6.33s on a formula simplification. DAG size of input: 478 DAG size of output: 362 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:48:13,730 WARN L233 SmtUtils]: Spent 7.51s on a formula simplification. DAG size of input: 645 DAG size of output: 416 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:48:21,599 WARN L233 SmtUtils]: Spent 7.03s on a formula simplification. DAG size of input: 642 DAG size of output: 468 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:48:49,897 WARN L233 SmtUtils]: Spent 12.88s on a formula simplification. DAG size of input: 719 DAG size of output: 502 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:48:55,380 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '12855#(and (= ~__ste_Client_Keyring1_User2~0 0) (<= |outgoing_getClientForwardReceiver_#res#1| 3) (= ~__GUIDSL_NON_TERMINAL_main~0 0) (= |old(~__ste_email_encryptionKey0~0)| 0) (= 0 |old(~__ste_email_isSignatureVerified1~0)|) (<= 1 |outgoing_outgoing__wrappee__Keys_~msg#1|) (= ~__ste_email_subject0~0.offset 0) (<= 0 ~__ste_email_encryptionKey1~0) (= ~__SELECTED_FEATURE_Sign~0 0) (= 0 ~__ste_Client_AddressBook0_Address2~0) (= ~__ste_client_outbuffer3~0 0) (<= 1 |outgoing_mail_#in~client#1|) (<= |outgoing_mail_#in~msg#1| 1) (<= 2 |outgoing_mail_~tmp~7#1|) (<= 0 (+ 2147483648 |outgoing_getClientId_#res#1|)) (= ~__ste_Client_counter~0 0) (= ~__ste_Client_Keyring1_PublicKey2~0 0) (<= ~__ste_client_forwardReceiver1~0 3) (<= ~__ste_client_forwardReceiver0~0 0) (<= 0 |outgoing_getClientForwardReceiver_#res#1|) (<= |outgoing_getClientId_~retValue_acc~38#1| 2147483647) (<= 1 |outgoing_incoming__wrappee__Forward_#in~msg#1|) (<= |outgoing_getClientForwardReceiver_~handle#1| 2) (<= ~__ste_email_encryptionKey1~0 0) (<= 1 |outgoing_deliver_#in~msg#1|) (<= 2 |outgoing_incoming__wrappee__Forward_#in~client#1|) (<= ~__ste_email_isSignatureVerified1~0 0) (<= |old(~__ste_email_to0~0)| 2) (= ~__ste_client_autoResponse1~0 0) (= ~__ste_Client_AddressBook2_Alias0~0 0) (= 0 ~__ste_email_subject0~0.base) (<= 1 |outgoing_sign_~client#1|) (<= 2 |outgoing_forward_#in~client#1|) (<= 1 |outgoing_mail_~msg#1|) (= |outgoing___utac_acc__DecryptForward_spec__1_#in~msg#1| |outgoing___utac_acc__DecryptForward_spec__1_~msg#1|) (= ~__ste_Client_AddressBook2_Alias1~0 0) (= ~__ste_Client_Keyring2_PublicKey2~0 0) (= ~__ste_client_forwardReceiver3~0 0) (<= |outgoing_sign_~privkey~1#1| 2147483647) (= ~__ste_client_name2~0.offset 0) (= ~__ste_client_name1~0.base 0) (= ~__SELECTED_FEATURE_Verify~0 0) (= ~__ste_Client_Keyring1_User0~0 0) (= 0 |old(~__ste_email_isSignatureVerified0~0)|) (<= 1 |outgoing_incoming__wrappee__Verify_~msg#1|) (<= |outgoing_sign_~msg#1| 1) (<= |outgoing_verify_#in~msg#1| 1) (<= 2 |old(~__ste_email_to0~0)|) (= |outgoing_verify_~tmp~15#1| 0) (<= |outgoing_getClientForwardReceiver_#in~handle#1| 2) (<= ~__ste_client_idCounter2~0 3) (<= ~queued_message~0 0) (<= ~__ste_email_isSignatureVerified0~0 0) (<= 2 |outgoing_incoming__wrappee__Sign_#in~client#1|) (= ~__ste_email_body1~0.offset 0) (= ~__SELECTED_FEATURE_Encrypt~0 0) (= ~__ste_Client_AddressBook1_Address2~0 0) (<= ~__ste_email_from0~0 2147483647) (<= 1 |outgoing_outgoing__wrappee__Encrypt_~msg#1|) (<= 1 |outgoing_incoming__wrappee__Sign_~msg#1|) (= ~__ste_ClientAddressBook_size1~0 0) (= ~__ste_Client_Keyring0_PublicKey0~0 0) (= ~__ste_Email_counter~0 0) (<= |outgoing_incoming_#in~msg#1| 1) (<= |outgoing_sign_~client#1| 1) (<= 2 |outgoing_deliver_~client#1|) (= ~__ste_ClientKeyring_size1~0 0) (<= |outgoing_verify_#in~client#1| 2) (= |old(~__ste_email_signKey0~0)| 0) (= ~__ste_email_body0~0.offset 0) (<= 1 |outgoing_~client#1|) (<= |outgoing_incoming__wrappee__Sign_#in~client#1| 2) (<= 1 |outgoing_outgoing__wrappee__Encrypt_#in~msg#1|) (<= 0 ~__ste_email_isSigned1~0) (<= 0 (+ ~__ste_email_from0~0 2147483648)) (<= 1 |outgoing_verify_~msg#1|) (= ~__ste_Client_Keyring0_User2~0 0) (<= 2 |outgoing_getClientForwardReceiver_#in~handle#1|) (<= |outgoing_mail_~tmp~7#1| 2) (<= 2 |outgoing_incoming_~client#1|) (= ~__ste_ClientAddressBook_size0~0 0) (= ~__ste_Client_Keyring0_User1~0 0) (= ~__ste_Client_AddressBook1_Alias1~0 0) (<= 1 |outgoing_deliver_~msg#1|) (= ~__ste_client_name1~0.offset 0) (<= 1 |outgoing_forward_#in~msg#1|) (<= |outgoing_getClientId_#res#1| 2147483647) (<= 1 |outgoing_outgoing__wrappee__Encrypt_~client#1|) (= ~head~0.offset 0) (<= |outgoing_forward_#in~msg#1| 1) (<= |outgoing_incoming__wrappee__Verify_~client#1| 2) (= ~__ste_client_name0~0.offset 0) (= |outgoing_#in~msg#1| 1) (<= |outgoing_deliver_#in~msg#1| 1) (<= 1 |outgoing_outgoing__wrappee__Keys_~client#1|) (<= 2 |outgoing_getClientForwardReceiver_~handle#1|) (<= |outgoing_incoming__wrappee__Verify_#in~msg#1| 1) (= ~__ste_Client_Keyring0_PublicKey2~0 0) (= |old(~queue_empty~0)| 1) (<= 1 |outgoing_verify_#in~msg#1|) (<= ~__ste_client_privateKey2~0 789) (= ~__ste_Client_Keyring1_PublicKey0~0 0) (<= |outgoing_getClientForwardReceiver_~retValue_acc~37#1| 3) (= |old(~__ste_email_from0~0)| 0) (<= |outgoing_sign_#in~client#1| 1) (<= |outgoing_deliver_#in~client#1| 2) (<= 0 ~__ste_email_to0~0) (<= |outgoing_incoming_~tmp~11#1| 0) (<= |outgoing_deliver_~msg#1| 1) (<= ~queue_empty~0 1) (= |outgoing___utac_acc__DecryptForward_spec__1_~tmp~16#1| 0) (<= 1 |outgoing_incoming_#in~msg#1|) (= ~__SELECTED_FEATURE_Decrypt~0 0) (<= 1 |outgoing_getClientId_~handle#1|) (<= |outgoing_outgoing__wrappee__Encrypt_~tmp~9#1| 2) (<= 0 (+ ~__ste_email_signKey0~0 2147483648)) (<= 0 ~__ste_email_isEncrypted1~0) (= ~__SELECTED_FEATURE_Keys~0 0) (<= ~__ste_email_signKey0~0 2147483647) (= |old(~__ste_email_isSigned0~0)| 0) (= ~__SELECTED_FEATURE_AddressBook~0 0) (<= |outgoing_incoming__wrappee__Forward_~tmp~10#1| 3) (= ~__ste_Client_Keyring0_PublicKey1~0 0) (= ~__SELECTED_FEATURE_Forward~0 0) (<= 0 ~__ste_email_isEncrypted0~0) (= ~__ste_Client_Keyring0_User0~0 0) (<= 1 |outgoing_mail_#in~msg#1|) (<= ~__ste_client_idCounter0~0 2147483647) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (<= 2 |outgoing_incoming__wrappee__Sign_~client#1|) (= ~__ste_email_body0~0.base 0) (<= ~__ste_email_isSigned0~0 1) (<= ~__ste_email_isEncrypted0~0 0) (<= |outgoing_incoming__wrappee__Forward_~fwreceiver~0#1| 3) (= ~__ste_Client_AddressBook0_Alias0~0 0) (<= 1 |outgoing_outgoing__wrappee__Keys_#in~msg#1|) (= ~__ste_email_id0~0 0) (<= |outgoing_incoming__wrappee__Forward_#in~msg#1| 1) (= ~__ste_Client_Keyring2_User1~0 0) (<= |outgoing_forward_~client#1| 2) (= |outgoing_forward_~__utac__ad__arg1~0#1| |outgoing_forward_~msg#1|) (<= 3 ~__ste_client_idCounter2~0) (<= |outgoing_deliver_~client#1| 2) (= ~__ste_Client_AddressBook2_Address2~0 0) (<= 1 |outgoing_incoming__wrappee__Forward_~msg#1|) (= 3 ~chuck~0) (<= 0 (+ 2147483648 |outgoing_sign_~tmp~14#1|)) (<= |outgoing_verify_~msg#1| 1) (= ~__ste_Client_AddressBook2_Address1~0 0) (<= 0 ~__ste_email_signKey1~0) (<= 1 ~queue_empty~0) (<= ~__ste_email_signKey1~0 0) (<= ~__ste_email_isSigned1~0 0) (<= |outgoing_outgoing__wrappee__Encrypt_~receiver~0#1| 2) (= ~bob~0 1) (= |outgoing_incoming_~privkey~0#1| 0) (<= 0 ~queued_message~0) (<= |outgoing_sign_~tmp~14#1| 2147483647) (= ~__ste_Client_AddressBook1_Alias2~0 0) (<= 0 ~__ste_email_isSignatureVerified1~0) (= |old(~__ste_email_isEncrypted0~0)| 0) (= ~__ste_client_outbuffer0~0 0) (<= |outgoing_outgoing__wrappee__Keys_~client#1| 1) (<= 789 ~__ste_client_privateKey2~0) (<= 1 |outgoing_sign_#in~client#1|) (<= |outgoing_getClientId_#in~handle#1| 1) (<= 1 |outgoing_sign_~msg#1|) (<= |outgoing_incoming__wrappee__Forward_~msg#1| 1) (<= |outgoing_incoming_~client#1| 2) (<= 1 |outgoing_~msg#1|) (= ~__SELECTED_FEATURE_Base~0 0) (= |old(~__ste_email_signKey1~0)| 0) (<= |outgoing_mail_~client#1| 1) (= ~__ste_Client_Keyring2_User0~0 0) (= ~rjh~0 2) (= 0 ~__ste_Client_AddressBook0_Address1~0) (<= |outgoing_incoming__wrappee__Sign_~msg#1| 1) (= ~__ste_Client_AddressBook2_Address0~0 0) (= ~__ste_Client_Keyring1_PublicKey1~0 0) (<= 0 ~queued_client~0) (<= 0 ~__ste_client_forwardReceiver0~0) (= |old(~queued_message~0)| 0) (<= 1 |outgoing_incoming__wrappee__Verify_#in~msg#1|) (<= 1 |outgoing_outgoing__wrappee__Encrypt_#in~client#1|) (= ~__ste_Client_Keyring2_PublicKey0~0 0) (<= 0 ~__ste_email_isSignatureVerified0~0) (= ~__ste_Client_AddressBook1_Address0~0 0) (<= 0 ~__ste_client_forwardReceiver2~0) (= ~__ste_client_name2~0.base 0) (<= |outgoing_mail_~msg#1| 1) (<= |outgoing_incoming__wrappee__Sign_~client#1| 2) (= |old(~queued_client~0)| 0) (<= 0 |outgoing_incoming__wrappee__Forward_~fwreceiver~0#1|) (<= |outgoing_incoming__wrappee__Verify_#in~client#1| 2) (<= 2 |outgoing_outgoing__wrappee__Encrypt_~tmp~9#1|) (<= ~__ste_email_encryptionKey0~0 0) (= ~__ste_email_subject1~0.base 0) (<= 2 |outgoing_outgoing__wrappee__Encrypt_~receiver~0#1|) (= ~__ste_Client_AddressBook1_Alias0~0 0) (<= |outgoing_mail_#in~client#1| 1) (<= |outgoing_outgoing__wrappee__Keys_#in~client#1| 1) (= ~__ste_Client_Keyring2_User2~0 0) (= ~head~0.base 0) (<= |outgoing___utac_acc__DecryptForward_spec__1_#in~msg#1| 1) (<= 0 |outgoing_outgoing__wrappee__Encrypt_~tmp___0~3#1|) (<= |outgoing_outgoing__wrappee__Encrypt_#in~msg#1| 1) (= ~__ste_Client_Keyring1_User1~0 0) (= |#NULL.offset| 0) (<= |outgoing_incoming_~msg#1| 1) (<= |outgoing_sign_#in~msg#1| 1) (= ~__ste_Client_AddressBook2_Alias2~0 0) (<= |outgoing_#in~client#1| 1) (<= 1 |outgoing_incoming_~msg#1|) (<= 0 (+ |outgoing_sign_~privkey~1#1| 2147483648)) (<= 2 |outgoing_verify_~client#1|) (<= |outgoing_incoming__wrappee__Forward_~client#1| 2) (<= 0 ~__ste_email_isSigned0~0) (<= 0 |outgoing_incoming_~tmp~11#1|) (<= |outgoing_incoming__wrappee__Sign_#in~msg#1| 1) (= ~__ste_email_subject1~0.offset 0) (= ~__ste_Client_AddressBook0_Alias2~0 0) (= ~__ste_ClientKeyring_size0~0 0) (<= |outgoing_~msg#1| 1) (= ~__ste_Client_AddressBook1_Address1~0 0) (<= |outgoing_outgoing__wrappee__Keys_~msg#1| 1) (<= |outgoing_outgoing__wrappee__Encrypt_~msg#1| 1) (= 0 ~__ste_Client_AddressBook0_Address0~0) (<= |outgoing_outgoing__wrappee__Encrypt_~tmp___0~3#1| 0) (= ~__ste_client_outbuffer1~0 0) (= |outgoing___utac_acc__DecryptForward_spec__1_#in~msg#1| |outgoing_forward_~__utac__ad__arg1~0#1|) (<= |outgoing_incoming__wrappee__Verify_~msg#1| 1) (= |old(~__ste_email_isSigned1~0)| 0) (= ~__ste_Client_AddressBook0_Alias1~0 0) (<= ~__ste_email_isEncrypted1~0 0) (<= 0 (+ |outgoing_outgoing__wrappee__Keys_~tmp~8#1| 2147483648)) (= |old(~__ste_email_isEncrypted1~0)| 0) (<= 1 |outgoing_getClientId_#in~handle#1|) (= ~__GUIDSL_ROOT_PRODUCTION~0 0) (<= |outgoing_incoming__wrappee__Forward_#in~client#1| 2) (<= 1 |outgoing_incoming__wrappee__Sign_#in~msg#1|) (= |outgoing_outgoing__wrappee__Encrypt_~pubkey~0#1| 0) (<= |outgoing_getClientId_~handle#1| 1) (<= 1 |outgoing_sign_#in~msg#1|) (<= 1 |outgoing_#in~client#1|) (<= |outgoing_~client#1| 1) (<= 0 |outgoing_getClientForwardReceiver_~retValue_acc~37#1|) (<= 0 ~__ste_client_forwardReceiver1~0) (= |old(~__ste_email_encryptionKey1~0)| 0) (<= 2 |outgoing_verify_#in~client#1|) (<= 2 |outgoing_incoming_#in~client#1|) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (= ~__ste_client_outbuffer2~0 0) (<= 1 |outgoing_outgoing__wrappee__Keys_#in~client#1|) (<= |outgoing_outgoing__wrappee__Encrypt_#in~client#1| 1) (<= 0 (+ ~__ste_client_idCounter0~0 2147483648)) (<= ~__ste_client_forwardReceiver2~0 0) (= |outgoing_incoming__wrappee__Forward_~client#1| |outgoing_forward_#in~client#1|) (<= 0 |#StackHeapBarrier|) (<= 1 |outgoing___utac_acc__DecryptForward_spec__1_~msg#1|) (<= 1 |outgoing_mail_~client#1|) (= ~__ste_ClientAddressBook_size2~0 0) (<= ~__ste_email_to0~0 3) (<= 2 |outgoing_incoming__wrappee__Verify_~client#1|) (= ~__SELECTED_FEATURE_AutoResponder~0 0) (= ~__ste_client_autoResponse0~0 0) (= ~__ste_email_body1~0.base 0) (= ~__ste_ClientKeyring_size2~0 0) (<= 0 (+ |outgoing_getClientId_~retValue_acc~38#1| 2147483648)) (= ~__ste_client_autoResponse2~0 0) (<= |outgoing_verify_~client#1| 2) (<= 2 |outgoing_incoming__wrappee__Verify_#in~client#1|) (<= 2 |outgoing_forward_~client#1|) (<= |outgoing_outgoing__wrappee__Encrypt_~client#1| 1) (<= |outgoing_outgoing__wrappee__Keys_~tmp~8#1| 2147483647) (<= 0 ~__ste_email_encryptionKey0~0) (<= 2 |outgoing_deliver_#in~client#1|) (<= 0 |outgoing_incoming__wrappee__Forward_~tmp~10#1|) (= |#NULL.base| 0) (<= |outgoing_incoming_#in~client#1| 2) (<= |outgoing_outgoing__wrappee__Keys_#in~msg#1| 1) (<= ~queued_client~0 0))' at error location [2022-12-14 13:48:55,380 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 13:48:55,380 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 13:48:55,380 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-12-14 13:48:55,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882040653] [2022-12-14 13:48:55,380 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 13:48:55,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 13:48:55,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:48:55,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 13:48:55,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=298, Invalid=6344, Unknown=0, NotChecked=0, Total=6642 [2022-12-14 13:48:55,382 INFO L87 Difference]: Start difference. First operand 522 states and 796 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-12-14 13:48:56,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:48:56,901 INFO L93 Difference]: Finished difference Result 1288 states and 1997 transitions. [2022-12-14 13:48:56,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 13:48:56,901 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 107 [2022-12-14 13:48:56,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:48:56,904 INFO L225 Difference]: With dead ends: 1288 [2022-12-14 13:48:56,904 INFO L226 Difference]: Without dead ends: 1176 [2022-12-14 13:48:56,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 241 SyntacticMatches, 2 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1728 ImplicationChecksByTransitivity, 222.3s TimeCoverageRelationStatistics Valid=298, Invalid=6344, Unknown=0, NotChecked=0, Total=6642 [2022-12-14 13:48:56,906 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 139 mSDsluCounter, 966 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 1243 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 13:48:56,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 1243 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 13:48:56,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1176 states. [2022-12-14 13:48:58,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1176 to 1148. [2022-12-14 13:48:58,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1148 states, 904 states have (on average 1.5243362831858407) internal successors, (1378), 917 states have internal predecessors, (1378), 215 states have call successors, (215), 28 states have call predecessors, (215), 28 states have return successors, (214), 204 states have call predecessors, (214), 214 states have call successors, (214) [2022-12-14 13:48:58,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1148 states to 1148 states and 1807 transitions. [2022-12-14 13:48:58,143 INFO L78 Accepts]: Start accepts. Automaton has 1148 states and 1807 transitions. Word has length 107 [2022-12-14 13:48:58,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:48:58,143 INFO L495 AbstractCegarLoop]: Abstraction has 1148 states and 1807 transitions. [2022-12-14 13:48:58,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-12-14 13:48:58,144 INFO L276 IsEmpty]: Start isEmpty. Operand 1148 states and 1807 transitions. [2022-12-14 13:48:58,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-12-14 13:48:58,146 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:48:58,146 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 13:48:58,152 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 13:48:58,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:48:58,348 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:48:58,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:48:58,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1461734720, now seen corresponding path program 1 times [2022-12-14 13:48:58,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:48:58,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120219061] [2022-12-14 13:48:58,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:48:58,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:48:58,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:48:59,033 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-12-14 13:48:59,033 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:48:59,033 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120219061] [2022-12-14 13:48:59,033 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120219061] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:48:59,033 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1989361174] [2022-12-14 13:48:59,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:48:59,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:48:59,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:48:59,034 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:48:59,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 13:48:59,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:48:59,229 INFO L263 TraceCheckSpWp]: Trace formula consists of 1217 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-14 13:48:59,232 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:48:59,498 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 13:48:59,499 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:48:59,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1989361174] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:48:59,499 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:48:59,499 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [18] total 20 [2022-12-14 13:48:59,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091527241] [2022-12-14 13:48:59,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:48:59,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:48:59,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:48:59,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:48:59,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=334, Unknown=0, NotChecked=0, Total=380 [2022-12-14 13:48:59,501 INFO L87 Difference]: Start difference. First operand 1148 states and 1807 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 13:49:01,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:49:01,263 INFO L93 Difference]: Finished difference Result 1742 states and 2705 transitions. [2022-12-14 13:49:01,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 13:49:01,264 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 115 [2022-12-14 13:49:01,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:49:01,268 INFO L225 Difference]: With dead ends: 1742 [2022-12-14 13:49:01,268 INFO L226 Difference]: Without dead ends: 1547 [2022-12-14 13:49:01,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=370, Unknown=0, NotChecked=0, Total=420 [2022-12-14 13:49:01,269 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 137 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 752 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:49:01,269 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 752 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:49:01,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1547 states. [2022-12-14 13:49:02,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1547 to 1336. [2022-12-14 13:49:02,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1336 states, 1033 states have (on average 1.5237173281703775) internal successors, (1574), 1042 states have internal predecessors, (1574), 268 states have call successors, (268), 34 states have call predecessors, (268), 34 states have return successors, (267), 261 states have call predecessors, (267), 267 states have call successors, (267) [2022-12-14 13:49:02,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1336 states to 1336 states and 2109 transitions. [2022-12-14 13:49:02,767 INFO L78 Accepts]: Start accepts. Automaton has 1336 states and 2109 transitions. Word has length 115 [2022-12-14 13:49:02,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:49:02,767 INFO L495 AbstractCegarLoop]: Abstraction has 1336 states and 2109 transitions. [2022-12-14 13:49:02,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 13:49:02,768 INFO L276 IsEmpty]: Start isEmpty. Operand 1336 states and 2109 transitions. [2022-12-14 13:49:02,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-12-14 13:49:02,770 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:49:02,771 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 13:49:02,777 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 13:49:02,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41f9ee13-42c0-4d8d-991c-d3f7ea87c426/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:49:02,972 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:49:02,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:49:02,974 INFO L85 PathProgramCache]: Analyzing trace with hash -856829680, now seen corresponding path program 1 times [2022-12-14 13:49:02,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:49:02,974 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584804199] [2022-12-14 13:49:02,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:02,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:49:03,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:49:03,058 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-12-14 13:49:03,058 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:49:03,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584804199] [2022-12-14 13:49:03,058 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584804199] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:49:03,058 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:49:03,058 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:49:03,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538746833] [2022-12-14 13:49:03,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:49:03,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:49:03,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:49:03,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:49:03,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:49:03,060 INFO L87 Difference]: Start difference. First operand 1336 states and 2109 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:49:05,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:49:05,069 INFO L93 Difference]: Finished difference Result 2685 states and 4324 transitions. [2022-12-14 13:49:05,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:49:05,069 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 120 [2022-12-14 13:49:05,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:49:05,074 INFO L225 Difference]: With dead ends: 2685 [2022-12-14 13:49:05,074 INFO L226 Difference]: Without dead ends: 1828 [2022-12-14 13:49:05,076 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:49:05,076 INFO L413 NwaCegarLoop]: 241 mSDtfsCounter, 45 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 460 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:49:05,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 460 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:49:05,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1828 states. [2022-12-14 13:49:07,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1828 to 1823. [2022-12-14 13:49:07,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1823 states, 1402 states have (on average 1.5171184022824535) internal successors, (2127), 1411 states have internal predecessors, (2127), 386 states have call successors, (386), 34 states have call predecessors, (386), 34 states have return successors, (385), 379 states have call predecessors, (385), 385 states have call successors, (385) [2022-12-14 13:49:07,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1823 states to 1823 states and 2898 transitions. [2022-12-14 13:49:07,041 INFO L78 Accepts]: Start accepts. Automaton has 1823 states and 2898 transitions. Word has length 120 [2022-12-14 13:49:07,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:49:07,042 INFO L495 AbstractCegarLoop]: Abstraction has 1823 states and 2898 transitions. [2022-12-14 13:49:07,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:49:07,042 INFO L276 IsEmpty]: Start isEmpty. Operand 1823 states and 2898 transitions. [2022-12-14 13:49:07,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-12-14 13:49:07,045 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:49:07,046 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 13:49:07,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 13:49:07,046 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:49:07,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:49:07,046 INFO L85 PathProgramCache]: Analyzing trace with hash 2027127608, now seen corresponding path program 1 times [2022-12-14 13:49:07,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:49:07,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759380613] [2022-12-14 13:49:07,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:07,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:49:07,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:49:07,096 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-12-14 13:49:07,096 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:49:07,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759380613] [2022-12-14 13:49:07,096 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759380613] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:49:07,096 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:49:07,096 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:49:07,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292922924] [2022-12-14 13:49:07,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:49:07,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:49:07,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:49:07,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:49:07,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:49:07,098 INFO L87 Difference]: Start difference. First operand 1823 states and 2898 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:49:09,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:49:09,956 INFO L93 Difference]: Finished difference Result 3779 states and 6128 transitions. [2022-12-14 13:49:09,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:49:09,956 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 121 [2022-12-14 13:49:09,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:49:09,967 INFO L225 Difference]: With dead ends: 3779 [2022-12-14 13:49:09,967 INFO L226 Difference]: Without dead ends: 2579 [2022-12-14 13:49:09,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:49:09,970 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 45 mSDsluCounter, 217 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 456 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:49:09,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 456 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:49:09,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2579 states. [2022-12-14 13:49:12,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2579 to 2574. [2022-12-14 13:49:12,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2574 states, 1987 states have (on average 1.5198792148968294) internal successors, (3020), 1996 states have internal predecessors, (3020), 552 states have call successors, (552), 34 states have call predecessors, (552), 34 states have return successors, (551), 545 states have call predecessors, (551), 551 states have call successors, (551) [2022-12-14 13:49:12,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2574 states to 2574 states and 4123 transitions. [2022-12-14 13:49:12,700 INFO L78 Accepts]: Start accepts. Automaton has 2574 states and 4123 transitions. Word has length 121 [2022-12-14 13:49:12,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:49:12,700 INFO L495 AbstractCegarLoop]: Abstraction has 2574 states and 4123 transitions. [2022-12-14 13:49:12,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:49:12,701 INFO L276 IsEmpty]: Start isEmpty. Operand 2574 states and 4123 transitions. [2022-12-14 13:49:12,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-12-14 13:49:12,708 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:49:12,708 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:49:12,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 13:49:12,709 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:49:12,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:49:12,709 INFO L85 PathProgramCache]: Analyzing trace with hash -434960591, now seen corresponding path program 1 times [2022-12-14 13:49:12,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:49:12,709 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107160313] [2022-12-14 13:49:12,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:12,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:49:12,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:49:12,776 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-12-14 13:49:12,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:49:12,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107160313] [2022-12-14 13:49:12,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107160313] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:49:12,777 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:49:12,777 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:49:12,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71908970] [2022-12-14 13:49:12,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:49:12,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:49:12,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:49:12,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:49:12,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:49:12,779 INFO L87 Difference]: Start difference. First operand 2574 states and 4123 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:49:16,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:49:16,735 INFO L93 Difference]: Finished difference Result 5699 states and 9280 transitions. [2022-12-14 13:49:16,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:49:16,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 122 [2022-12-14 13:49:16,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:49:16,744 INFO L225 Difference]: With dead ends: 5699 [2022-12-14 13:49:16,744 INFO L226 Difference]: Without dead ends: 3856 [2022-12-14 13:49:16,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:49:16,747 INFO L413 NwaCegarLoop]: 235 mSDtfsCounter, 45 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 450 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:49:16,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 450 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:49:16,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3856 states. [2022-12-14 13:49:20,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3856 to 3851. [2022-12-14 13:49:20,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3851 states, 3002 states have (on average 1.5223184543637576) internal successors, (4570), 3011 states have internal predecessors, (4570), 814 states have call successors, (814), 34 states have call predecessors, (814), 34 states have return successors, (813), 807 states have call predecessors, (813), 813 states have call successors, (813) [2022-12-14 13:49:20,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3851 states to 3851 states and 6197 transitions. [2022-12-14 13:49:20,642 INFO L78 Accepts]: Start accepts. Automaton has 3851 states and 6197 transitions. Word has length 122 [2022-12-14 13:49:20,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:49:20,642 INFO L495 AbstractCegarLoop]: Abstraction has 3851 states and 6197 transitions. [2022-12-14 13:49:20,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:49:20,642 INFO L276 IsEmpty]: Start isEmpty. Operand 3851 states and 6197 transitions. [2022-12-14 13:49:20,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-12-14 13:49:20,651 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:49:20,651 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:49:20,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 13:49:20,652 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:49:20,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:49:20,652 INFO L85 PathProgramCache]: Analyzing trace with hash 2103759988, now seen corresponding path program 1 times [2022-12-14 13:49:20,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:49:20,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818104565] [2022-12-14 13:49:20,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:20,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:49:20,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:49:20,706 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-12-14 13:49:20,707 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:49:20,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818104565] [2022-12-14 13:49:20,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818104565] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:49:20,707 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:49:20,707 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:49:20,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370492012] [2022-12-14 13:49:20,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:49:20,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:49:20,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:49:20,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:49:20,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:49:20,709 INFO L87 Difference]: Start difference. First operand 3851 states and 6197 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:49:26,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:49:26,772 INFO L93 Difference]: Finished difference Result 9180 states and 14982 transitions. [2022-12-14 13:49:26,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:49:26,772 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 123 [2022-12-14 13:49:26,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:49:26,789 INFO L225 Difference]: With dead ends: 9180 [2022-12-14 13:49:26,789 INFO L226 Difference]: Without dead ends: 6279 [2022-12-14 13:49:26,794 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:49:26,794 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 44 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 458 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:49:26,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 458 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:49:26,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6279 states. [2022-12-14 13:49:32,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6279 to 6274. [2022-12-14 13:49:32,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6274 states, 4887 states have (on average 1.5224063842848374) internal successors, (7440), 4896 states have internal predecessors, (7440), 1352 states have call successors, (1352), 34 states have call predecessors, (1352), 34 states have return successors, (1351), 1345 states have call predecessors, (1351), 1351 states have call successors, (1351) [2022-12-14 13:49:32,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6274 states to 6274 states and 10143 transitions. [2022-12-14 13:49:32,641 INFO L78 Accepts]: Start accepts. Automaton has 6274 states and 10143 transitions. Word has length 123 [2022-12-14 13:49:32,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:49:32,641 INFO L495 AbstractCegarLoop]: Abstraction has 6274 states and 10143 transitions. [2022-12-14 13:49:32,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:49:32,642 INFO L276 IsEmpty]: Start isEmpty. Operand 6274 states and 10143 transitions. [2022-12-14 13:49:32,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-12-14 13:49:32,653 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:49:32,653 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:49:32,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 13:49:32,653 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:49:32,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:49:32,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1687781141, now seen corresponding path program 1 times [2022-12-14 13:49:32,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:49:32,653 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022261204] [2022-12-14 13:49:32,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:32,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:49:32,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:49:32,716 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-12-14 13:49:32,716 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:49:32,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022261204] [2022-12-14 13:49:32,716 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022261204] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:49:32,716 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:49:32,716 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:49:32,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819649126] [2022-12-14 13:49:32,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:49:32,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:49:32,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:49:32,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:49:32,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:49:32,717 INFO L87 Difference]: Start difference. First operand 6274 states and 10143 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:49:38,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:49:38,622 INFO L93 Difference]: Finished difference Result 11368 states and 18471 transitions. [2022-12-14 13:49:38,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:49:38,622 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 124 [2022-12-14 13:49:38,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:49:38,645 INFO L225 Difference]: With dead ends: 11368 [2022-12-14 13:49:38,646 INFO L226 Difference]: Without dead ends: 6211 [2022-12-14 13:49:38,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:49:38,653 INFO L413 NwaCegarLoop]: 301 mSDtfsCounter, 54 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 536 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:49:38,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 536 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:49:38,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6211 states. [2022-12-14 13:49:44,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6211 to 6206. [2022-12-14 13:49:44,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6206 states, 4819 states have (on average 1.506951649719859) internal successors, (7262), 4828 states have internal predecessors, (7262), 1352 states have call successors, (1352), 34 states have call predecessors, (1352), 34 states have return successors, (1351), 1345 states have call predecessors, (1351), 1351 states have call successors, (1351) [2022-12-14 13:49:44,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6206 states to 6206 states and 9965 transitions. [2022-12-14 13:49:44,563 INFO L78 Accepts]: Start accepts. Automaton has 6206 states and 9965 transitions. Word has length 124 [2022-12-14 13:49:44,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:49:44,563 INFO L495 AbstractCegarLoop]: Abstraction has 6206 states and 9965 transitions. [2022-12-14 13:49:44,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:49:44,563 INFO L276 IsEmpty]: Start isEmpty. Operand 6206 states and 9965 transitions. [2022-12-14 13:49:44,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-12-14 13:49:44,574 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:49:44,574 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:49:44,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-14 13:49:44,574 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:49:44,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:49:44,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1698150211, now seen corresponding path program 1 times [2022-12-14 13:49:44,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:49:44,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16745616] [2022-12-14 13:49:44,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:44,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:49:44,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:49:44,629 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-12-14 13:49:44,629 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:49:44,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16745616] [2022-12-14 13:49:44,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16745616] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:49:44,630 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:49:44,630 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:49:44,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798184069] [2022-12-14 13:49:44,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:49:44,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:49:44,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:49:44,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:49:44,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:49:44,631 INFO L87 Difference]: Start difference. First operand 6206 states and 9965 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:49:54,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:49:54,610 INFO L93 Difference]: Finished difference Result 16012 states and 25926 transitions. [2022-12-14 13:49:54,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:49:54,610 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 124 [2022-12-14 13:49:54,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:49:54,632 INFO L225 Difference]: With dead ends: 16012 [2022-12-14 13:49:54,632 INFO L226 Difference]: Without dead ends: 10943 [2022-12-14 13:49:54,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:49:54,640 INFO L413 NwaCegarLoop]: 241 mSDtfsCounter, 42 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 462 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:49:54,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 462 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:49:54,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10943 states. [2022-12-14 13:50:04,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10943 to 10938. [2022-12-14 13:50:04,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10938 states, 8436 states have (on average 1.493480322427691) internal successors, (12599), 8444 states have internal predecessors, (12599), 2467 states have call successors, (2467), 34 states have call predecessors, (2467), 34 states have return successors, (2466), 2461 states have call predecessors, (2466), 2466 states have call successors, (2466) [2022-12-14 13:50:04,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10938 states to 10938 states and 17532 transitions. [2022-12-14 13:50:04,607 INFO L78 Accepts]: Start accepts. Automaton has 10938 states and 17532 transitions. Word has length 124 [2022-12-14 13:50:04,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:50:04,607 INFO L495 AbstractCegarLoop]: Abstraction has 10938 states and 17532 transitions. [2022-12-14 13:50:04,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:50:04,607 INFO L276 IsEmpty]: Start isEmpty. Operand 10938 states and 17532 transitions. [2022-12-14 13:50:04,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-12-14 13:50:04,626 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:50:04,626 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:50:04,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-14 13:50:04,626 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:50:04,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:50:04,627 INFO L85 PathProgramCache]: Analyzing trace with hash -187705355, now seen corresponding path program 1 times [2022-12-14 13:50:04,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:50:04,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423968720] [2022-12-14 13:50:04,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:50:04,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:50:04,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:50:04,700 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-12-14 13:50:04,700 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:50:04,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423968720] [2022-12-14 13:50:04,700 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423968720] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:50:04,700 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:50:04,700 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:50:04,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549503331] [2022-12-14 13:50:04,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:50:04,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:50:04,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:50:04,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:50:04,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:50:04,702 INFO L87 Difference]: Start difference. First operand 10938 states and 17532 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:50:22,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:50:22,292 INFO L93 Difference]: Finished difference Result 29207 states and 47070 transitions. [2022-12-14 13:50:22,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:50:22,292 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 125 [2022-12-14 13:50:22,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:50:22,355 INFO L225 Difference]: With dead ends: 29207 [2022-12-14 13:50:22,355 INFO L226 Difference]: Without dead ends: 19606 [2022-12-14 13:50:22,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:50:22,375 INFO L413 NwaCegarLoop]: 237 mSDtfsCounter, 40 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 455 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:50:22,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 455 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:50:22,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19606 states. [2022-12-14 13:50:39,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19606 to 19601. [2022-12-14 13:50:39,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19601 states, 15153 states have (on average 1.4818847752920214) internal successors, (22455), 15161 states have internal predecessors, (22455), 4413 states have call successors, (4413), 34 states have call predecessors, (4413), 34 states have return successors, (4412), 4407 states have call predecessors, (4412), 4412 states have call successors, (4412) [2022-12-14 13:50:39,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19601 states to 19601 states and 31280 transitions. [2022-12-14 13:50:39,891 INFO L78 Accepts]: Start accepts. Automaton has 19601 states and 31280 transitions. Word has length 125 [2022-12-14 13:50:39,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:50:39,891 INFO L495 AbstractCegarLoop]: Abstraction has 19601 states and 31280 transitions. [2022-12-14 13:50:39,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:50:39,892 INFO L276 IsEmpty]: Start isEmpty. Operand 19601 states and 31280 transitions. [2022-12-14 13:50:39,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-12-14 13:50:39,921 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:50:39,921 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:50:39,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-14 13:50:39,921 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:50:39,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:50:39,922 INFO L85 PathProgramCache]: Analyzing trace with hash -483407387, now seen corresponding path program 1 times [2022-12-14 13:50:39,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:50:39,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548495768] [2022-12-14 13:50:39,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:50:39,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:50:39,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:50:39,971 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-12-14 13:50:39,971 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:50:39,971 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548495768] [2022-12-14 13:50:39,971 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548495768] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:50:39,971 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:50:39,971 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:50:39,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788693749] [2022-12-14 13:50:39,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:50:39,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:50:39,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:50:39,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:50:39,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:50:39,973 INFO L87 Difference]: Start difference. First operand 19601 states and 31280 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18)