./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec1_product16.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 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_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec1_product16.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8953ac6143780bf628ca2bf650b2a5c9b00061ee3dd80e32fadc01758229df18 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 16:07:21,495 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 16:07:21,498 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 16:07:21,532 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 16:07:21,532 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 16:07:21,533 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 16:07:21,535 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 16:07:21,537 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 16:07:21,539 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 16:07:21,540 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 16:07:21,541 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 16:07:21,546 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 16:07:21,546 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 16:07:21,547 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 16:07:21,548 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 16:07:21,552 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 16:07:21,553 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 16:07:21,557 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 16:07:21,559 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 16:07:21,562 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 16:07:21,571 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 16:07:21,572 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 16:07:21,573 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 16:07:21,574 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 16:07:21,577 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 16:07:21,587 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 16:07:21,587 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 16:07:21,588 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 16:07:21,589 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 16:07:21,590 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 16:07:21,590 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 16:07:21,591 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 16:07:21,592 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 16:07:21,592 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 16:07:21,593 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 16:07:21,594 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 16:07:21,595 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 16:07:21,595 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 16:07:21,595 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 16:07:21,600 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 16:07:21,600 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 16:07:21,601 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-23 16:07:21,640 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 16:07:21,640 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 16:07:21,641 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 16:07:21,641 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 16:07:21,642 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 16:07:21,643 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 16:07:21,643 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 16:07:21,643 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 16:07:21,644 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 16:07:21,644 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 16:07:21,645 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 16:07:21,645 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 16:07:21,645 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 16:07:21,646 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 16:07:21,646 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 16:07:21,646 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 16:07:21,647 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 16:07:21,647 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 16:07:21,648 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 16:07:21,648 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 16:07:21,648 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 16:07:21,648 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 16:07:21,649 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 16:07:21,649 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 16:07:21,649 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 16:07:21,649 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 16:07:21,649 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 16:07:21,650 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 16:07:21,656 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 16:07:21,657 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 16:07:21,657 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 16:07:21,657 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 16:07:21,658 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 16:07:21,658 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 16:07:21,658 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 16:07:21,659 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 16:07:21,659 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 16:07:21,659 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 16:07:21,659 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 16:07:21,659 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 16:07:21,659 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 16:07:21,660 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_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8953ac6143780bf628ca2bf650b2a5c9b00061ee3dd80e32fadc01758229df18 [2022-11-23 16:07:21,941 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 16:07:21,962 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 16:07:21,965 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 16:07:21,966 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 16:07:21,967 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 16:07:21,968 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/product-lines/email_spec1_product16.cil.c [2022-11-23 16:07:25,037 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 16:07:25,369 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 16:07:25,370 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/sv-benchmarks/c/product-lines/email_spec1_product16.cil.c [2022-11-23 16:07:25,400 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/data/82b7bdab2/2f825a1e8b394718a82ec3e51a57073d/FLAG9fceeecf2 [2022-11-23 16:07:25,417 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/data/82b7bdab2/2f825a1e8b394718a82ec3e51a57073d [2022-11-23 16:07:25,425 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 16:07:25,426 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 16:07:25,428 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 16:07:25,428 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 16:07:25,433 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 16:07:25,433 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 04:07:25" (1/1) ... [2022-11-23 16:07:25,435 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@153ffe0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:07:25, skipping insertion in model container [2022-11-23 16:07:25,435 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 04:07:25" (1/1) ... [2022-11-23 16:07:25,442 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 16:07:25,506 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 16:07:25,929 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/sv-benchmarks/c/product-lines/email_spec1_product16.cil.c[36116,36129] [2022-11-23 16:07:26,154 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 16:07:26,171 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 16:07:26,238 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/sv-benchmarks/c/product-lines/email_spec1_product16.cil.c[36116,36129] [2022-11-23 16:07:26,276 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 16:07:26,305 INFO L208 MainTranslator]: Completed translation [2022-11-23 16:07:26,305 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:07:26 WrapperNode [2022-11-23 16:07:26,305 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 16:07:26,306 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 16:07:26,307 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 16:07:26,307 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 16:07:26,315 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:07:26" (1/1) ... [2022-11-23 16:07:26,355 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:07:26" (1/1) ... [2022-11-23 16:07:26,444 INFO L138 Inliner]: procedures = 125, calls = 196, calls flagged for inlining = 56, calls inlined = 51, statements flattened = 980 [2022-11-23 16:07:26,444 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 16:07:26,445 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 16:07:26,445 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 16:07:26,445 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 16:07:26,465 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:07:26" (1/1) ... [2022-11-23 16:07:26,466 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:07:26" (1/1) ... [2022-11-23 16:07:26,480 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:07:26" (1/1) ... [2022-11-23 16:07:26,488 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:07:26" (1/1) ... [2022-11-23 16:07:26,520 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:07:26" (1/1) ... [2022-11-23 16:07:26,530 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:07:26" (1/1) ... [2022-11-23 16:07:26,542 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:07:26" (1/1) ... [2022-11-23 16:07:26,563 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:07:26" (1/1) ... [2022-11-23 16:07:26,569 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 16:07:26,570 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 16:07:26,570 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 16:07:26,570 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 16:07:26,571 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:07:26" (1/1) ... [2022-11-23 16:07:26,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 16:07:26,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 16:07:26,608 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 16:07:26,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 16:07:26,651 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-11-23 16:07:26,651 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-11-23 16:07:26,652 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-11-23 16:07:26,652 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-11-23 16:07:26,652 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-11-23 16:07:26,652 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-11-23 16:07:26,652 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-11-23 16:07:26,653 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-11-23 16:07:26,653 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-11-23 16:07:26,653 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-11-23 16:07:26,653 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-11-23 16:07:26,653 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-11-23 16:07:26,654 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-11-23 16:07:26,654 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-11-23 16:07:26,654 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-11-23 16:07:26,654 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-11-23 16:07:26,654 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-11-23 16:07:26,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 16:07:26,654 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-11-23 16:07:26,655 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-11-23 16:07:26,655 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-11-23 16:07:26,655 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-11-23 16:07:26,656 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-11-23 16:07:26,656 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-11-23 16:07:26,656 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-11-23 16:07:26,657 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-11-23 16:07:26,657 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-11-23 16:07:26,657 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-11-23 16:07:26,658 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-11-23 16:07:26,658 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-11-23 16:07:26,658 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-11-23 16:07:26,658 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-11-23 16:07:26,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 16:07:26,658 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-11-23 16:07:26,659 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-11-23 16:07:26,659 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 16:07:26,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 16:07:26,987 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 16:07:26,990 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 16:07:27,948 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 16:07:28,454 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 16:07:28,454 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-23 16:07:28,458 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 04:07:28 BoogieIcfgContainer [2022-11-23 16:07:28,458 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 16:07:28,463 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 16:07:28,463 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 16:07:28,467 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 16:07:28,467 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 04:07:25" (1/3) ... [2022-11-23 16:07:28,469 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@315a6a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 04:07:28, skipping insertion in model container [2022-11-23 16:07:28,469 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:07:26" (2/3) ... [2022-11-23 16:07:28,470 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@315a6a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 04:07:28, skipping insertion in model container [2022-11-23 16:07:28,471 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 04:07:28" (3/3) ... [2022-11-23 16:07:28,472 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec1_product16.cil.c [2022-11-23 16:07:28,496 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 16:07:28,497 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 16:07:28,567 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 16:07:28,575 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;@14e62b41, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 16:07:28,575 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 16:07:28,581 INFO L276 IsEmpty]: Start isEmpty. Operand has 155 states, 92 states have (on average 1.3695652173913044) internal successors, (126), 96 states have internal predecessors, (126), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2022-11-23 16:07:28,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-23 16:07:28,592 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:07:28,593 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-23 16:07:28,593 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:07:28,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:07:28,599 INFO L85 PathProgramCache]: Analyzing trace with hash 14012364, now seen corresponding path program 1 times [2022-11-23 16:07:28,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:07:28,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175227374] [2022-11-23 16:07:28,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:07:28,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:07:28,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:07:28,974 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 16:07:28,975 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:07:28,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175227374] [2022-11-23 16:07:28,976 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175227374] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:07:28,976 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:07:28,977 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 16:07:28,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503937288] [2022-11-23 16:07:28,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:07:29,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-23 16:07:29,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:07:29,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-23 16:07:29,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-23 16:07:29,064 INFO L87 Difference]: Start difference. First operand has 155 states, 92 states have (on average 1.3695652173913044) internal successors, (126), 96 states have internal predecessors, (126), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 2 states, 2 states have (on average 13.5) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-23 16:07:29,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:07:29,224 INFO L93 Difference]: Finished difference Result 227 states and 310 transitions. [2022-11-23 16:07:29,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-23 16:07:29,227 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.5) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 56 [2022-11-23 16:07:29,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:07:29,238 INFO L225 Difference]: With dead ends: 227 [2022-11-23 16:07:29,238 INFO L226 Difference]: Without dead ends: 152 [2022-11-23 16:07:29,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-23 16:07:29,245 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 16:07:29,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 183 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 16:07:29,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2022-11-23 16:07:29,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2022-11-23 16:07:29,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 90 states have (on average 1.3333333333333333) internal successors, (120), 93 states have internal predecessors, (120), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2022-11-23 16:07:29,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 209 transitions. [2022-11-23 16:07:29,298 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 209 transitions. Word has length 56 [2022-11-23 16:07:29,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:07:29,300 INFO L495 AbstractCegarLoop]: Abstraction has 152 states and 209 transitions. [2022-11-23 16:07:29,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.5) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-23 16:07:29,301 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 209 transitions. [2022-11-23 16:07:29,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-11-23 16:07:29,304 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:07:29,304 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-23 16:07:29,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 16:07:29,305 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:07:29,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:07:29,306 INFO L85 PathProgramCache]: Analyzing trace with hash -498122104, now seen corresponding path program 1 times [2022-11-23 16:07:29,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:07:29,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390311224] [2022-11-23 16:07:29,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:07:29,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:07:29,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:07:29,552 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 16:07:29,553 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:07:29,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390311224] [2022-11-23 16:07:29,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390311224] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:07:29,560 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:07:29,560 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:07:29,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965275357] [2022-11-23 16:07:29,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:07:29,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:07:29,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:07:29,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:07:29,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:07:29,565 INFO L87 Difference]: Start difference. First operand 152 states and 209 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-23 16:07:29,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:07:29,737 INFO L93 Difference]: Finished difference Result 223 states and 298 transitions. [2022-11-23 16:07:29,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:07:29,740 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 57 [2022-11-23 16:07:29,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:07:29,742 INFO L225 Difference]: With dead ends: 223 [2022-11-23 16:07:29,743 INFO L226 Difference]: Without dead ends: 154 [2022-11-23 16:07:29,744 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:07:29,745 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 0 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 359 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 16:07:29,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 359 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 16:07:29,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2022-11-23 16:07:29,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2022-11-23 16:07:29,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 92 states have (on average 1.326086956521739) internal successors, (122), 95 states have internal predecessors, (122), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2022-11-23 16:07:29,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 211 transitions. [2022-11-23 16:07:29,774 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 211 transitions. Word has length 57 [2022-11-23 16:07:29,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:07:29,775 INFO L495 AbstractCegarLoop]: Abstraction has 154 states and 211 transitions. [2022-11-23 16:07:29,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-23 16:07:29,775 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 211 transitions. [2022-11-23 16:07:29,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-11-23 16:07:29,784 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:07:29,784 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-23 16:07:29,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 16:07:29,785 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:07:29,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:07:29,790 INFO L85 PathProgramCache]: Analyzing trace with hash 756488613, now seen corresponding path program 1 times [2022-11-23 16:07:29,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:07:29,791 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574301204] [2022-11-23 16:07:29,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:07:29,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:07:29,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:07:29,956 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 16:07:29,957 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:07:29,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574301204] [2022-11-23 16:07:29,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574301204] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:07:29,958 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:07:29,958 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:07:29,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796100030] [2022-11-23 16:07:29,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:07:29,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:07:29,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:07:29,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:07:29,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:07:29,960 INFO L87 Difference]: Start difference. First operand 154 states and 211 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-23 16:07:30,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:07:30,096 INFO L93 Difference]: Finished difference Result 338 states and 481 transitions. [2022-11-23 16:07:30,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:07:30,097 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 62 [2022-11-23 16:07:30,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:07:30,105 INFO L225 Difference]: With dead ends: 338 [2022-11-23 16:07:30,105 INFO L226 Difference]: Without dead ends: 202 [2022-11-23 16:07:30,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:07:30,115 INFO L413 NwaCegarLoop]: 198 mSDtfsCounter, 57 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 16:07:30,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 373 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 16:07:30,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2022-11-23 16:07:30,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 197. [2022-11-23 16:07:30,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 124 states have (on average 1.4112903225806452) internal successors, (175), 127 states have internal predecessors, (175), 56 states have call successors, (56), 16 states have call predecessors, (56), 16 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2022-11-23 16:07:30,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 286 transitions. [2022-11-23 16:07:30,135 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 286 transitions. Word has length 62 [2022-11-23 16:07:30,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:07:30,135 INFO L495 AbstractCegarLoop]: Abstraction has 197 states and 286 transitions. [2022-11-23 16:07:30,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-23 16:07:30,136 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 286 transitions. [2022-11-23 16:07:30,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-11-23 16:07:30,138 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:07:30,138 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-23 16:07:30,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 16:07:30,139 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:07:30,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:07:30,139 INFO L85 PathProgramCache]: Analyzing trace with hash 421686557, now seen corresponding path program 1 times [2022-11-23 16:07:30,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:07:30,140 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271914331] [2022-11-23 16:07:30,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:07:30,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:07:30,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:07:30,344 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 16:07:30,344 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:07:30,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271914331] [2022-11-23 16:07:30,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271914331] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 16:07:30,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [492104580] [2022-11-23 16:07:30,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:07:30,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 16:07:30,345 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 16:07:30,348 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 16:07:30,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 16:07:30,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:07:30,668 INFO L263 TraceCheckSpWp]: Trace formula consists of 907 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 16:07:30,675 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 16:07:30,788 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 16:07:30,788 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 16:07:30,879 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 16:07:30,879 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [492104580] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 16:07:30,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [867154255] [2022-11-23 16:07:30,901 INFO L159 IcfgInterpreter]: Started Sifa with 52 locations of interest [2022-11-23 16:07:30,901 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 16:07:30,907 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 16:07:30,913 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 16:07:30,913 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 16:08:05,010 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-11-23 16:08:05,363 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 445 for LOIs [2022-11-23 16:08:05,752 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 16:08:23,650 WARN L233 SmtUtils]: Spent 5.10s on a formula simplification. DAG size of input: 467 DAG size of output: 263 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:08:47,892 WARN L233 SmtUtils]: Spent 6.51s on a formula simplification. DAG size of input: 490 DAG size of output: 335 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:09:00,679 WARN L233 SmtUtils]: Spent 7.14s on a formula simplification. DAG size of input: 512 DAG size of output: 350 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:09:21,286 WARN L233 SmtUtils]: Spent 20.27s on a formula simplification. DAG size of input: 585 DAG size of output: 453 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:09:34,541 WARN L233 SmtUtils]: Spent 12.89s on a formula simplification. DAG size of input: 587 DAG size of output: 330 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:09:41,581 WARN L233 SmtUtils]: Spent 6.80s on a formula simplification. DAG size of input: 330 DAG size of output: 328 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:09:48,148 WARN L233 SmtUtils]: Spent 6.30s on a formula simplification. DAG size of input: 328 DAG size of output: 326 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:09:52,881 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [867154255] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:09:52,881 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-23 16:09:52,882 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [4, 4, 4] total 26 [2022-11-23 16:09:52,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714297576] [2022-11-23 16:09:52,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:09:52,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-11-23 16:09:52,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:09:52,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-11-23 16:09:52,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=567, Unknown=0, NotChecked=0, Total=650 [2022-11-23 16:09:52,885 INFO L87 Difference]: Start difference. First operand 197 states and 286 transitions. Second operand has 21 states, 16 states have (on average 2.0625) internal successors, (33), 15 states have internal predecessors, (33), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2022-11-23 16:10:02,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:10:02,412 INFO L93 Difference]: Finished difference Result 473 states and 733 transitions. [2022-11-23 16:10:02,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-23 16:10:02,413 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 16 states have (on average 2.0625) internal successors, (33), 15 states have internal predecessors, (33), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) Word has length 63 [2022-11-23 16:10:02,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:10:02,415 INFO L225 Difference]: With dead ends: 473 [2022-11-23 16:10:02,416 INFO L226 Difference]: Without dead ends: 294 [2022-11-23 16:10:02,417 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 107.1s TimeCoverageRelationStatistics Valid=83, Invalid=567, Unknown=0, NotChecked=0, Total=650 [2022-11-23 16:10:02,424 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 111 mSDsluCounter, 2579 mSDsCounter, 0 mSdLazyCounter, 2070 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 2802 SdHoareTripleChecker+Invalid, 2081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 2070 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2022-11-23 16:10:02,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 2802 Invalid, 2081 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 2070 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2022-11-23 16:10:02,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2022-11-23 16:10:02,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 220. [2022-11-23 16:10:02,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 146 states have (on average 1.4246575342465753) internal successors, (208), 149 states have internal predecessors, (208), 56 states have call successors, (56), 17 states have call predecessors, (56), 17 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2022-11-23 16:10:02,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 319 transitions. [2022-11-23 16:10:02,550 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 319 transitions. Word has length 63 [2022-11-23 16:10:02,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:10:02,550 INFO L495 AbstractCegarLoop]: Abstraction has 220 states and 319 transitions. [2022-11-23 16:10:02,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 16 states have (on average 2.0625) internal successors, (33), 15 states have internal predecessors, (33), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2022-11-23 16:10:02,551 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 319 transitions. [2022-11-23 16:10:02,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-11-23 16:10:02,552 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:10:02,553 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 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] [2022-11-23 16:10:02,559 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 16:10:02,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 16:10:02,759 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:10:02,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:10:02,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1636230262, now seen corresponding path program 1 times [2022-11-23 16:10:02,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:10:02,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890615407] [2022-11-23 16:10:02,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:10:02,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:10:02,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:10:02,926 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-23 16:10:02,927 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:10:02,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890615407] [2022-11-23 16:10:02,927 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890615407] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:10:02,927 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:10:02,927 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:10:02,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216095880] [2022-11-23 16:10:02,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:10:02,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:10:02,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:10:02,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:10:02,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:10:02,929 INFO L87 Difference]: Start difference. First operand 220 states and 319 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-23 16:10:03,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:10:03,245 INFO L93 Difference]: Finished difference Result 533 states and 802 transitions. [2022-11-23 16:10:03,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:10:03,245 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 68 [2022-11-23 16:10:03,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:10:03,250 INFO L225 Difference]: With dead ends: 533 [2022-11-23 16:10:03,251 INFO L226 Difference]: Without dead ends: 337 [2022-11-23 16:10:03,252 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:10:03,253 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 55 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 377 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 16:10:03,254 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 377 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 16:10:03,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2022-11-23 16:10:03,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 332. [2022-11-23 16:10:03,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 332 states, 233 states have (on average 1.4763948497854078) internal successors, (344), 236 states have internal predecessors, (344), 81 states have call successors, (81), 17 states have call predecessors, (81), 17 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2022-11-23 16:10:03,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 505 transitions. [2022-11-23 16:10:03,433 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 505 transitions. Word has length 68 [2022-11-23 16:10:03,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:10:03,433 INFO L495 AbstractCegarLoop]: Abstraction has 332 states and 505 transitions. [2022-11-23 16:10:03,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-23 16:10:03,434 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 505 transitions. [2022-11-23 16:10:03,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-23 16:10:03,436 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:10:03,436 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 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] [2022-11-23 16:10:03,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 16:10:03,436 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:10:03,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:10:03,437 INFO L85 PathProgramCache]: Analyzing trace with hash -97226529, now seen corresponding path program 1 times [2022-11-23 16:10:03,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:10:03,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784325177] [2022-11-23 16:10:03,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:10:03,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:10:03,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:10:03,583 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-23 16:10:03,583 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:10:03,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784325177] [2022-11-23 16:10:03,583 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784325177] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 16:10:03,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1535984344] [2022-11-23 16:10:03,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:10:03,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 16:10:03,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 16:10:03,585 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 16:10:03,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 16:10:03,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:10:03,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 937 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 16:10:03,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 16:10:03,904 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-23 16:10:03,905 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 16:10:03,989 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-23 16:10:03,990 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1535984344] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 16:10:03,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [880595562] [2022-11-23 16:10:03,995 INFO L159 IcfgInterpreter]: Started Sifa with 56 locations of interest [2022-11-23 16:10:03,996 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 16:10:03,998 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 16:10:03,998 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 16:10:03,998 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 16:10:45,294 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 447 for LOIs [2022-11-23 16:10:45,608 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 446 for LOIs [2022-11-23 16:10:45,913 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 254 for LOIs [2022-11-23 16:10:47,506 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 234 for LOIs [2022-11-23 16:10:47,543 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 256 for LOIs [2022-11-23 16:10:51,810 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 226 for LOIs [2022-11-23 16:10:51,843 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 472 for LOIs [2022-11-23 16:10:56,742 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 16:11:36,691 WARN L233 SmtUtils]: Spent 6.49s on a formula simplification. DAG size of input: 490 DAG size of output: 335 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:11:49,251 WARN L233 SmtUtils]: Spent 7.05s on a formula simplification. DAG size of input: 512 DAG size of output: 350 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:12:00,209 WARN L233 SmtUtils]: Spent 10.64s on a formula simplification. DAG size of input: 587 DAG size of output: 337 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:12:11,259 WARN L233 SmtUtils]: Spent 10.71s on a formula simplification. DAG size of input: 589 DAG size of output: 339 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:12:22,139 WARN L233 SmtUtils]: Spent 10.53s on a formula simplification. DAG size of input: 588 DAG size of output: 340 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:12:33,024 WARN L233 SmtUtils]: Spent 10.52s on a formula simplification. DAG size of input: 586 DAG size of output: 338 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:12:48,781 WARN L233 SmtUtils]: Spent 5.64s on a formula simplification. DAG size of input: 472 DAG size of output: 263 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:12:55,538 WARN L233 SmtUtils]: Spent 6.24s on a formula simplification. DAG size of input: 494 DAG size of output: 269 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:13:24,211 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [880595562] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:13:24,212 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-23 16:13:24,212 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [43] imperfect sequences [4, 4, 4] total 49 [2022-11-23 16:13:24,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117890230] [2022-11-23 16:13:24,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:13:24,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2022-11-23 16:13:24,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:13:24,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2022-11-23 16:13:24,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=2225, Unknown=0, NotChecked=0, Total=2352 [2022-11-23 16:13:24,216 INFO L87 Difference]: Start difference. First operand 332 states and 505 transitions. Second operand has 44 states, 30 states have (on average 1.2) internal successors, (36), 28 states have internal predecessors, (36), 14 states have call successors, (14), 8 states have call predecessors, (14), 6 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-11-23 16:13:37,224 WARN L233 SmtUtils]: Spent 5.30s on a formula simplification. DAG size of input: 468 DAG size of output: 371 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:14:38,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:14:38,361 INFO L93 Difference]: Finished difference Result 783 states and 1247 transitions. [2022-11-23 16:14:38,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-11-23 16:14:38,362 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 30 states have (on average 1.2) internal successors, (36), 28 states have internal predecessors, (36), 14 states have call successors, (14), 8 states have call predecessors, (14), 6 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Word has length 69 [2022-11-23 16:14:38,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:14:38,365 INFO L225 Difference]: With dead ends: 783 [2022-11-23 16:14:38,366 INFO L226 Difference]: Without dead ends: 514 [2022-11-23 16:14:38,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 161 SyntacticMatches, 1 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 766 ImplicationChecksByTransitivity, 200.7s TimeCoverageRelationStatistics Valid=214, Invalid=3692, Unknown=0, NotChecked=0, Total=3906 [2022-11-23 16:14:38,368 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 184 mSDsluCounter, 4046 mSDsCounter, 0 mSdLazyCounter, 5155 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 4245 SdHoareTripleChecker+Invalid, 5184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 5155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.1s IncrementalHoareTripleChecker+Time [2022-11-23 16:14:38,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 4245 Invalid, 5184 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [29 Valid, 5155 Invalid, 0 Unknown, 0 Unchecked, 20.1s Time] [2022-11-23 16:14:38,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2022-11-23 16:14:38,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 427. [2022-11-23 16:14:38,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 315 states have (on average 1.5238095238095237) internal successors, (480), 320 states have internal predecessors, (480), 90 states have call successors, (90), 23 states have call predecessors, (90), 21 states have return successors, (89), 85 states have call predecessors, (89), 89 states have call successors, (89) [2022-11-23 16:14:38,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 659 transitions. [2022-11-23 16:14:38,714 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 659 transitions. Word has length 69 [2022-11-23 16:14:38,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:14:38,715 INFO L495 AbstractCegarLoop]: Abstraction has 427 states and 659 transitions. [2022-11-23 16:14:38,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 30 states have (on average 1.2) internal successors, (36), 28 states have internal predecessors, (36), 14 states have call successors, (14), 8 states have call predecessors, (14), 6 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-11-23 16:14:38,715 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 659 transitions. [2022-11-23 16:14:38,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-23 16:14:38,718 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:14:38,718 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-23 16:14:38,724 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 16:14:38,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 16:14:38,919 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:14:38,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:14:38,919 INFO L85 PathProgramCache]: Analyzing trace with hash -428821471, now seen corresponding path program 1 times [2022-11-23 16:14:38,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:14:38,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288392542] [2022-11-23 16:14:38,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:14:38,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:14:38,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:14:39,086 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 16:14:39,087 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:14:39,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288392542] [2022-11-23 16:14:39,087 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288392542] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 16:14:39,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [541462035] [2022-11-23 16:14:39,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:14:39,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 16:14:39,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 16:14:39,089 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 16:14:39,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 16:14:39,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:14:39,386 INFO L263 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 16:14:39,390 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 16:14:39,412 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 16:14:39,412 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 16:14:39,471 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 16:14:39,472 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [541462035] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 16:14:39,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [203409136] [2022-11-23 16:14:39,475 INFO L159 IcfgInterpreter]: Started Sifa with 61 locations of interest [2022-11-23 16:14:39,475 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 16:14:39,476 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 16:14:39,476 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 16:14:39,477 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 16:16:45,487 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 447 for LOIs [2022-11-23 16:16:45,834 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 438 for LOIs [2022-11-23 16:16:46,216 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 222 for LOIs [2022-11-23 16:16:46,278 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 445 for LOIs [2022-11-23 16:16:46,594 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 457 for LOIs [2022-11-23 16:16:46,998 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 16:17:26,530 WARN L233 SmtUtils]: Spent 6.47s on a formula simplification. DAG size of input: 490 DAG size of output: 335 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:17:39,036 WARN L233 SmtUtils]: Spent 7.02s on a formula simplification. DAG size of input: 512 DAG size of output: 350 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:18:06,794 WARN L233 SmtUtils]: Spent 6.78s on a formula simplification. DAG size of input: 545 DAG size of output: 341 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:18:22,802 WARN L233 SmtUtils]: Spent 6.88s on a formula simplification. DAG size of input: 526 DAG size of output: 347 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 16:18:22,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [203409136] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:18:22,807 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-23 16:18:22,807 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [4, 4, 4] total 35 [2022-11-23 16:18:22,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378057339] [2022-11-23 16:18:22,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:18:22,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-11-23 16:18:22,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:18:22,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-11-23 16:18:22,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=1077, Unknown=0, NotChecked=0, Total=1190 [2022-11-23 16:18:22,810 INFO L87 Difference]: Start difference. First operand 427 states and 659 transitions. Second operand has 30 states, 19 states have (on average 1.894736842105263) internal successors, (36), 18 states have internal predecessors, (36), 10 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (14), 10 states have call predecessors, (14), 10 states have call successors, (14) [2022-11-23 16:19:08,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:19:08,186 INFO L93 Difference]: Finished difference Result 817 states and 1290 transitions. [2022-11-23 16:19:08,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-11-23 16:19:08,187 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 19 states have (on average 1.894736842105263) internal successors, (36), 18 states have internal predecessors, (36), 10 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (14), 10 states have call predecessors, (14), 10 states have call successors, (14) Word has length 72 [2022-11-23 16:19:08,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:19:08,190 INFO L225 Difference]: With dead ends: 817 [2022-11-23 16:19:08,190 INFO L226 Difference]: Without dead ends: 548 [2022-11-23 16:19:08,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 338 ImplicationChecksByTransitivity, 127.2s TimeCoverageRelationStatistics Valid=195, Invalid=1697, Unknown=0, NotChecked=0, Total=1892 [2022-11-23 16:19:08,192 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 177 mSDsluCounter, 2966 mSDsCounter, 0 mSdLazyCounter, 3261 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 3171 SdHoareTripleChecker+Invalid, 3282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 3261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2022-11-23 16:19:08,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 3171 Invalid, 3282 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [21 Valid, 3261 Invalid, 0 Unknown, 0 Unchecked, 13.2s Time] [2022-11-23 16:19:08,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2022-11-23 16:19:08,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 482. [2022-11-23 16:19:08,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 482 states, 362 states have (on average 1.511049723756906) internal successors, (547), 369 states have internal predecessors, (547), 95 states have call successors, (95), 26 states have call predecessors, (95), 24 states have return successors, (94), 88 states have call predecessors, (94), 94 states have call successors, (94) [2022-11-23 16:19:08,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 736 transitions. [2022-11-23 16:19:08,566 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 736 transitions. Word has length 72 [2022-11-23 16:19:08,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:19:08,567 INFO L495 AbstractCegarLoop]: Abstraction has 482 states and 736 transitions. [2022-11-23 16:19:08,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 19 states have (on average 1.894736842105263) internal successors, (36), 18 states have internal predecessors, (36), 10 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (14), 10 states have call predecessors, (14), 10 states have call successors, (14) [2022-11-23 16:19:08,567 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 736 transitions. [2022-11-23 16:19:08,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-23 16:19:08,569 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:19:08,570 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-23 16:19:08,577 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-23 16:19:08,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 16:19:08,777 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:19:08,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:19:08,778 INFO L85 PathProgramCache]: Analyzing trace with hash 98248906, now seen corresponding path program 1 times [2022-11-23 16:19:08,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:19:08,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834426487] [2022-11-23 16:19:08,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:19:08,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:19:08,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:19:08,902 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 16:19:08,902 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:19:08,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834426487] [2022-11-23 16:19:08,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834426487] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 16:19:08,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1677222629] [2022-11-23 16:19:08,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:19:08,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 16:19:08,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 16:19:08,904 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 16:19:08,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc234148-d285-49cb-97b9-ea53ad6c232a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 16:19:09,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:19:09,194 INFO L263 TraceCheckSpWp]: Trace formula consists of 948 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 16:19:09,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 16:19:09,227 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 16:19:09,227 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 16:19:09,298 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-23 16:19:09,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1677222629] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 16:19:09,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [307118405] [2022-11-23 16:19:09,301 INFO L159 IcfgInterpreter]: Started Sifa with 60 locations of interest [2022-11-23 16:19:09,301 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 16:19:09,302 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 16:19:09,302 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 16:19:09,302 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 16:20:01,744 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs [2022-11-23 16:20:02,045 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 445 for LOIs [2022-11-23 16:20:02,343 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 471 for LOIs [2022-11-23 16:20:34,942 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 451 for LOIs [2022-11-23 16:20:35,246 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 469 for LOIs [2022-11-23 16:20:42,198 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 439 for LOIs [2022-11-23 16:20:42,480 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 453 for LOIs [2022-11-23 16:20:43,183 INFO L180 IcfgInterpreter]: Interpretation finished