./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec27_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec27_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS --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 6b54f48e5606af61de5b12570bc2e15a173e4036917e2e3bdec28cef1386724b --- 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-8393723 [2022-11-19 08:11:19,454 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 08:11:19,456 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 08:11:19,474 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 08:11:19,477 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 08:11:19,481 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 08:11:19,483 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 08:11:19,488 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 08:11:19,491 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 08:11:19,497 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 08:11:19,498 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 08:11:19,500 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 08:11:19,501 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 08:11:19,503 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 08:11:19,506 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 08:11:19,510 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 08:11:19,512 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 08:11:19,513 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 08:11:19,515 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 08:11:19,521 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 08:11:19,523 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 08:11:19,524 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 08:11:19,527 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 08:11:19,528 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 08:11:19,534 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 08:11:19,538 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 08:11:19,539 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 08:11:19,540 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 08:11:19,541 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 08:11:19,542 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 08:11:19,543 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 08:11:19,544 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 08:11:19,545 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 08:11:19,546 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 08:11:19,548 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 08:11:19,550 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 08:11:19,551 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 08:11:19,551 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 08:11:19,552 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 08:11:19,553 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 08:11:19,553 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 08:11:19,554 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-19 08:11:19,576 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 08:11:19,576 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 08:11:19,577 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 08:11:19,577 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 08:11:19,577 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 08:11:19,578 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 08:11:19,578 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 08:11:19,578 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 08:11:19,578 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 08:11:19,578 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 08:11:19,579 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 08:11:19,579 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 08:11:19,579 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 08:11:19,579 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 08:11:19,579 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 08:11:19,579 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 08:11:19,580 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 08:11:19,580 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 08:11:19,580 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 08:11:19,581 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 08:11:19,581 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 08:11:19,581 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 08:11:19,581 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 08:11:19,581 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 08:11:19,582 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 08:11:19,582 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 08:11:19,582 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 08:11:19,582 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 08:11:19,582 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 08:11:19,582 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 08:11:19,583 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 08:11:19,583 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 08:11:19,583 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:11:19,583 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 08:11:19,583 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 08:11:19,584 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 08:11:19,584 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 08:11:19,584 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 08:11:19,584 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 08:11:19,584 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 08:11:19,584 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 08:11:19,585 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_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/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_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS 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 -> 6b54f48e5606af61de5b12570bc2e15a173e4036917e2e3bdec28cef1386724b [2022-11-19 08:11:19,889 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 08:11:19,923 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 08:11:19,925 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 08:11:19,927 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 08:11:19,928 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 08:11:19,929 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/product-lines/email_spec27_product32.cil.c [2022-11-19 08:11:19,991 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/data/1889d7832/863e8691d81649f99950bd870fc39b27/FLAG09ad78f1b [2022-11-19 08:11:20,709 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 08:11:20,709 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/sv-benchmarks/c/product-lines/email_spec27_product32.cil.c [2022-11-19 08:11:20,725 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/data/1889d7832/863e8691d81649f99950bd870fc39b27/FLAG09ad78f1b [2022-11-19 08:11:21,012 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/data/1889d7832/863e8691d81649f99950bd870fc39b27 [2022-11-19 08:11:21,015 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 08:11:21,016 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 08:11:21,018 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 08:11:21,018 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 08:11:21,022 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 08:11:21,023 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:11:21" (1/1) ... [2022-11-19 08:11:21,024 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@368fae05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:11:21, skipping insertion in model container [2022-11-19 08:11:21,025 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:11:21" (1/1) ... [2022-11-19 08:11:21,032 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 08:11:21,108 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 08:11:21,442 WARN L234 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_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/sv-benchmarks/c/product-lines/email_spec27_product32.cil.c[27975,27988] [2022-11-19 08:11:21,636 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:11:21,656 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 08:11:21,716 WARN L234 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_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/sv-benchmarks/c/product-lines/email_spec27_product32.cil.c[27975,27988] [2022-11-19 08:11:21,773 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:11:21,805 INFO L208 MainTranslator]: Completed translation [2022-11-19 08:11:21,805 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:11:21 WrapperNode [2022-11-19 08:11:21,805 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 08:11:21,806 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 08:11:21,807 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 08:11:21,807 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 08:11:21,812 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:11:21" (1/1) ... [2022-11-19 08:11:21,837 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:11:21" (1/1) ... [2022-11-19 08:11:21,910 INFO L138 Inliner]: procedures = 134, calls = 238, calls flagged for inlining = 60, calls inlined = 53, statements flattened = 994 [2022-11-19 08:11:21,923 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 08:11:21,924 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 08:11:21,924 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 08:11:21,924 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 08:11:21,932 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:11:21" (1/1) ... [2022-11-19 08:11:21,932 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:11:21" (1/1) ... [2022-11-19 08:11:21,942 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:11:21" (1/1) ... [2022-11-19 08:11:21,942 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:11:21" (1/1) ... [2022-11-19 08:11:21,973 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:11:21" (1/1) ... [2022-11-19 08:11:21,983 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:11:21" (1/1) ... [2022-11-19 08:11:21,988 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:11:21" (1/1) ... [2022-11-19 08:11:21,992 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:11:21" (1/1) ... [2022-11-19 08:11:22,001 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 08:11:22,002 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 08:11:22,002 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 08:11:22,002 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 08:11:22,003 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:11:21" (1/1) ... [2022-11-19 08:11:22,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:11:22,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:11:22,055 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 08:11:22,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 08:11:22,110 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-11-19 08:11:22,111 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-11-19 08:11:22,111 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2022-11-19 08:11:22,111 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2022-11-19 08:11:22,111 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-11-19 08:11:22,111 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-11-19 08:11:22,111 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2022-11-19 08:11:22,112 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2022-11-19 08:11:22,112 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-11-19 08:11:22,112 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-11-19 08:11:22,112 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-11-19 08:11:22,112 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-11-19 08:11:22,112 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2022-11-19 08:11:22,113 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2022-11-19 08:11:22,113 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-11-19 08:11:22,113 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-11-19 08:11:22,114 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-11-19 08:11:22,114 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-11-19 08:11:22,114 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-11-19 08:11:22,114 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-11-19 08:11:22,114 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-11-19 08:11:22,115 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-11-19 08:11:22,115 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-11-19 08:11:22,115 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-11-19 08:11:22,115 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-11-19 08:11:22,115 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-11-19 08:11:22,115 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-11-19 08:11:22,116 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-11-19 08:11:22,116 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-11-19 08:11:22,116 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-11-19 08:11:22,117 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-11-19 08:11:22,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 08:11:22,118 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-11-19 08:11:22,118 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-11-19 08:11:22,118 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-11-19 08:11:22,119 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-11-19 08:11:22,119 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2022-11-19 08:11:22,119 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2022-11-19 08:11:22,119 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-11-19 08:11:22,119 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-11-19 08:11:22,119 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-11-19 08:11:22,120 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-11-19 08:11:22,120 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-11-19 08:11:22,120 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-11-19 08:11:22,121 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2022-11-19 08:11:22,121 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2022-11-19 08:11:22,122 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-11-19 08:11:22,122 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-11-19 08:11:22,123 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-11-19 08:11:22,124 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-11-19 08:11:22,124 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-11-19 08:11:22,124 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-11-19 08:11:22,124 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-11-19 08:11:22,125 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-11-19 08:11:22,125 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-11-19 08:11:22,125 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-11-19 08:11:22,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 08:11:22,125 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-11-19 08:11:22,126 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-11-19 08:11:22,126 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2022-11-19 08:11:22,126 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2022-11-19 08:11:22,126 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 08:11:22,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 08:11:22,404 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 08:11:22,427 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 08:11:23,333 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 08:11:23,999 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 08:11:23,999 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-19 08:11:24,003 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:11:24 BoogieIcfgContainer [2022-11-19 08:11:24,003 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 08:11:24,006 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 08:11:24,006 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 08:11:24,010 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 08:11:24,010 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:11:21" (1/3) ... [2022-11-19 08:11:24,011 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@506d9a39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:11:24, skipping insertion in model container [2022-11-19 08:11:24,011 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:11:21" (2/3) ... [2022-11-19 08:11:24,012 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@506d9a39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:11:24, skipping insertion in model container [2022-11-19 08:11:24,012 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:11:24" (3/3) ... [2022-11-19 08:11:24,014 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_product32.cil.c [2022-11-19 08:11:24,033 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 08:11:24,034 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 08:11:24,118 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 08:11:24,130 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;@9ddcd41, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 08:11:24,130 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 08:11:24,136 INFO L276 IsEmpty]: Start isEmpty. Operand has 223 states, 126 states have (on average 1.3015873015873016) internal successors, (164), 131 states have internal predecessors, (164), 66 states have call successors, (66), 29 states have call predecessors, (66), 29 states have return successors, (66), 65 states have call predecessors, (66), 66 states have call successors, (66) [2022-11-19 08:11:24,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-19 08:11:24,160 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:11:24,161 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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-19 08:11:24,162 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:11:24,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:11:24,169 INFO L85 PathProgramCache]: Analyzing trace with hash 1988615148, now seen corresponding path program 1 times [2022-11-19 08:11:24,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:11:24,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645963255] [2022-11-19 08:11:24,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:11:24,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:11:24,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:11:24,619 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-19 08:11:24,620 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:11:24,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645963255] [2022-11-19 08:11:24,621 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645963255] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:11:24,621 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:11:24,621 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-19 08:11:24,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888236863] [2022-11-19 08:11:24,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:11:24,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-19 08:11:24,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:11:24,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-19 08:11:24,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-19 08:11:24,674 INFO L87 Difference]: Start difference. First operand has 223 states, 126 states have (on average 1.3015873015873016) internal successors, (164), 131 states have internal predecessors, (164), 66 states have call successors, (66), 29 states have call predecessors, (66), 29 states have return successors, (66), 65 states have call predecessors, (66), 66 states have call successors, (66) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-19 08:11:24,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:11:24,916 INFO L93 Difference]: Finished difference Result 354 states and 463 transitions. [2022-11-19 08:11:24,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-19 08:11:24,921 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 99 [2022-11-19 08:11:24,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:11:24,932 INFO L225 Difference]: With dead ends: 354 [2022-11-19 08:11:24,933 INFO L226 Difference]: Without dead ends: 220 [2022-11-19 08:11:24,937 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-19 08:11:24,940 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 251 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 08:11:24,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 251 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 08:11:24,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2022-11-19 08:11:24,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 220. [2022-11-19 08:11:24,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 124 states have (on average 1.2741935483870968) internal successors, (158), 128 states have internal predecessors, (158), 66 states have call successors, (66), 29 states have call predecessors, (66), 29 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2022-11-19 08:11:25,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 289 transitions. [2022-11-19 08:11:25,005 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 289 transitions. Word has length 99 [2022-11-19 08:11:25,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:11:25,006 INFO L495 AbstractCegarLoop]: Abstraction has 220 states and 289 transitions. [2022-11-19 08:11:25,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-19 08:11:25,007 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 289 transitions. [2022-11-19 08:11:25,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-19 08:11:25,012 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:11:25,012 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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-19 08:11:25,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 08:11:25,013 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:11:25,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:11:25,013 INFO L85 PathProgramCache]: Analyzing trace with hash 567149928, now seen corresponding path program 1 times [2022-11-19 08:11:25,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:11:25,014 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979442126] [2022-11-19 08:11:25,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:11:25,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:11:25,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:11:25,380 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-19 08:11:25,381 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:11:25,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979442126] [2022-11-19 08:11:25,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979442126] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:11:25,382 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:11:25,382 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:11:25,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309393546] [2022-11-19 08:11:25,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:11:25,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:11:25,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:11:25,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:11:25,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:11:25,385 INFO L87 Difference]: Start difference. First operand 220 states and 289 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-19 08:11:25,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:11:25,565 INFO L93 Difference]: Finished difference Result 350 states and 448 transitions. [2022-11-19 08:11:25,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:11:25,566 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 100 [2022-11-19 08:11:25,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:11:25,568 INFO L225 Difference]: With dead ends: 350 [2022-11-19 08:11:25,569 INFO L226 Difference]: Without dead ends: 222 [2022-11-19 08:11:25,570 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-19 08:11:25,572 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 0 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 495 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:11:25,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 495 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:11:25,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2022-11-19 08:11:25,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 222. [2022-11-19 08:11:25,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 126 states have (on average 1.2698412698412698) internal successors, (160), 130 states have internal predecessors, (160), 66 states have call successors, (66), 29 states have call predecessors, (66), 29 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2022-11-19 08:11:25,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 291 transitions. [2022-11-19 08:11:25,626 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 291 transitions. Word has length 100 [2022-11-19 08:11:25,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:11:25,626 INFO L495 AbstractCegarLoop]: Abstraction has 222 states and 291 transitions. [2022-11-19 08:11:25,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-19 08:11:25,627 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 291 transitions. [2022-11-19 08:11:25,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-19 08:11:25,630 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:11:25,630 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:11:25,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 08:11:25,631 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:11:25,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:11:25,632 INFO L85 PathProgramCache]: Analyzing trace with hash -1728211291, now seen corresponding path program 1 times [2022-11-19 08:11:25,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:11:25,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29172634] [2022-11-19 08:11:25,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:11:25,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:11:25,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:11:25,781 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-19 08:11:25,782 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:11:25,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29172634] [2022-11-19 08:11:25,782 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29172634] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:11:25,782 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:11:25,783 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:11:25,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40852084] [2022-11-19 08:11:25,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:11:25,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:11:25,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:11:25,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:11:25,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:11:25,785 INFO L87 Difference]: Start difference. First operand 222 states and 291 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-19 08:11:25,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:11:25,956 INFO L93 Difference]: Finished difference Result 479 states and 649 transitions. [2022-11-19 08:11:25,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:11:25,957 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 105 [2022-11-19 08:11:25,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:11:25,964 INFO L225 Difference]: With dead ends: 479 [2022-11-19 08:11:25,965 INFO L226 Difference]: Without dead ends: 275 [2022-11-19 08:11:25,967 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-19 08:11:25,974 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 59 mSDsluCounter, 244 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 516 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:11:25,975 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 516 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:11:25,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2022-11-19 08:11:25,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 270. [2022-11-19 08:11:25,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 160 states have (on average 1.34375) internal successors, (215), 164 states have internal predecessors, (215), 80 states have call successors, (80), 29 states have call predecessors, (80), 29 states have return successors, (79), 78 states have call predecessors, (79), 79 states have call successors, (79) [2022-11-19 08:11:25,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 374 transitions. [2022-11-19 08:11:25,996 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 374 transitions. Word has length 105 [2022-11-19 08:11:25,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:11:25,996 INFO L495 AbstractCegarLoop]: Abstraction has 270 states and 374 transitions. [2022-11-19 08:11:25,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-19 08:11:25,997 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 374 transitions. [2022-11-19 08:11:25,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-11-19 08:11:25,999 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:11:26,000 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:11:26,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 08:11:26,000 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:11:26,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:11:26,001 INFO L85 PathProgramCache]: Analyzing trace with hash 602295634, now seen corresponding path program 1 times [2022-11-19 08:11:26,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:11:26,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18331655] [2022-11-19 08:11:26,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:11:26,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:11:26,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:11:26,282 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-19 08:11:26,283 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:11:26,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18331655] [2022-11-19 08:11:26,283 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18331655] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:11:26,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1044188358] [2022-11-19 08:11:26,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:11:26,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:11:26,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:11:26,295 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:11:26,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 08:11:26,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:11:26,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 1291 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 08:11:26,728 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:11:26,792 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-19 08:11:26,792 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:11:26,950 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-19 08:11:26,951 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1044188358] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 08:11:26,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [776545542] [2022-11-19 08:11:26,972 INFO L159 IcfgInterpreter]: Started Sifa with 96 locations of interest [2022-11-19 08:11:26,973 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 08:11:26,980 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 08:11:26,985 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 08:11:26,986 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 08:12:06,848 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 439 for LOIs [2022-11-19 08:12:07,291 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 267 for LOIs [2022-11-19 08:12:09,428 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-11-19 08:12:09,728 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 269 for LOIs [2022-11-19 08:12:13,479 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 237 for LOIs [2022-11-19 08:12:13,525 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 229 for LOIs [2022-11-19 08:12:13,578 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 237 for LOIs [2022-11-19 08:12:13,628 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 254 for LOIs [2022-11-19 08:12:13,680 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 08:12:42,504 WARN L233 SmtUtils]: Spent 5.17s on a formula simplification. DAG size of input: 464 DAG size of output: 292 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:12:49,206 WARN L233 SmtUtils]: Spent 6.55s on a formula simplification. DAG size of input: 476 DAG size of output: 352 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:13:00,487 WARN L233 SmtUtils]: Spent 5.74s on a formula simplification. DAG size of input: 498 DAG size of output: 330 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:13:08,451 WARN L233 SmtUtils]: Spent 6.69s on a formula simplification. DAG size of input: 508 DAG size of output: 337 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:13:16,963 WARN L233 SmtUtils]: Spent 6.97s on a formula simplification. DAG size of input: 555 DAG size of output: 367 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:13:24,253 WARN L233 SmtUtils]: Spent 6.98s on a formula simplification. DAG size of input: 559 DAG size of output: 372 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:13:31,513 WARN L233 SmtUtils]: Spent 6.94s on a formula simplification. DAG size of input: 555 DAG size of output: 368 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:13:38,871 WARN L233 SmtUtils]: Spent 7.03s on a formula simplification. DAG size of input: 561 DAG size of output: 374 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:14:17,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [776545542] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:14:17,645 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-19 08:14:17,645 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [40] imperfect sequences [4, 4, 4] total 46 [2022-11-19 08:14:17,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502014430] [2022-11-19 08:14:17,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:14:17,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-11-19 08:14:17,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:14:17,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-11-19 08:14:17,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1953, Unknown=0, NotChecked=0, Total=2070 [2022-11-19 08:14:17,655 INFO L87 Difference]: Start difference. First operand 270 states and 374 transitions. Second operand has 41 states, 27 states have (on average 2.111111111111111) internal successors, (57), 25 states have internal predecessors, (57), 13 states have call successors, (26), 9 states have call predecessors, (26), 7 states have return successors, (23), 11 states have call predecessors, (23), 11 states have call successors, (23) [2022-11-19 08:15:32,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:15:32,843 INFO L93 Difference]: Finished difference Result 705 states and 1067 transitions. [2022-11-19 08:15:32,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-11-19 08:15:32,844 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 27 states have (on average 2.111111111111111) internal successors, (57), 25 states have internal predecessors, (57), 13 states have call successors, (26), 9 states have call predecessors, (26), 7 states have return successors, (23), 11 states have call predecessors, (23), 11 states have call successors, (23) Word has length 117 [2022-11-19 08:15:32,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:15:32,848 INFO L225 Difference]: With dead ends: 705 [2022-11-19 08:15:32,851 INFO L226 Difference]: Without dead ends: 453 [2022-11-19 08:15:32,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 309 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 633 ImplicationChecksByTransitivity, 170.1s TimeCoverageRelationStatistics Valid=201, Invalid=2991, Unknown=0, NotChecked=0, Total=3192 [2022-11-19 08:15:32,856 INFO L413 NwaCegarLoop]: 315 mSDtfsCounter, 411 mSDsluCounter, 6166 mSDsCounter, 0 mSdLazyCounter, 6732 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 413 SdHoareTripleChecker+Valid, 6481 SdHoareTripleChecker+Invalid, 6767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 6732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:15:32,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [413 Valid, 6481 Invalid, 6767 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [35 Valid, 6732 Invalid, 0 Unknown, 0 Unchecked, 28.3s Time] [2022-11-19 08:15:32,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453 states. [2022-11-19 08:15:33,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453 to 352. [2022-11-19 08:15:33,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 231 states have (on average 1.4155844155844155) internal successors, (327), 235 states have internal predecessors, (327), 86 states have call successors, (86), 36 states have call predecessors, (86), 34 states have return successors, (85), 82 states have call predecessors, (85), 85 states have call successors, (85) [2022-11-19 08:15:33,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 498 transitions. [2022-11-19 08:15:33,014 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 498 transitions. Word has length 117 [2022-11-19 08:15:33,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:15:33,015 INFO L495 AbstractCegarLoop]: Abstraction has 352 states and 498 transitions. [2022-11-19 08:15:33,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 27 states have (on average 2.111111111111111) internal successors, (57), 25 states have internal predecessors, (57), 13 states have call successors, (26), 9 states have call predecessors, (26), 7 states have return successors, (23), 11 states have call predecessors, (23), 11 states have call successors, (23) [2022-11-19 08:15:33,015 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 498 transitions. [2022-11-19 08:15:33,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-19 08:15:33,018 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:15:33,018 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:15:33,027 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-19 08:15:33,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:15:33,227 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:15:33,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:15:33,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1945523816, now seen corresponding path program 1 times [2022-11-19 08:15:33,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:15:33,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301025285] [2022-11-19 08:15:33,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:15:33,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:15:33,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:15:33,380 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-19 08:15:33,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:15:33,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301025285] [2022-11-19 08:15:33,382 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301025285] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:15:33,382 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:15:33,382 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:15:33,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184921256] [2022-11-19 08:15:33,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:15:33,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:15:33,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:15:33,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:15:33,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:15:33,385 INFO L87 Difference]: Start difference. First operand 352 states and 498 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-19 08:15:33,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:15:33,739 INFO L93 Difference]: Finished difference Result 791 states and 1152 transitions. [2022-11-19 08:15:33,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:15:33,740 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 122 [2022-11-19 08:15:33,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:15:33,743 INFO L225 Difference]: With dead ends: 791 [2022-11-19 08:15:33,743 INFO L226 Difference]: Without dead ends: 477 [2022-11-19 08:15:33,745 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-19 08:15:33,745 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 57 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:15:33,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 519 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:15:33,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2022-11-19 08:15:33,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 470. [2022-11-19 08:15:33,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 470 states, 318 states have (on average 1.449685534591195) internal successors, (461), 322 states have internal predecessors, (461), 117 states have call successors, (117), 36 states have call predecessors, (117), 34 states have return successors, (116), 113 states have call predecessors, (116), 116 states have call successors, (116) [2022-11-19 08:15:33,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 470 states to 470 states and 694 transitions. [2022-11-19 08:15:33,948 INFO L78 Accepts]: Start accepts. Automaton has 470 states and 694 transitions. Word has length 122 [2022-11-19 08:15:33,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:15:33,949 INFO L495 AbstractCegarLoop]: Abstraction has 470 states and 694 transitions. [2022-11-19 08:15:33,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-19 08:15:33,949 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 694 transitions. [2022-11-19 08:15:33,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-19 08:15:33,955 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:15:33,955 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:15:33,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 08:15:33,956 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:15:33,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:15:33,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1174085287, now seen corresponding path program 1 times [2022-11-19 08:15:33,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:15:33,957 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41612201] [2022-11-19 08:15:33,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:15:33,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:15:33,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:15:34,139 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-19 08:15:34,139 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:15:34,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41612201] [2022-11-19 08:15:34,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41612201] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:15:34,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1509940394] [2022-11-19 08:15:34,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:15:34,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:15:34,140 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:15:34,141 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:15:34,171 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 08:15:34,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:15:34,520 INFO L263 TraceCheckSpWp]: Trace formula consists of 1312 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 08:15:34,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:15:34,553 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-19 08:15:34,553 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:15:34,648 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-19 08:15:34,648 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1509940394] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 08:15:34,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [931578348] [2022-11-19 08:15:34,655 INFO L159 IcfgInterpreter]: Started Sifa with 100 locations of interest [2022-11-19 08:15:34,660 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 08:15:34,661 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 08:15:34,662 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 08:15:34,662 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 08:16:08,513 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 439 for LOIs [2022-11-19 08:16:08,855 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 263 for LOIs [2022-11-19 08:16:10,623 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 442 for LOIs [2022-11-19 08:16:11,018 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 263 for LOIs [2022-11-19 08:16:14,021 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 233 for LOIs [2022-11-19 08:16:14,061 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 225 for LOIs [2022-11-19 08:16:14,098 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 233 for LOIs [2022-11-19 08:16:14,135 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 250 for LOIs [2022-11-19 08:16:14,183 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 08:16:44,340 WARN L233 SmtUtils]: Spent 5.16s on a formula simplification. DAG size of input: 464 DAG size of output: 292 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:16:51,070 WARN L233 SmtUtils]: Spent 6.58s on a formula simplification. DAG size of input: 476 DAG size of output: 352 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:17:02,324 WARN L233 SmtUtils]: Spent 5.72s on a formula simplification. DAG size of input: 498 DAG size of output: 330 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:17:10,266 WARN L233 SmtUtils]: Spent 6.68s on a formula simplification. DAG size of input: 508 DAG size of output: 337 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:17:21,152 WARN L233 SmtUtils]: Spent 10.57s on a formula simplification. DAG size of input: 584 DAG size of output: 333 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:18:03,752 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [931578348] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:18:03,752 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-19 08:18:03,753 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [44] imperfect sequences [4, 4, 4] total 50 [2022-11-19 08:18:03,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139291856] [2022-11-19 08:18:03,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:18:03,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-11-19 08:18:03,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:18:03,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-11-19 08:18:03,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=2299, Unknown=0, NotChecked=0, Total=2450 [2022-11-19 08:18:03,756 INFO L87 Difference]: Start difference. First operand 470 states and 694 transitions. Second operand has 45 states, 30 states have (on average 2.0) internal successors, (60), 28 states have internal predecessors, (60), 14 states have call successors, (27), 9 states have call predecessors, (27), 7 states have return successors, (24), 12 states have call predecessors, (24), 12 states have call successors, (24) [2022-11-19 08:19:15,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:19:15,867 INFO L93 Difference]: Finished difference Result 944 states and 1424 transitions. [2022-11-19 08:19:15,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-11-19 08:19:15,873 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 30 states have (on average 2.0) internal successors, (60), 28 states have internal predecessors, (60), 14 states have call successors, (27), 9 states have call predecessors, (27), 7 states have return successors, (24), 12 states have call predecessors, (24), 12 states have call successors, (24) Word has length 123 [2022-11-19 08:19:15,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:19:15,877 INFO L225 Difference]: With dead ends: 944 [2022-11-19 08:19:15,877 INFO L226 Difference]: Without dead ends: 592 [2022-11-19 08:19:15,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 323 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 766 ImplicationChecksByTransitivity, 153.3s TimeCoverageRelationStatistics Valid=242, Invalid=3418, Unknown=0, NotChecked=0, Total=3660 [2022-11-19 08:19:15,880 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 330 mSDsluCounter, 5512 mSDsCounter, 0 mSdLazyCounter, 6422 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 5792 SdHoareTripleChecker+Invalid, 6464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 6422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.5s IncrementalHoareTripleChecker+Time [2022-11-19 08:19:15,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 5792 Invalid, 6464 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [42 Valid, 6422 Invalid, 0 Unknown, 0 Unchecked, 27.5s Time] [2022-11-19 08:19:15,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2022-11-19 08:19:16,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 498. [2022-11-19 08:19:16,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 498 states, 343 states have (on average 1.4518950437317784) internal successors, (498), 348 states have internal predecessors, (498), 119 states have call successors, (119), 37 states have call predecessors, (119), 35 states have return successors, (118), 114 states have call predecessors, (118), 118 states have call successors, (118) [2022-11-19 08:19:16,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 735 transitions. [2022-11-19 08:19:16,167 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 735 transitions. Word has length 123 [2022-11-19 08:19:16,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:19:16,168 INFO L495 AbstractCegarLoop]: Abstraction has 498 states and 735 transitions. [2022-11-19 08:19:16,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 30 states have (on average 2.0) internal successors, (60), 28 states have internal predecessors, (60), 14 states have call successors, (27), 9 states have call predecessors, (27), 7 states have return successors, (24), 12 states have call predecessors, (24), 12 states have call successors, (24) [2022-11-19 08:19:16,168 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 735 transitions. [2022-11-19 08:19:16,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-19 08:19:16,171 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:19:16,172 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:19:16,181 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 08:19:16,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:19:16,380 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:19:16,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:19:16,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1009357379, now seen corresponding path program 1 times [2022-11-19 08:19:16,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:19:16,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816410726] [2022-11-19 08:19:16,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:19:16,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:19:16,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:19:16,543 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-19 08:19:16,544 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:19:16,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816410726] [2022-11-19 08:19:16,544 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816410726] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:19:16,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971016923] [2022-11-19 08:19:16,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:19:16,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:19:16,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:19:16,546 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:19:16,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c2bcb92-0e5d-4244-9fe8-c572191b36a4/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 08:19:16,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:19:16,909 INFO L263 TraceCheckSpWp]: Trace formula consists of 1228 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 08:19:16,914 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:19:16,938 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-19 08:19:16,947 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:19:17,029 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-19 08:19:17,029 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971016923] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 08:19:17,029 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [185135666] [2022-11-19 08:19:17,033 INFO L159 IcfgInterpreter]: Started Sifa with 89 locations of interest [2022-11-19 08:19:17,033 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 08:19:17,034 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 08:19:17,034 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 08:19:17,034 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 08:19:58,001 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-11-19 08:19:58,294 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 267 for LOIs [2022-11-19 08:20:00,081 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 237 for LOIs [2022-11-19 08:20:00,120 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-11-19 08:20:00,406 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 267 for LOIs [2022-11-19 08:20:04,830 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__AutoResponder with input of size 277 for LOIs [2022-11-19 08:20:24,158 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 251 for LOIs [2022-11-19 08:20:24,829 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 251 for LOIs [2022-11-19 08:20:24,871 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 452 for LOIs [2022-11-19 08:20:25,445 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 249 for LOIs [2022-11-19 08:20:25,515 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 431 for LOIs [2022-11-19 08:20:26,140 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 473 for LOIs [2022-11-19 08:20:27,988 INFO L197 IcfgInterpreter]: Interpreting procedure isVerified with input of size 251 for LOIs [2022-11-19 08:20:28,032 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 254 for LOIs [2022-11-19 08:20:28,079 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 08:20:46,332 WARN L233 SmtUtils]: Spent 5.19s 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-19 08:20:59,655 WARN L233 SmtUtils]: Spent 5.17s on a formula simplification. DAG size of input: 464 DAG size of output: 292 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:21:06,406 WARN L233 SmtUtils]: Spent 6.61s on a formula simplification. DAG size of input: 476 DAG size of output: 352 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:21:17,709 WARN L233 SmtUtils]: Spent 5.76s on a formula simplification. DAG size of input: 498 DAG size of output: 330 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:21:25,723 WARN L233 SmtUtils]: Spent 6.73s on a formula simplification. DAG size of input: 508 DAG size of output: 337 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:21:38,069 WARN L233 SmtUtils]: Spent 7.41s on a formula simplification. DAG size of input: 556 DAG size of output: 377 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:21:47,762 WARN L233 SmtUtils]: Spent 9.38s on a formula simplification. DAG size of input: 560 DAG size of output: 430 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:21:57,346 WARN L233 SmtUtils]: Spent 9.26s on a formula simplification. DAG size of input: 556 DAG size of output: 426 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:22:07,044 WARN L233 SmtUtils]: Spent 9.36s on a formula simplification. DAG size of input: 562 DAG size of output: 432 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:22:19,940 WARN L233 SmtUtils]: Spent 5.82s on a formula simplification. DAG size of input: 473 DAG size of output: 279 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:22:44,119 WARN L233 SmtUtils]: Spent 5.51s on a formula simplification. DAG size of input: 452 DAG size of output: 269 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:22:50,283 WARN L233 SmtUtils]: Spent 5.66s on a formula simplification. DAG size of input: 478 DAG size of output: 285 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:23:16,305 WARN L233 SmtUtils]: Spent 6.16s on a formula simplification. DAG size of input: 431 DAG size of output: 255 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:23:23,194 WARN L233 SmtUtils]: Spent 6.21s on a formula simplification. DAG size of input: 450 DAG size of output: 263 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:23:29,167 WARN L233 SmtUtils]: Spent 5.38s on a formula simplification. DAG size of input: 467 DAG size of output: 336 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:23:35,163 WARN L233 SmtUtils]: Spent 5.39s on a formula simplification. DAG size of input: 469 DAG size of output: 338 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:24:07,544 WARN L233 SmtUtils]: Spent 5.18s on a formula simplification. DAG size of input: 545 DAG size of output: 372 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:24:13,527 WARN L233 SmtUtils]: Spent 5.20s on a formula simplification. DAG size of input: 546 DAG size of output: 370 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:24:19,945 WARN L233 SmtUtils]: Spent 5.55s on a formula simplification. DAG size of input: 562 DAG size of output: 386 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:24:41,980 WARN L233 SmtUtils]: Spent 7.38s on a formula simplification. DAG size of input: 574 DAG size of output: 401 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:24:49,136 WARN L233 SmtUtils]: Spent 6.20s on a formula simplification. DAG size of input: 574 DAG size of output: 396 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)