./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product35.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 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_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product35.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW --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 97d4c6be733483d74e70aacf7c001bc7f4ca03733e33a8c0b4370e9380a7e003 --- 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-4e7fbc6 [2022-11-23 15:24:04,749 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:24:04,751 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:24:04,795 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:24:04,795 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:24:04,796 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:24:04,799 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:24:04,805 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:24:04,807 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:24:04,808 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:24:04,810 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:24:04,812 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:24:04,814 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:24:04,818 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:24:04,819 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:24:04,824 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:24:04,825 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:24:04,826 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:24:04,831 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:24:04,833 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:24:04,836 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:24:04,843 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:24:04,844 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:24:04,845 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:24:04,849 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:24:04,854 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:24:04,855 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:24:04,856 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:24:04,856 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:24:04,857 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:24:04,857 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:24:04,858 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:24:04,859 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:24:04,860 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:24:04,861 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:24:04,861 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:24:04,862 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:24:04,862 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:24:04,863 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:24:04,864 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:24:04,865 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:24:04,866 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-23 15:24:04,892 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:24:04,892 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:24:04,893 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:24:04,893 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:24:04,894 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:24:04,894 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:24:04,894 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:24:04,894 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:24:04,895 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:24:04,895 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:24:04,895 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:24:04,895 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:24:04,896 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:24:04,896 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:24:04,896 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:24:04,896 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:24:04,896 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:24:04,897 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:24:04,897 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:24:04,898 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 15:24:04,898 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:24:04,898 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 15:24:04,898 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:24:04,898 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:24:04,899 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:24:04,899 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:24:04,899 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 15:24:04,899 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:24:04,899 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:24:04,900 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:24:04,900 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:24:04,900 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:24:04,900 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:24:04,901 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:24:04,901 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:24:04,901 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:24:04,901 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:24:04,901 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:24:04,902 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:24:04,902 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:24:04,902 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:24:04,902 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_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/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_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW 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 -> 97d4c6be733483d74e70aacf7c001bc7f4ca03733e33a8c0b4370e9380a7e003 [2022-11-23 15:24:05,129 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:24:05,164 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:24:05,166 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:24:05,168 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:24:05,168 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:24:05,169 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/product-lines/email_spec11_product35.cil.c [2022-11-23 15:24:08,340 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:24:08,687 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:24:08,688 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/sv-benchmarks/c/product-lines/email_spec11_product35.cil.c [2022-11-23 15:24:08,710 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/data/502b8d808/931fe59ba0f9435ea8fe7212b77c18ac/FLAG4989dc14d [2022-11-23 15:24:08,724 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/data/502b8d808/931fe59ba0f9435ea8fe7212b77c18ac [2022-11-23 15:24:08,727 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:24:08,728 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:24:08,729 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:24:08,730 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:24:08,733 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:24:08,734 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:24:08" (1/1) ... [2022-11-23 15:24:08,735 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a204763 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:24:08, skipping insertion in model container [2022-11-23 15:24:08,735 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:24:08" (1/1) ... [2022-11-23 15:24:08,743 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:24:08,809 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:24:09,369 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_872b90c5-f3cd-4e97-9825-efd8e844989c/sv-benchmarks/c/product-lines/email_spec11_product35.cil.c[61136,61149] [2022-11-23 15:24:09,398 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:24:09,412 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:24:09,580 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_872b90c5-f3cd-4e97-9825-efd8e844989c/sv-benchmarks/c/product-lines/email_spec11_product35.cil.c[61136,61149] [2022-11-23 15:24:09,598 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:24:09,633 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:24:09,634 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:24:09 WrapperNode [2022-11-23 15:24:09,635 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:24:09,636 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:24:09,636 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:24:09,636 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:24:09,643 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:24:09" (1/1) ... [2022-11-23 15:24:09,670 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:24:09" (1/1) ... [2022-11-23 15:24:09,741 INFO L138 Inliner]: procedures = 137, calls = 246, calls flagged for inlining = 66, calls inlined = 63, statements flattened = 1142 [2022-11-23 15:24:09,741 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:24:09,742 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:24:09,742 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:24:09,742 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:24:09,752 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:24:09" (1/1) ... [2022-11-23 15:24:09,752 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:24:09" (1/1) ... [2022-11-23 15:24:09,766 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:24:09" (1/1) ... [2022-11-23 15:24:09,767 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:24:09" (1/1) ... [2022-11-23 15:24:09,790 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:24:09" (1/1) ... [2022-11-23 15:24:09,843 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:24:09" (1/1) ... [2022-11-23 15:24:09,850 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:24:09" (1/1) ... [2022-11-23 15:24:09,856 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:24:09" (1/1) ... [2022-11-23 15:24:09,865 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:24:09,866 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:24:09,868 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:24:09,869 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:24:09,875 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:24:09" (1/1) ... [2022-11-23 15:24:09,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:24:09,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:24:09,938 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:24:09,961 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:24:09,977 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-11-23 15:24:09,978 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-11-23 15:24:09,978 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2022-11-23 15:24:09,978 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2022-11-23 15:24:09,978 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-11-23 15:24:09,978 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-11-23 15:24:09,978 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2022-11-23 15:24:09,979 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2022-11-23 15:24:09,979 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-11-23 15:24:09,979 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-11-23 15:24:09,979 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-11-23 15:24:09,979 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-11-23 15:24:09,979 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2022-11-23 15:24:09,980 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2022-11-23 15:24:09,980 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-11-23 15:24:09,980 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-11-23 15:24:09,980 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-11-23 15:24:09,980 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-11-23 15:24:09,981 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-11-23 15:24:09,981 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-11-23 15:24:09,981 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-11-23 15:24:09,981 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-11-23 15:24:09,982 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-11-23 15:24:09,983 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-11-23 15:24:09,983 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-11-23 15:24:09,983 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-11-23 15:24:09,984 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-11-23 15:24:09,984 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-11-23 15:24:09,984 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-11-23 15:24:09,984 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2022-11-23 15:24:09,986 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2022-11-23 15:24:09,986 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-11-23 15:24:09,986 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-11-23 15:24:09,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:24:09,987 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-11-23 15:24:09,987 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-11-23 15:24:09,987 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-11-23 15:24:09,987 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-11-23 15:24:09,987 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2022-11-23 15:24:09,987 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2022-11-23 15:24:09,988 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-11-23 15:24:09,988 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-11-23 15:24:09,988 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-11-23 15:24:09,988 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-11-23 15:24:09,989 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-11-23 15:24:09,989 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-11-23 15:24:09,989 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-11-23 15:24:09,990 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-11-23 15:24:09,990 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-11-23 15:24:09,991 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-11-23 15:24:09,991 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-11-23 15:24:09,991 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-11-23 15:24:09,991 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-11-23 15:24:09,992 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-11-23 15:24:09,992 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-11-23 15:24:09,992 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-11-23 15:24:09,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:24:09,992 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-11-23 15:24:09,992 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-11-23 15:24:09,993 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2022-11-23 15:24:09,993 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2022-11-23 15:24:09,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:24:09,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:24:10,327 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:24:10,329 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:24:11,379 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:24:12,111 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:24:12,111 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-23 15:24:12,115 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:24:12 BoogieIcfgContainer [2022-11-23 15:24:12,116 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:24:12,121 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:24:12,121 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:24:12,124 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:24:12,124 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:24:08" (1/3) ... [2022-11-23 15:24:12,127 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75340875 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:24:12, skipping insertion in model container [2022-11-23 15:24:12,127 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:24:09" (2/3) ... [2022-11-23 15:24:12,128 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75340875 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:24:12, skipping insertion in model container [2022-11-23 15:24:12,129 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:24:12" (3/3) ... [2022-11-23 15:24:12,130 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product35.cil.c [2022-11-23 15:24:12,149 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:24:12,150 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 15:24:12,226 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:24:12,234 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;@402621c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:24:12,234 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 15:24:12,241 INFO L276 IsEmpty]: Start isEmpty. Operand has 239 states, 134 states have (on average 1.2835820895522387) internal successors, (172), 139 states have internal predecessors, (172), 74 states have call successors, (74), 29 states have call predecessors, (74), 29 states have return successors, (74), 73 states have call predecessors, (74), 74 states have call successors, (74) [2022-11-23 15:24:12,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-23 15:24:12,267 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:24:12,268 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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-11-23 15:24:12,269 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:24:12,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:24:12,278 INFO L85 PathProgramCache]: Analyzing trace with hash -542374725, now seen corresponding path program 1 times [2022-11-23 15:24:12,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:24:12,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867213860] [2022-11-23 15:24:12,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:24:12,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:24:12,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:24:12,775 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-23 15:24:12,775 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:24:12,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867213860] [2022-11-23 15:24:12,776 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867213860] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:24:12,777 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:24:12,777 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 15:24:12,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050745980] [2022-11-23 15:24:12,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:24:12,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-23 15:24:12,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:24:12,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-23 15:24:12,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-23 15:24:12,815 INFO L87 Difference]: Start difference. First operand has 239 states, 134 states have (on average 1.2835820895522387) internal successors, (172), 139 states have internal predecessors, (172), 74 states have call successors, (74), 29 states have call predecessors, (74), 29 states have return successors, (74), 73 states have call predecessors, (74), 74 states have call successors, (74) Second operand has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-23 15:24:13,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:24:13,050 INFO L93 Difference]: Finished difference Result 386 states and 511 transitions. [2022-11-23 15:24:13,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-23 15:24:13,053 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 106 [2022-11-23 15:24:13,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:24:13,065 INFO L225 Difference]: With dead ends: 386 [2022-11-23 15:24:13,065 INFO L226 Difference]: Without dead ends: 236 [2022-11-23 15:24:13,070 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-11-23 15:24:13,074 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 270 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:24:13,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 270 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 15:24:13,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2022-11-23 15:24:13,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 236. [2022-11-23 15:24:13,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 132 states have (on average 1.2575757575757576) internal successors, (166), 136 states have internal predecessors, (166), 74 states have call successors, (74), 29 states have call predecessors, (74), 29 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2022-11-23 15:24:13,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 313 transitions. [2022-11-23 15:24:13,163 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 313 transitions. Word has length 106 [2022-11-23 15:24:13,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:24:13,166 INFO L495 AbstractCegarLoop]: Abstraction has 236 states and 313 transitions. [2022-11-23 15:24:13,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-23 15:24:13,166 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 313 transitions. [2022-11-23 15:24:13,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-11-23 15:24:13,171 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:24:13,172 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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-11-23 15:24:13,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 15:24:13,173 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:24:13,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:24:13,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1080402575, now seen corresponding path program 1 times [2022-11-23 15:24:13,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:24:13,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454217631] [2022-11-23 15:24:13,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:24:13,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:24:13,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:24:13,526 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-23 15:24:13,527 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:24:13,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454217631] [2022-11-23 15:24:13,527 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454217631] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:24:13,528 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:24:13,528 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:24:13,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086661418] [2022-11-23 15:24:13,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:24:13,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:24:13,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:24:13,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:24:13,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:24:13,531 INFO L87 Difference]: Start difference. First operand 236 states and 313 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-23 15:24:13,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:24:13,681 INFO L93 Difference]: Finished difference Result 382 states and 496 transitions. [2022-11-23 15:24:13,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:24:13,682 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 107 [2022-11-23 15:24:13,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:24:13,685 INFO L225 Difference]: With dead ends: 382 [2022-11-23 15:24:13,686 INFO L226 Difference]: Without dead ends: 238 [2022-11-23 15:24:13,688 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-11-23 15:24:13,689 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 0 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:24:13,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 533 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 15:24:13,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2022-11-23 15:24:13,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 238. [2022-11-23 15:24:13,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 134 states have (on average 1.2537313432835822) internal successors, (168), 138 states have internal predecessors, (168), 74 states have call successors, (74), 29 states have call predecessors, (74), 29 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2022-11-23 15:24:13,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 315 transitions. [2022-11-23 15:24:13,716 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 315 transitions. Word has length 107 [2022-11-23 15:24:13,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:24:13,717 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 315 transitions. [2022-11-23 15:24:13,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-23 15:24:13,717 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 315 transitions. [2022-11-23 15:24:13,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-11-23 15:24:13,728 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:24:13,728 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:24:13,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 15:24:13,729 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:24:13,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:24:13,730 INFO L85 PathProgramCache]: Analyzing trace with hash 85543034, now seen corresponding path program 1 times [2022-11-23 15:24:13,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:24:13,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4946035] [2022-11-23 15:24:13,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:24:13,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:24:13,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:24:13,990 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-23 15:24:13,991 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:24:13,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4946035] [2022-11-23 15:24:13,991 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4946035] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:24:13,993 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:24:13,993 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:24:13,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813216970] [2022-11-23 15:24:13,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:24:13,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:24:13,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:24:13,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:24:13,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:24:13,997 INFO L87 Difference]: Start difference. First operand 238 states and 315 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-23 15:24:14,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:24:14,207 INFO L93 Difference]: Finished difference Result 511 states and 697 transitions. [2022-11-23 15:24:14,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:24:14,208 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 112 [2022-11-23 15:24:14,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:24:14,213 INFO L225 Difference]: With dead ends: 511 [2022-11-23 15:24:14,213 INFO L226 Difference]: Without dead ends: 291 [2022-11-23 15:24:14,218 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-11-23 15:24:14,222 INFO L413 NwaCegarLoop]: 287 mSDtfsCounter, 59 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 549 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:24:14,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 549 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 15:24:14,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2022-11-23 15:24:14,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 286. [2022-11-23 15:24:14,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 168 states have (on average 1.3273809523809523) internal successors, (223), 172 states have internal predecessors, (223), 88 states have call successors, (88), 29 states have call predecessors, (88), 29 states have return successors, (87), 86 states have call predecessors, (87), 87 states have call successors, (87) [2022-11-23 15:24:14,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 398 transitions. [2022-11-23 15:24:14,264 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 398 transitions. Word has length 112 [2022-11-23 15:24:14,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:24:14,265 INFO L495 AbstractCegarLoop]: Abstraction has 286 states and 398 transitions. [2022-11-23 15:24:14,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-23 15:24:14,265 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 398 transitions. [2022-11-23 15:24:14,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-11-23 15:24:14,274 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:24:14,274 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:24:14,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 15:24:14,275 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:24:14,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:24:14,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1133276414, now seen corresponding path program 1 times [2022-11-23 15:24:14,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:24:14,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310465158] [2022-11-23 15:24:14,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:24:14,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:24:14,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:24:14,548 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-23 15:24:14,548 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:24:14,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310465158] [2022-11-23 15:24:14,549 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310465158] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:24:14,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1623773932] [2022-11-23 15:24:14,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:24:14,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:24:14,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:24:14,559 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:24:14,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 15:24:14,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:24:15,001 INFO L263 TraceCheckSpWp]: Trace formula consists of 1303 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:24:15,015 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:24:15,102 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-23 15:24:15,104 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:24:15,223 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-23 15:24:15,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1623773932] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:24:15,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [609551933] [2022-11-23 15:24:15,258 INFO L159 IcfgInterpreter]: Started Sifa with 88 locations of interest [2022-11-23 15:24:15,259 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:24:15,263 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:24:15,268 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:24:15,269 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:24:54,809 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 440 for LOIs [2022-11-23 15:24:55,107 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-11-23 15:24:55,427 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 15:25:13,815 WARN L233 SmtUtils]: Spent 5.07s on a formula simplification. DAG size of input: 463 DAG size of output: 259 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:25:46,476 WARN L233 SmtUtils]: Spent 5.05s on a formula simplification. DAG size of input: 508 DAG size of output: 286 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:26:07,688 WARN L233 SmtUtils]: Spent 20.86s on a formula simplification. DAG size of input: 588 DAG size of output: 463 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:26:17,133 WARN L233 SmtUtils]: Spent 7.80s on a formula simplification. DAG size of input: 564 DAG size of output: 388 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:26:25,372 WARN L233 SmtUtils]: Spent 7.88s on a formula simplification. DAG size of input: 560 DAG size of output: 384 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:26:34,571 WARN L233 SmtUtils]: Spent 8.82s on a formula simplification. DAG size of input: 545 DAG size of output: 420 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:26:34,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [609551933] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:26:34,578 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-23 15:26:34,578 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [4, 4, 4] total 26 [2022-11-23 15:26:34,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123456631] [2022-11-23 15:26:34,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:26:34,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-11-23 15:26:34,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:26:34,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-11-23 15:26:34,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=570, Unknown=0, NotChecked=0, Total=650 [2022-11-23 15:26:34,581 INFO L87 Difference]: Start difference. First operand 286 states and 398 transitions. Second operand has 21 states, 16 states have (on average 3.3125) internal successors, (53), 15 states have internal predecessors, (53), 7 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 7 states have call predecessors, (21), 7 states have call successors, (21) [2022-11-23 15:26:45,887 WARN L233 SmtUtils]: Spent 9.79s on a formula simplification. DAG size of input: 570 DAG size of output: 407 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:27:10,254 WARN L233 SmtUtils]: Spent 11.59s on a formula simplification. DAG size of input: 519 DAG size of output: 445 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:27:19,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:27:19,100 INFO L93 Difference]: Finished difference Result 651 states and 958 transitions. [2022-11-23 15:27:19,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-11-23 15:27:19,101 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 16 states have (on average 3.3125) internal successors, (53), 15 states have internal predecessors, (53), 7 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 7 states have call predecessors, (21), 7 states have call successors, (21) Word has length 113 [2022-11-23 15:27:19,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:27:19,104 INFO L225 Difference]: With dead ends: 651 [2022-11-23 15:27:19,105 INFO L226 Difference]: Without dead ends: 383 [2022-11-23 15:27:19,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 317 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 177 ImplicationChecksByTransitivity, 132.9s TimeCoverageRelationStatistics Valid=125, Invalid=805, Unknown=0, NotChecked=0, Total=930 [2022-11-23 15:27:19,110 INFO L413 NwaCegarLoop]: 304 mSDtfsCounter, 190 mSDsluCounter, 3632 mSDsCounter, 0 mSdLazyCounter, 2146 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 3936 SdHoareTripleChecker+Invalid, 2168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 2146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:27:19,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 3936 Invalid, 2168 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [22 Valid, 2146 Invalid, 0 Unknown, 0 Unchecked, 10.3s Time] [2022-11-23 15:27:19,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2022-11-23 15:27:19,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 309. [2022-11-23 15:27:19,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 190 states have (on average 1.3473684210526315) internal successors, (256), 194 states have internal predecessors, (256), 88 states have call successors, (88), 30 states have call predecessors, (88), 30 states have return successors, (87), 86 states have call predecessors, (87), 87 states have call successors, (87) [2022-11-23 15:27:19,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 431 transitions. [2022-11-23 15:27:19,239 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 431 transitions. Word has length 113 [2022-11-23 15:27:19,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:27:19,240 INFO L495 AbstractCegarLoop]: Abstraction has 309 states and 431 transitions. [2022-11-23 15:27:19,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 16 states have (on average 3.3125) internal successors, (53), 15 states have internal predecessors, (53), 7 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 7 states have call predecessors, (21), 7 states have call successors, (21) [2022-11-23 15:27:19,241 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 431 transitions. [2022-11-23 15:27:19,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-11-23 15:27:19,243 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:27:19,244 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-11-23 15:27:19,255 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 15:27:19,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:27:19,452 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:27:19,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:27:19,452 INFO L85 PathProgramCache]: Analyzing trace with hash -298508784, now seen corresponding path program 1 times [2022-11-23 15:27:19,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:27:19,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867645877] [2022-11-23 15:27:19,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:27:19,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:27:19,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:27:19,569 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-23 15:27:19,569 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:27:19,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867645877] [2022-11-23 15:27:19,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867645877] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:27:19,569 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:27:19,570 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:27:19,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949235727] [2022-11-23 15:27:19,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:27:19,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:27:19,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:27:19,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:27:19,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:27:19,571 INFO L87 Difference]: Start difference. First operand 309 states and 431 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-23 15:27:19,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:27:19,977 INFO L93 Difference]: Finished difference Result 721 states and 1042 transitions. [2022-11-23 15:27:19,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:27:19,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 118 [2022-11-23 15:27:19,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:27:19,981 INFO L225 Difference]: With dead ends: 721 [2022-11-23 15:27:19,981 INFO L226 Difference]: Without dead ends: 436 [2022-11-23 15:27:19,983 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-11-23 15:27:19,984 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 57 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 561 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:27:19,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 561 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 15:27:19,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2022-11-23 15:27:20,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 431. [2022-11-23 15:27:20,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 281 states have (on average 1.4092526690391458) internal successors, (396), 285 states have internal predecessors, (396), 119 states have call successors, (119), 30 states have call predecessors, (119), 30 states have return successors, (118), 117 states have call predecessors, (118), 118 states have call successors, (118) [2022-11-23 15:27:20,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 633 transitions. [2022-11-23 15:27:20,224 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 633 transitions. Word has length 118 [2022-11-23 15:27:20,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:27:20,224 INFO L495 AbstractCegarLoop]: Abstraction has 431 states and 633 transitions. [2022-11-23 15:27:20,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-23 15:27:20,225 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 633 transitions. [2022-11-23 15:27:20,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2022-11-23 15:27:20,228 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:27:20,228 INFO L195 NwaCegarLoop]: trace histogram [4, 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-11-23 15:27:20,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 15:27:20,228 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:27:20,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:27:20,229 INFO L85 PathProgramCache]: Analyzing trace with hash -349057739, now seen corresponding path program 1 times [2022-11-23 15:27:20,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:27:20,230 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642756660] [2022-11-23 15:27:20,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:27:20,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:27:20,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:27:20,421 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-23 15:27:20,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:27:20,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642756660] [2022-11-23 15:27:20,421 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642756660] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:27:20,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [335122685] [2022-11-23 15:27:20,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:27:20,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:27:20,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:27:20,423 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:27:20,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 15:27:20,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:27:20,834 INFO L263 TraceCheckSpWp]: Trace formula consists of 1324 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:27:20,840 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:27:20,871 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-23 15:27:20,872 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:27:20,975 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-23 15:27:20,975 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [335122685] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:27:20,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1677662915] [2022-11-23 15:27:20,980 INFO L159 IcfgInterpreter]: Started Sifa with 92 locations of interest [2022-11-23 15:27:20,980 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:27:20,981 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:27:20,981 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:27:20,982 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:28:10,898 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 439 for LOIs [2022-11-23 15:28:11,223 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 450 for LOIs [2022-11-23 15:28:11,556 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 15:28:33,559 WARN L233 SmtUtils]: Spent 5.14s on a formula simplification. DAG size of input: 450 DAG size of output: 245 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:28:38,824 WARN L233 SmtUtils]: Spent 5.13s on a formula simplification. DAG size of input: 473 DAG size of output: 265 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:29:03,460 WARN L233 SmtUtils]: Spent 5.20s on a formula simplification. DAG size of input: 508 DAG size of output: 286 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:29:19,817 WARN L233 SmtUtils]: Spent 16.06s on a formula simplification. DAG size of input: 579 DAG size of output: 408 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:29:36,092 WARN L233 SmtUtils]: Spent 11.66s on a formula simplification. DAG size of input: 578 DAG size of output: 439 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:29:45,042 WARN L233 SmtUtils]: Spent 8.50s on a formula simplification. DAG size of input: 574 DAG size of output: 313 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:29:56,930 WARN L233 SmtUtils]: Spent 11.41s on a formula simplification. DAG size of input: 577 DAG size of output: 441 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:30:06,188 WARN L233 SmtUtils]: Spent 8.82s on a formula simplification. DAG size of input: 549 DAG size of output: 424 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:30:12,421 WARN L233 SmtUtils]: Spent 5.80s on a formula simplification. DAG size of input: 580 DAG size of output: 322 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:30:12,610 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1677662915] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:30:12,610 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-23 15:30:12,610 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [4, 4, 4] total 30 [2022-11-23 15:30:12,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451335255] [2022-11-23 15:30:12,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:30:12,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-23 15:30:12,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:30:12,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-23 15:30:12,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=752, Unknown=0, NotChecked=0, Total=870 [2022-11-23 15:30:12,612 INFO L87 Difference]: Start difference. First operand 431 states and 633 transitions. Second operand has 25 states, 19 states have (on average 2.9473684210526314) internal successors, (56), 18 states have internal predecessors, (56), 8 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (22), 8 states have call predecessors, (22), 8 states have call successors, (22) [2022-11-23 15:30:22,697 WARN L233 SmtUtils]: Spent 8.81s on a formula simplification. DAG size of input: 476 DAG size of output: 368 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:30:37,685 WARN L233 SmtUtils]: Spent 6.92s on a formula simplification. DAG size of input: 547 DAG size of output: 367 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:30:47,730 WARN L233 SmtUtils]: Spent 6.76s on a formula simplification. DAG size of input: 548 DAG size of output: 368 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:30:55,066 WARN L233 SmtUtils]: Spent 6.42s on a formula simplification. DAG size of input: 486 DAG size of output: 348 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:31:04,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:31:04,180 INFO L93 Difference]: Finished difference Result 895 states and 1348 transitions. [2022-11-23 15:31:04,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-11-23 15:31:04,181 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 19 states have (on average 2.9473684210526314) internal successors, (56), 18 states have internal predecessors, (56), 8 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (22), 8 states have call predecessors, (22), 8 states have call successors, (22) Word has length 119 [2022-11-23 15:31:04,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:31:04,183 INFO L225 Difference]: With dead ends: 895 [2022-11-23 15:31:04,184 INFO L226 Difference]: Without dead ends: 527 [2022-11-23 15:31:04,186 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 329 SyntacticMatches, 2 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 267 ImplicationChecksByTransitivity, 160.9s TimeCoverageRelationStatistics Valid=208, Invalid=1198, Unknown=0, NotChecked=0, Total=1406 [2022-11-23 15:31:04,186 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 329 mSDsluCounter, 3445 mSDsCounter, 0 mSdLazyCounter, 2308 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 333 SdHoareTripleChecker+Valid, 3719 SdHoareTripleChecker+Invalid, 2353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 2308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:31:04,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [333 Valid, 3719 Invalid, 2353 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [45 Valid, 2308 Invalid, 0 Unknown, 0 Unchecked, 11.1s Time] [2022-11-23 15:31:04,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2022-11-23 15:31:04,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 445. [2022-11-23 15:31:04,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445 states, 293 states have (on average 1.4095563139931742) internal successors, (413), 297 states have internal predecessors, (413), 120 states have call successors, (120), 31 states have call predecessors, (120), 31 states have return successors, (119), 118 states have call predecessors, (119), 119 states have call successors, (119) [2022-11-23 15:31:04,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 652 transitions. [2022-11-23 15:31:04,427 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 652 transitions. Word has length 119 [2022-11-23 15:31:04,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:31:04,427 INFO L495 AbstractCegarLoop]: Abstraction has 445 states and 652 transitions. [2022-11-23 15:31:04,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 19 states have (on average 2.9473684210526314) internal successors, (56), 18 states have internal predecessors, (56), 8 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (22), 8 states have call predecessors, (22), 8 states have call successors, (22) [2022-11-23 15:31:04,428 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 652 transitions. [2022-11-23 15:31:04,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-23 15:31:04,430 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:31:04,431 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:31:04,443 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 15:31:04,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-23 15:31:04,639 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:31:04,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:31:04,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1521651050, now seen corresponding path program 1 times [2022-11-23 15:31:04,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:31:04,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796886554] [2022-11-23 15:31:04,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:31:04,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:31:04,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:31:04,882 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-23 15:31:04,883 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:31:04,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796886554] [2022-11-23 15:31:04,883 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796886554] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:31:04,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [704824063] [2022-11-23 15:31:04,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:31:04,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:31:04,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:31:04,885 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:31:04,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 15:31:05,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:31:05,297 INFO L263 TraceCheckSpWp]: Trace formula consists of 1430 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:31:05,302 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:31:05,337 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-23 15:31:05,337 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:31:05,456 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-23 15:31:05,456 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [704824063] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:31:05,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [166183438] [2022-11-23 15:31:05,466 INFO L159 IcfgInterpreter]: Started Sifa with 97 locations of interest [2022-11-23 15:31:05,466 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:31:05,467 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:31:05,468 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:31:05,468 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:31:49,547 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 439 for LOIs [2022-11-23 15:31:49,858 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 234 for LOIs [2022-11-23 15:31:49,929 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 243 for LOIs [2022-11-23 15:31:49,996 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 233 for LOIs [2022-11-23 15:31:50,063 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-11-23 15:31:50,360 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 15:32:55,772 WARN L233 SmtUtils]: Spent 17.58s on a formula simplification. DAG size of input: 619 DAG size of output: 499 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:33:14,561 WARN L233 SmtUtils]: Spent 8.57s on a formula simplification. DAG size of input: 545 DAG size of output: 420 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:33:26,884 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [166183438] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:33:26,884 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-23 15:33:26,884 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [4, 4, 4] total 35 [2022-11-23 15:33:26,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575506544] [2022-11-23 15:33:26,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:33:26,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-11-23 15:33:26,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:33:26,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-11-23 15:33:26,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=1076, Unknown=0, NotChecked=0, Total=1190 [2022-11-23 15:33:26,886 INFO L87 Difference]: Start difference. First operand 445 states and 652 transitions. Second operand has 30 states, 19 states have (on average 2.9473684210526314) internal successors, (56), 18 states have internal predecessors, (56), 10 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (24), 10 states have call predecessors, (24), 10 states have call successors, (24) [2022-11-23 15:33:36,726 WARN L233 SmtUtils]: Spent 8.11s on a formula simplification. DAG size of input: 597 DAG size of output: 407 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:33:51,493 WARN L233 SmtUtils]: Spent 9.21s on a formula simplification. DAG size of input: 582 DAG size of output: 440 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:34:04,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:34:04,170 INFO L93 Difference]: Finished difference Result 905 states and 1358 transitions. [2022-11-23 15:34:04,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-11-23 15:34:04,172 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 19 states have (on average 2.9473684210526314) internal successors, (56), 18 states have internal predecessors, (56), 10 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (24), 10 states have call predecessors, (24), 10 states have call successors, (24) Word has length 122 [2022-11-23 15:34:04,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:34:04,175 INFO L225 Difference]: With dead ends: 905 [2022-11-23 15:34:04,175 INFO L226 Difference]: Without dead ends: 537 [2022-11-23 15:34:04,177 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 371 GetRequests, 333 SyntacticMatches, 2 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 311 ImplicationChecksByTransitivity, 117.2s TimeCoverageRelationStatistics Valid=138, Invalid=1268, Unknown=0, NotChecked=0, Total=1406 [2022-11-23 15:34:04,177 INFO L413 NwaCegarLoop]: 266 mSDtfsCounter, 133 mSDsluCounter, 4090 mSDsCounter, 0 mSdLazyCounter, 3554 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 4356 SdHoareTripleChecker+Invalid, 3567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 3554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2022-11-23 15:34:04,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 4356 Invalid, 3567 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 3554 Invalid, 0 Unknown, 0 Unchecked, 15.9s Time] [2022-11-23 15:34:04,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2022-11-23 15:34:04,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 481. [2022-11-23 15:34:04,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 323 states have (on average 1.4086687306501549) internal successors, (455), 327 states have internal predecessors, (455), 123 states have call successors, (123), 34 states have call predecessors, (123), 34 states have return successors, (122), 121 states have call predecessors, (122), 122 states have call successors, (122) [2022-11-23 15:34:04,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 700 transitions. [2022-11-23 15:34:04,598 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 700 transitions. Word has length 122 [2022-11-23 15:34:04,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:34:04,599 INFO L495 AbstractCegarLoop]: Abstraction has 481 states and 700 transitions. [2022-11-23 15:34:04,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 19 states have (on average 2.9473684210526314) internal successors, (56), 18 states have internal predecessors, (56), 10 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (24), 10 states have call predecessors, (24), 10 states have call successors, (24) [2022-11-23 15:34:04,599 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 700 transitions. [2022-11-23 15:34:04,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-23 15:34:04,602 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:34:04,602 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] [2022-11-23 15:34:04,615 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-23 15:34:04,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:34:04,811 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:34:04,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:34:04,811 INFO L85 PathProgramCache]: Analyzing trace with hash 1154174670, now seen corresponding path program 1 times [2022-11-23 15:34:04,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:34:04,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255315649] [2022-11-23 15:34:04,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:34:04,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:34:04,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:34:05,001 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-23 15:34:05,002 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:34:05,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255315649] [2022-11-23 15:34:05,002 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255315649] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:34:05,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1111626643] [2022-11-23 15:34:05,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:34:05,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:34:05,003 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:34:05,004 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:34:05,034 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_872b90c5-f3cd-4e97-9825-efd8e844989c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 15:34:05,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:34:05,392 INFO L263 TraceCheckSpWp]: Trace formula consists of 1272 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:34:05,396 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:34:05,440 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-23 15:34:05,441 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:34:05,530 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-23 15:34:05,530 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1111626643] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:34:05,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [669417778] [2022-11-23 15:34:05,536 INFO L159 IcfgInterpreter]: Started Sifa with 89 locations of interest [2022-11-23 15:34:05,537 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:34:05,537 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:34:05,538 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:34:05,538 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:35:06,200 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-11-23 15:35:06,503 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 267 for LOIs [2022-11-23 15:35:08,360 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 237 for LOIs [2022-11-23 15:35:08,400 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-11-23 15:35:08,749 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 269 for LOIs [2022-11-23 15:35:13,667 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__AutoResponder with input of size 277 for LOIs [2022-11-23 15:35:26,123 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 251 for LOIs [2022-11-23 15:35:26,847 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 251 for LOIs [2022-11-23 15:35:26,892 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 452 for LOIs [2022-11-23 15:35:27,506 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 249 for LOIs [2022-11-23 15:35:27,582 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 431 for LOIs [2022-11-23 15:35:28,211 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 478 for LOIs [2022-11-23 15:35:31,674 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 254 for LOIs [2022-11-23 15:35:31,724 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 15:35:45,896 WARN L233 SmtUtils]: Spent 5.34s on a formula simplification. DAG size of input: 444 DAG size of output: 244 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:35:51,601 WARN L233 SmtUtils]: Spent 5.60s on a formula simplification. DAG size of input: 467 DAG size of output: 264 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:36:15,668 WARN L233 SmtUtils]: Spent 5.02s on a formula simplification. DAG size of input: 486 DAG size of output: 272 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:36:26,777 WARN L233 SmtUtils]: Spent 5.47s on a formula simplification. DAG size of input: 508 DAG size of output: 286 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:36:40,628 WARN L233 SmtUtils]: Spent 12.04s on a formula simplification. DAG size of input: 569 DAG size of output: 435 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:36:53,208 WARN L233 SmtUtils]: Spent 12.17s on a formula simplification. DAG size of input: 576 DAG size of output: 441 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:37:05,873 WARN L233 SmtUtils]: Spent 12.22s on a formula simplification. DAG size of input: 572 DAG size of output: 438 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:37:11,491 WARN L233 SmtUtils]: Spent 5.24s on a formula simplification. DAG size of input: 565 DAG size of output: 322 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:37:17,167 WARN L233 SmtUtils]: Spent 5.29s on a formula simplification. DAG size of input: 561 DAG size of output: 318 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:37:33,867 WARN L233 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 565 DAG size of output: 333 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:37:40,376 WARN L233 SmtUtils]: Spent 6.05s on a formula simplification. DAG size of input: 561 DAG size of output: 329 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)