./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product08.cil.c --full-output --architecture 32bit


--------------------------------------------------------------------------------


Checking for ERROR reachability
Using default analysis
Version 8393723b
Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product08.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) )

 --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 25f377b9a54c9ee2ed75c64ae9c58ce8e9d7938b6493e908dfb7e7f7a3cef80e
--- Real Ultimate output ---
[0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset.
This is Ultimate 0.2.2-dev-8393723
[2022-11-19 07:42:48,198 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2022-11-19 07:42:48,200 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2022-11-19 07:42:48,238 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2022-11-19 07:42:48,238 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2022-11-19 07:42:48,242 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2022-11-19 07:42:48,244 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2022-11-19 07:42:48,249 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2022-11-19 07:42:48,251 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2022-11-19 07:42:48,256 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2022-11-19 07:42:48,258 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2022-11-19 07:42:48,259 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2022-11-19 07:42:48,261 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2022-11-19 07:42:48,264 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2022-11-19 07:42:48,265 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2022-11-19 07:42:48,267 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2022-11-19 07:42:48,269 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2022-11-19 07:42:48,276 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2022-11-19 07:42:48,278 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2022-11-19 07:42:48,280 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2022-11-19 07:42:48,281 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2022-11-19 07:42:48,287 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2022-11-19 07:42:48,288 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2022-11-19 07:42:48,289 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2022-11-19 07:42:48,292 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2022-11-19 07:42:48,296 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2022-11-19 07:42:48,297 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2022-11-19 07:42:48,298 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2022-11-19 07:42:48,298 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2022-11-19 07:42:48,299 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2022-11-19 07:42:48,300 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2022-11-19 07:42:48,300 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2022-11-19 07:42:48,301 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2022-11-19 07:42:48,302 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2022-11-19 07:42:48,303 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2022-11-19 07:42:48,303 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2022-11-19 07:42:48,304 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2022-11-19 07:42:48,304 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2022-11-19 07:42:48,305 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2022-11-19 07:42:48,305 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2022-11-19 07:42:48,306 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2022-11-19 07:42:48,307 INFO  L101        SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf
[2022-11-19 07:42:48,329 INFO  L113        SettingsManager]: Loading preferences was successful
[2022-11-19 07:42:48,330 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2022-11-19 07:42:48,330 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2022-11-19 07:42:48,330 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2022-11-19 07:42:48,331 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2022-11-19 07:42:48,331 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2022-11-19 07:42:48,332 INFO  L138        SettingsManager]:  * User list type=DISABLED
[2022-11-19 07:42:48,332 INFO  L136        SettingsManager]: Preferences of Abstract Interpretation differ from their defaults:
[2022-11-19 07:42:48,332 INFO  L138        SettingsManager]:  * Explicit value domain=true
[2022-11-19 07:42:48,332 INFO  L138        SettingsManager]:  * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain
[2022-11-19 07:42:48,333 INFO  L138        SettingsManager]:  * Octagon Domain=false
[2022-11-19 07:42:48,333 INFO  L138        SettingsManager]:  * Abstract domain=CompoundDomain
[2022-11-19 07:42:48,333 INFO  L138        SettingsManager]:  * Check feasibility of abstract posts with an SMT solver=true
[2022-11-19 07:42:48,334 INFO  L138        SettingsManager]:  * Use the RCFG-of-the-future interface=true
[2022-11-19 07:42:48,334 INFO  L138        SettingsManager]:  * Interval Domain=false
[2022-11-19 07:42:48,334 INFO  L136        SettingsManager]: Preferences of Sifa differ from their defaults:
[2022-11-19 07:42:48,334 INFO  L138        SettingsManager]:  * Call Summarizer=TopInputCallSummarizer
[2022-11-19 07:42:48,335 INFO  L138        SettingsManager]:  * Simplification Technique=POLY_PAC
[2022-11-19 07:42:48,335 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2022-11-19 07:42:48,336 INFO  L138        SettingsManager]:  * sizeof long=4
[2022-11-19 07:42:48,336 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2022-11-19 07:42:48,336 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2022-11-19 07:42:48,336 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2022-11-19 07:42:48,337 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2022-11-19 07:42:48,337 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2022-11-19 07:42:48,337 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2022-11-19 07:42:48,338 INFO  L138        SettingsManager]:  * sizeof long double=12
[2022-11-19 07:42:48,338 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2022-11-19 07:42:48,338 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2022-11-19 07:42:48,338 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2022-11-19 07:42:48,339 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2022-11-19 07:42:48,339 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2022-11-19 07:42:48,339 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-11-19 07:42:48,339 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2022-11-19 07:42:48,340 INFO  L138        SettingsManager]:  * Abstract interpretation Mode=USE_PREDICATES
[2022-11-19 07:42:48,340 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2022-11-19 07:42:48,340 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2022-11-19 07:42:48,341 INFO  L138        SettingsManager]:  * Trace refinement strategy=SIFA_TAIPAN
[2022-11-19 07:42:48,341 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2022-11-19 07:42:48,341 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2022-11-19 07:42:48,341 INFO  L138        SettingsManager]:  * Trace refinement exception blacklist=NONE
[2022-11-19 07:42:48,342 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_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) )


Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 25f377b9a54c9ee2ed75c64ae9c58ce8e9d7938b6493e908dfb7e7f7a3cef80e
[2022-11-19 07:42:48,613 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2022-11-19 07:42:48,639 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2022-11-19 07:42:48,641 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2022-11-19 07:42:48,643 INFO  L271        PluginConnector]: Initializing CDTParser...
[2022-11-19 07:42:48,644 INFO  L275        PluginConnector]: CDTParser initialized
[2022-11-19 07:42:48,646 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/product-lines/email_spec11_product08.cil.c
[2022-11-19 07:42:48,709 INFO  L220              CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/data/ee42451b2/bf332133311046fdb084f26e75795b99/FLAGb2c0b1d91
[2022-11-19 07:42:49,263 INFO  L306              CDTParser]: Found 1 translation units.
[2022-11-19 07:42:49,264 INFO  L160              CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/sv-benchmarks/c/product-lines/email_spec11_product08.cil.c
[2022-11-19 07:42:49,293 INFO  L349              CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/data/ee42451b2/bf332133311046fdb084f26e75795b99/FLAGb2c0b1d91
[2022-11-19 07:42:49,680 INFO  L357              CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/data/ee42451b2/bf332133311046fdb084f26e75795b99
[2022-11-19 07:42:49,683 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2022-11-19 07:42:49,684 INFO  L131        ToolchainWalker]: Walking toolchain with 6 elements.
[2022-11-19 07:42:49,689 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2022-11-19 07:42:49,689 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2022-11-19 07:42:49,693 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2022-11-19 07:42:49,693 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:42:49" (1/1) ...
[2022-11-19 07:42:49,695 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2430c2bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:49, skipping insertion in model container
[2022-11-19 07:42:49,695 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:42:49" (1/1) ...
[2022-11-19 07:42:49,702 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2022-11-19 07:42:49,773 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2022-11-19 07:42:50,291 WARN  L234   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/sv-benchmarks/c/product-lines/email_spec11_product08.cil.c[54831,54844]
[2022-11-19 07:42:50,317 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2022-11-19 07:42:50,337 INFO  L203         MainTranslator]: Completed pre-run
[2022-11-19 07:42:50,494 WARN  L234   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/sv-benchmarks/c/product-lines/email_spec11_product08.cil.c[54831,54844]
[2022-11-19 07:42:50,508 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2022-11-19 07:42:50,544 INFO  L208         MainTranslator]: Completed translation
[2022-11-19 07:42:50,544 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:50 WrapperNode
[2022-11-19 07:42:50,544 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2022-11-19 07:42:50,545 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2022-11-19 07:42:50,546 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2022-11-19 07:42:50,546 INFO  L275        PluginConnector]: Boogie Procedure Inliner initialized
[2022-11-19 07:42:50,553 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:50" (1/1) ...
[2022-11-19 07:42:50,575 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:50" (1/1) ...
[2022-11-19 07:42:50,628 INFO  L138                Inliner]: procedures = 121, calls = 176, calls flagged for inlining = 46, calls inlined = 40, statements flattened = 735
[2022-11-19 07:42:50,628 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2022-11-19 07:42:50,629 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2022-11-19 07:42:50,629 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2022-11-19 07:42:50,629 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2022-11-19 07:42:50,641 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:50" (1/1) ...
[2022-11-19 07:42:50,641 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:50" (1/1) ...
[2022-11-19 07:42:50,651 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:50" (1/1) ...
[2022-11-19 07:42:50,651 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:50" (1/1) ...
[2022-11-19 07:42:50,663 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:50" (1/1) ...
[2022-11-19 07:42:50,671 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:50" (1/1) ...
[2022-11-19 07:42:50,675 INFO  L185        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:50" (1/1) ...
[2022-11-19 07:42:50,678 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:50" (1/1) ...
[2022-11-19 07:42:50,683 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2022-11-19 07:42:50,684 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2022-11-19 07:42:50,684 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2022-11-19 07:42:50,684 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2022-11-19 07:42:50,685 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:50" (1/1) ...
[2022-11-19 07:42:50,692 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-11-19 07:42:50,704 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/z3
[2022-11-19 07:42:50,718 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2022-11-19 07:42:50,743 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2022-11-19 07:42:50,785 INFO  L130     BoogieDeclarations]: Found specification of procedure getEmailTo
[2022-11-19 07:42:50,786 INFO  L138     BoogieDeclarations]: Found implementation of procedure getEmailTo
[2022-11-19 07:42:50,786 INFO  L130     BoogieDeclarations]: Found specification of procedure setEmailFrom
[2022-11-19 07:42:50,786 INFO  L138     BoogieDeclarations]: Found implementation of procedure setEmailFrom
[2022-11-19 07:42:50,786 INFO  L130     BoogieDeclarations]: Found specification of procedure isReadable
[2022-11-19 07:42:50,787 INFO  L138     BoogieDeclarations]: Found implementation of procedure isReadable
[2022-11-19 07:42:50,787 INFO  L130     BoogieDeclarations]: Found specification of procedure createClientKeyringEntry
[2022-11-19 07:42:50,787 INFO  L138     BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry
[2022-11-19 07:42:50,787 INFO  L130     BoogieDeclarations]: Found specification of procedure chuckKeyAdd
[2022-11-19 07:42:50,787 INFO  L138     BoogieDeclarations]: Found implementation of procedure chuckKeyAdd
[2022-11-19 07:42:50,788 INFO  L130     BoogieDeclarations]: Found specification of procedure puts
[2022-11-19 07:42:50,788 INFO  L130     BoogieDeclarations]: Found specification of procedure getEmailFrom
[2022-11-19 07:42:50,788 INFO  L138     BoogieDeclarations]: Found implementation of procedure getEmailFrom
[2022-11-19 07:42:50,788 INFO  L130     BoogieDeclarations]: Found specification of procedure setClientId
[2022-11-19 07:42:50,788 INFO  L138     BoogieDeclarations]: Found implementation of procedure setClientId
[2022-11-19 07:42:50,789 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2022-11-19 07:42:50,789 INFO  L130     BoogieDeclarations]: Found specification of procedure setClientKeyringUser
[2022-11-19 07:42:50,789 INFO  L138     BoogieDeclarations]: Found implementation of procedure setClientKeyringUser
[2022-11-19 07:42:50,789 INFO  L130     BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey
[2022-11-19 07:42:50,789 INFO  L138     BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey
[2022-11-19 07:42:50,790 INFO  L130     BoogieDeclarations]: Found specification of procedure outgoing
[2022-11-19 07:42:50,790 INFO  L138     BoogieDeclarations]: Found implementation of procedure outgoing
[2022-11-19 07:42:50,790 INFO  L130     BoogieDeclarations]: Found specification of procedure sendEmail
[2022-11-19 07:42:50,790 INFO  L138     BoogieDeclarations]: Found implementation of procedure sendEmail
[2022-11-19 07:42:50,790 INFO  L130     BoogieDeclarations]: Found specification of procedure setClientPrivateKey
[2022-11-19 07:42:50,791 INFO  L138     BoogieDeclarations]: Found implementation of procedure setClientPrivateKey
[2022-11-19 07:42:50,791 INFO  L130     BoogieDeclarations]: Found specification of procedure setEmailTo
[2022-11-19 07:42:50,791 INFO  L138     BoogieDeclarations]: Found implementation of procedure setEmailTo
[2022-11-19 07:42:50,792 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2022-11-19 07:42:50,792 INFO  L130     BoogieDeclarations]: Found specification of procedure generateKeyPair
[2022-11-19 07:42:50,794 INFO  L138     BoogieDeclarations]: Found implementation of procedure generateKeyPair
[2022-11-19 07:42:50,794 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2022-11-19 07:42:50,794 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2022-11-19 07:42:51,134 INFO  L235             CfgBuilder]: Building ICFG
[2022-11-19 07:42:51,137 INFO  L261             CfgBuilder]: Building CFG for each procedure with an implementation
[2022-11-19 07:42:51,769 INFO  L276             CfgBuilder]: Performing block encoding
[2022-11-19 07:42:52,069 INFO  L295             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2022-11-19 07:42:52,069 INFO  L300             CfgBuilder]: Removed 1 assume(true) statements.
[2022-11-19 07:42:52,072 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:42:52 BoogieIcfgContainer
[2022-11-19 07:42:52,072 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2022-11-19 07:42:52,077 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2022-11-19 07:42:52,077 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2022-11-19 07:42:52,081 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2022-11-19 07:42:52,082 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:42:49" (1/3) ...
[2022-11-19 07:42:52,083 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40365b66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:42:52, skipping insertion in model container
[2022-11-19 07:42:52,083 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:50" (2/3) ...
[2022-11-19 07:42:52,084 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40365b66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:42:52, skipping insertion in model container
[2022-11-19 07:42:52,084 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:42:52" (3/3) ...
[2022-11-19 07:42:52,085 INFO  L112   eAbstractionObserver]: Analyzing ICFG email_spec11_product08.cil.c
[2022-11-19 07:42:52,109 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2022-11-19 07:42:52,109 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2022-11-19 07:42:52,185 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2022-11-19 07:42:52,191 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;@19bcb0d2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2022-11-19 07:42:52,192 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2022-11-19 07:42:52,196 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 126 states, 76 states have (on average 1.381578947368421) internal successors, (105), 78 states have internal predecessors, (105), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34)
[2022-11-19 07:42:52,207 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 55
[2022-11-19 07:42:52,207 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-19 07:42:52,208 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]
[2022-11-19 07:42:52,209 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-11-19 07:42:52,215 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-19 07:42:52,215 INFO  L85        PathProgramCache]: Analyzing trace with hash 1294955613, now seen corresponding path program 1 times
[2022-11-19 07:42:52,224 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-19 07:42:52,225 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528083379]
[2022-11-19 07:42:52,225 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-19 07:42:52,226 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-19 07:42:52,402 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-19 07:42:52,599 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-19 07:42:52,600 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2022-11-19 07:42:52,600 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528083379]
[2022-11-19 07:42:52,601 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528083379] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-19 07:42:52,601 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-19 07:42:52,601 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2022-11-19 07:42:52,603 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209917858]
[2022-11-19 07:42:52,603 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-19 07:42:52,608 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2022-11-19 07:42:52,608 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2022-11-19 07:42:52,634 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2022-11-19 07:42:52,634 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2022-11-19 07:42:52,637 INFO  L87              Difference]: Start difference. First operand  has 126 states, 76 states have (on average 1.381578947368421) internal successors, (105), 78 states have internal predecessors, (105), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand  has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 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-19 07:42:52,729 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-19 07:42:52,730 INFO  L93              Difference]: Finished difference Result 169 states and 224 transitions.
[2022-11-19 07:42:52,731 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2022-11-19 07:42:52,732 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 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 54
[2022-11-19 07:42:52,733 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-19 07:42:52,741 INFO  L225             Difference]: With dead ends: 169
[2022-11-19 07:42:52,742 INFO  L226             Difference]: Without dead ends: 123
[2022-11-19 07:42:52,745 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2022-11-19 07:42:52,748 INFO  L413           NwaCegarLoop]: 147 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2022-11-19 07:42:52,749 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 147 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2022-11-19 07:42:52,765 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 123 states.
[2022-11-19 07:42:52,793 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123.
[2022-11-19 07:42:52,795 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 123 states, 74 states have (on average 1.337837837837838) internal successors, (99), 75 states have internal predecessors, (99), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33)
[2022-11-19 07:42:52,797 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 166 transitions.
[2022-11-19 07:42:52,799 INFO  L78                 Accepts]: Start accepts. Automaton has 123 states and 166 transitions. Word has length 54
[2022-11-19 07:42:52,801 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-11-19 07:42:52,801 INFO  L495      AbstractCegarLoop]: Abstraction has 123 states and 166 transitions.
[2022-11-19 07:42:52,801 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 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-19 07:42:52,802 INFO  L276                IsEmpty]: Start isEmpty. Operand 123 states and 166 transitions.
[2022-11-19 07:42:52,805 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 56
[2022-11-19 07:42:52,805 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-19 07:42:52,805 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]
[2022-11-19 07:42:52,806 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2022-11-19 07:42:52,806 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-11-19 07:42:52,807 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-19 07:42:52,807 INFO  L85        PathProgramCache]: Analyzing trace with hash 523327974, now seen corresponding path program 1 times
[2022-11-19 07:42:52,807 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-19 07:42:52,807 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324290499]
[2022-11-19 07:42:52,808 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-19 07:42:52,808 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-19 07:42:52,872 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-19 07:42:53,069 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-19 07:42:53,070 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2022-11-19 07:42:53,070 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324290499]
[2022-11-19 07:42:53,071 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324290499] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-19 07:42:53,072 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-19 07:42:53,072 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2022-11-19 07:42:53,072 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779541763]
[2022-11-19 07:42:53,073 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-19 07:42:53,074 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2022-11-19 07:42:53,075 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2022-11-19 07:42:53,076 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2022-11-19 07:42:53,076 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2022-11-19 07:42:53,076 INFO  L87              Difference]: Start difference. First operand 123 states and 166 transitions. Second operand  has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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-19 07:42:53,170 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-19 07:42:53,170 INFO  L93              Difference]: Finished difference Result 165 states and 212 transitions.
[2022-11-19 07:42:53,171 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2022-11-19 07:42:53,171 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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 55
[2022-11-19 07:42:53,171 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-19 07:42:53,173 INFO  L225             Difference]: With dead ends: 165
[2022-11-19 07:42:53,173 INFO  L226             Difference]: Without dead ends: 125
[2022-11-19 07:42:53,174 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2022-11-19 07:42:53,175 INFO  L413           NwaCegarLoop]: 144 mSDtfsCounter, 0 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 287 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2022-11-19 07:42:53,179 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 287 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2022-11-19 07:42:53,180 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 125 states.
[2022-11-19 07:42:53,196 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 125.
[2022-11-19 07:42:53,203 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 125 states, 76 states have (on average 1.3289473684210527) internal successors, (101), 77 states have internal predecessors, (101), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33)
[2022-11-19 07:42:53,206 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 168 transitions.
[2022-11-19 07:42:53,212 INFO  L78                 Accepts]: Start accepts. Automaton has 125 states and 168 transitions. Word has length 55
[2022-11-19 07:42:53,213 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-11-19 07:42:53,213 INFO  L495      AbstractCegarLoop]: Abstraction has 125 states and 168 transitions.
[2022-11-19 07:42:53,215 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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-19 07:42:53,215 INFO  L276                IsEmpty]: Start isEmpty. Operand 125 states and 168 transitions.
[2022-11-19 07:42:53,217 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 61
[2022-11-19 07:42:53,220 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-19 07:42:53,221 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]
[2022-11-19 07:42:53,221 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2022-11-19 07:42:53,221 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-11-19 07:42:53,222 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-19 07:42:53,227 INFO  L85        PathProgramCache]: Analyzing trace with hash -1591390782, now seen corresponding path program 1 times
[2022-11-19 07:42:53,228 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-19 07:42:53,228 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48485006]
[2022-11-19 07:42:53,228 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-19 07:42:53,229 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-19 07:42:53,285 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-19 07:42:53,392 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-19 07:42:53,392 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2022-11-19 07:42:53,393 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48485006]
[2022-11-19 07:42:53,393 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48485006] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-19 07:42:53,394 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-19 07:42:53,395 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2022-11-19 07:42:53,395 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210331958]
[2022-11-19 07:42:53,395 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-19 07:42:53,396 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2022-11-19 07:42:53,397 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2022-11-19 07:42:53,397 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2022-11-19 07:42:53,398 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2022-11-19 07:42:53,398 INFO  L87              Difference]: Start difference. First operand 125 states and 168 transitions. Second operand  has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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-19 07:42:53,554 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-19 07:42:53,554 INFO  L93              Difference]: Finished difference Result 280 states and 395 transitions.
[2022-11-19 07:42:53,555 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2022-11-19 07:42:53,555 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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 60
[2022-11-19 07:42:53,555 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-19 07:42:53,557 INFO  L225             Difference]: With dead ends: 280
[2022-11-19 07:42:53,557 INFO  L226             Difference]: Without dead ends: 173
[2022-11-19 07:42:53,558 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2022-11-19 07:42:53,559 INFO  L413           NwaCegarLoop]: 161 mSDtfsCounter, 57 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 299 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2022-11-19 07:42:53,560 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 299 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2022-11-19 07:42:53,561 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 173 states.
[2022-11-19 07:42:53,577 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 168.
[2022-11-19 07:42:53,577 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 168 states, 108 states have (on average 1.4259259259259258) internal successors, (154), 109 states have internal predecessors, (154), 45 states have call successors, (45), 14 states have call predecessors, (45), 14 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44)
[2022-11-19 07:42:53,580 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 243 transitions.
[2022-11-19 07:42:53,580 INFO  L78                 Accepts]: Start accepts. Automaton has 168 states and 243 transitions. Word has length 60
[2022-11-19 07:42:53,580 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-11-19 07:42:53,580 INFO  L495      AbstractCegarLoop]: Abstraction has 168 states and 243 transitions.
[2022-11-19 07:42:53,581 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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-19 07:42:53,581 INFO  L276                IsEmpty]: Start isEmpty. Operand 168 states and 243 transitions.
[2022-11-19 07:42:53,583 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 62
[2022-11-19 07:42:53,583 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-19 07:42:53,584 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]
[2022-11-19 07:42:53,584 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2022-11-19 07:42:53,584 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-11-19 07:42:53,585 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-19 07:42:53,585 INFO  L85        PathProgramCache]: Analyzing trace with hash -794552079, now seen corresponding path program 1 times
[2022-11-19 07:42:53,585 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-19 07:42:53,585 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38607708]
[2022-11-19 07:42:53,586 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-19 07:42:53,586 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-19 07:42:53,644 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-19 07:42:53,764 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-19 07:42:53,764 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2022-11-19 07:42:53,765 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38607708]
[2022-11-19 07:42:53,765 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38607708] provided 0 perfect and 1 imperfect interpolant sequences
[2022-11-19 07:42:53,765 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1524754856]
[2022-11-19 07:42:53,766 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-19 07:42:53,766 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-11-19 07:42:53,766 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/z3
[2022-11-19 07:42:53,769 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-11-19 07:42:53,783 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2022-11-19 07:42:54,099 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-19 07:42:54,105 INFO  L263         TraceCheckSpWp]: Trace formula consists of 890 conjuncts, 3 conjunts are in the unsatisfiable core
[2022-11-19 07:42:54,114 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-11-19 07:42:54,196 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-19 07:42:54,196 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-11-19 07:42:54,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-19 07:42:54,298 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1524754856] provided 0 perfect and 2 imperfect interpolant sequences
[2022-11-19 07:42:54,298 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [668564058]
[2022-11-19 07:42:54,322 INFO  L159        IcfgInterpreter]: Started Sifa with 50 locations of interest
[2022-11-19 07:42:54,322 INFO  L166        IcfgInterpreter]: Building call graph
[2022-11-19 07:42:54,327 INFO  L171        IcfgInterpreter]: Initial procedures are [ULTIMATE.start]
[2022-11-19 07:42:54,333 INFO  L176        IcfgInterpreter]: Starting interpretation
[2022-11-19 07:42:54,336 INFO  L197        IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs
[2022-11-19 07:43:23,126 INFO  L197        IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs
[2022-11-19 07:43:23,442 INFO  L197        IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs
[2022-11-19 07:43:23,785 INFO  L197        IcfgInterpreter]: Interpreting procedure sendEmail with input of size 246 for LOIs
[2022-11-19 07:43:25,473 INFO  L197        IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 236 for LOIs
[2022-11-19 07:43:25,540 INFO  L197        IcfgInterpreter]: Interpreting procedure outgoing with input of size 248 for LOIs
[2022-11-19 07:43:29,539 INFO  L197        IcfgInterpreter]: Interpreting procedure isReadable with input of size 242 for LOIs
[2022-11-19 07:43:29,576 INFO  L197        IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 239 for LOIs
[2022-11-19 07:43:29,616 INFO  L197        IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 469 for LOIs
[2022-11-19 07:43:34,900 INFO  L180        IcfgInterpreter]: Interpretation finished
[2022-11-19 07:43:52,534 WARN  L233               SmtUtils]: Spent 5.20s on a formula simplification. DAG size of input: 467 DAG size of output: 264 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:44:06,349 WARN  L233               SmtUtils]: Spent 5.66s on a formula simplification. DAG size of input: 470 DAG size of output: 313 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:44:17,573 WARN  L233               SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 492 DAG size of output: 304 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:44:29,318 WARN  L233               SmtUtils]: Spent 6.42s on a formula simplification. DAG size of input: 514 DAG size of output: 332 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:44:44,884 WARN  L233               SmtUtils]: Spent 5.72s on a formula simplification. DAG size of input: 469 DAG size of output: 248 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:44:51,708 WARN  L233               SmtUtils]: Spent 6.39s on a formula simplification. DAG size of input: 491 DAG size of output: 254 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:45:14,400 WARN  L233               SmtUtils]: Spent 5.45s on a formula simplification. DAG size of input: 497 DAG size of output: 333 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:45:26,607 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSifa [668564058] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-19 07:45:26,607 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences.
[2022-11-19 07:45:26,608 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [43] imperfect sequences [4, 4, 4] total 49
[2022-11-19 07:45:26,609 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051482142]
[2022-11-19 07:45:26,609 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-19 07:45:26,609 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 44 states
[2022-11-19 07:45:26,610 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2022-11-19 07:45:26,610 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants.
[2022-11-19 07:45:26,611 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=2215, Unknown=0, NotChecked=0, Total=2352
[2022-11-19 07:45:26,612 INFO  L87              Difference]: Start difference. First operand 168 states and 243 transitions. Second operand  has 44 states, 29 states have (on average 1.0689655172413792) internal successors, (31), 27 states have internal predecessors, (31), 13 states have call successors, (13), 8 states have call predecessors, (13), 6 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11)
[2022-11-19 07:46:15,940 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-19 07:46:15,940 INFO  L93              Difference]: Finished difference Result 504 states and 799 transitions.
[2022-11-19 07:46:15,941 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. 
[2022-11-19 07:46:15,941 INFO  L78                 Accepts]: Start accepts. Automaton has  has 44 states, 29 states have (on average 1.0689655172413792) internal successors, (31), 27 states have internal predecessors, (31), 13 states have call successors, (13), 8 states have call predecessors, (13), 6 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Word has length 61
[2022-11-19 07:46:15,943 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-19 07:46:15,947 INFO  L225             Difference]: With dead ends: 504
[2022-11-19 07:46:15,947 INFO  L226             Difference]: Without dead ends: 354
[2022-11-19 07:46:15,951 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 676 ImplicationChecksByTransitivity, 141.5s TimeCoverageRelationStatistics Valid=198, Invalid=2994, Unknown=0, NotChecked=0, Total=3192
[2022-11-19 07:46:15,953 INFO  L413           NwaCegarLoop]: 203 mSDtfsCounter, 288 mSDsluCounter, 3557 mSDsCounter, 0 mSdLazyCounter, 5017 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 3760 SdHoareTripleChecker+Invalid, 5049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 5017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.8s IncrementalHoareTripleChecker+Time
[2022-11-19 07:46:15,953 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 3760 Invalid, 5049 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [32 Valid, 5017 Invalid, 0 Unknown, 0 Unchecked, 18.8s Time]
[2022-11-19 07:46:15,954 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 354 states.
[2022-11-19 07:46:16,104 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 259.
[2022-11-19 07:46:16,105 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 259 states, 186 states have (on average 1.4838709677419355) internal successors, (276), 188 states have internal predecessors, (276), 52 states have call successors, (52), 21 states have call predecessors, (52), 20 states have return successors, (52), 49 states have call predecessors, (52), 51 states have call successors, (52)
[2022-11-19 07:46:16,108 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 380 transitions.
[2022-11-19 07:46:16,108 INFO  L78                 Accepts]: Start accepts. Automaton has 259 states and 380 transitions. Word has length 61
[2022-11-19 07:46:16,109 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-11-19 07:46:16,109 INFO  L495      AbstractCegarLoop]: Abstraction has 259 states and 380 transitions.
[2022-11-19 07:46:16,109 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 44 states, 29 states have (on average 1.0689655172413792) internal successors, (31), 27 states have internal predecessors, (31), 13 states have call successors, (13), 8 states have call predecessors, (13), 6 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11)
[2022-11-19 07:46:16,109 INFO  L276                IsEmpty]: Start isEmpty. Operand 259 states and 380 transitions.
[2022-11-19 07:46:16,112 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 67
[2022-11-19 07:46:16,112 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-19 07:46:16,112 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]
[2022-11-19 07:46:16,124 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2022-11-19 07:46:16,320 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3
[2022-11-19 07:46:16,320 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-11-19 07:46:16,320 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-19 07:46:16,320 INFO  L85        PathProgramCache]: Analyzing trace with hash 850442994, now seen corresponding path program 1 times
[2022-11-19 07:46:16,320 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-19 07:46:16,321 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341340817]
[2022-11-19 07:46:16,321 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-19 07:46:16,321 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-19 07:46:16,361 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-19 07:46:16,470 INFO  L134       CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked.
[2022-11-19 07:46:16,470 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2022-11-19 07:46:16,471 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341340817]
[2022-11-19 07:46:16,471 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341340817] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-19 07:46:16,471 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-19 07:46:16,471 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2022-11-19 07:46:16,471 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723049957]
[2022-11-19 07:46:16,471 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-19 07:46:16,472 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2022-11-19 07:46:16,472 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2022-11-19 07:46:16,472 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2022-11-19 07:46:16,473 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2022-11-19 07:46:16,473 INFO  L87              Difference]: Start difference. First operand 259 states and 380 transitions. Second operand  has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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-19 07:46:16,792 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-19 07:46:16,792 INFO  L93              Difference]: Finished difference Result 591 states and 894 transitions.
[2022-11-19 07:46:16,793 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2022-11-19 07:46:16,794 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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 66
[2022-11-19 07:46:16,794 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-19 07:46:16,797 INFO  L225             Difference]: With dead ends: 591
[2022-11-19 07:46:16,797 INFO  L226             Difference]: Without dead ends: 374
[2022-11-19 07:46:16,798 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2022-11-19 07:46:16,801 INFO  L413           NwaCegarLoop]: 171 mSDtfsCounter, 55 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2022-11-19 07:46:16,801 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 318 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2022-11-19 07:46:16,802 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 374 states.
[2022-11-19 07:46:17,020 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 367.
[2022-11-19 07:46:17,021 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 367 states, 269 states have (on average 1.5092936802973977) internal successors, (406), 271 states have internal predecessors, (406), 77 states have call successors, (77), 21 states have call predecessors, (77), 20 states have return successors, (77), 74 states have call predecessors, (77), 76 states have call successors, (77)
[2022-11-19 07:46:17,023 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 560 transitions.
[2022-11-19 07:46:17,023 INFO  L78                 Accepts]: Start accepts. Automaton has 367 states and 560 transitions. Word has length 66
[2022-11-19 07:46:17,024 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-11-19 07:46:17,024 INFO  L495      AbstractCegarLoop]: Abstraction has 367 states and 560 transitions.
[2022-11-19 07:46:17,024 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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-19 07:46:17,024 INFO  L276                IsEmpty]: Start isEmpty. Operand 367 states and 560 transitions.
[2022-11-19 07:46:17,027 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 68
[2022-11-19 07:46:17,027 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-19 07:46:17,028 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]
[2022-11-19 07:46:17,028 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2022-11-19 07:46:17,028 INFO  L420      AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-11-19 07:46:17,028 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-19 07:46:17,029 INFO  L85        PathProgramCache]: Analyzing trace with hash 804648446, now seen corresponding path program 1 times
[2022-11-19 07:46:17,029 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-19 07:46:17,029 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265915333]
[2022-11-19 07:46:17,029 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-19 07:46:17,029 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-19 07:46:17,060 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-19 07:46:17,165 INFO  L134       CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked.
[2022-11-19 07:46:17,166 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2022-11-19 07:46:17,166 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265915333]
[2022-11-19 07:46:17,166 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265915333] provided 0 perfect and 1 imperfect interpolant sequences
[2022-11-19 07:46:17,166 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [139732944]
[2022-11-19 07:46:17,166 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-19 07:46:17,167 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-11-19 07:46:17,167 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/z3
[2022-11-19 07:46:17,168 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-11-19 07:46:17,187 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2022-11-19 07:46:17,408 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-19 07:46:17,413 INFO  L263         TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 3 conjunts are in the unsatisfiable core
[2022-11-19 07:46:17,417 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-11-19 07:46:17,442 INFO  L134       CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked.
[2022-11-19 07:46:17,442 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-11-19 07:46:17,523 INFO  L134       CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked.
[2022-11-19 07:46:17,523 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [139732944] provided 0 perfect and 2 imperfect interpolant sequences
[2022-11-19 07:46:17,524 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [722108119]
[2022-11-19 07:46:17,527 INFO  L159        IcfgInterpreter]: Started Sifa with 54 locations of interest
[2022-11-19 07:46:17,528 INFO  L166        IcfgInterpreter]: Building call graph
[2022-11-19 07:46:17,528 INFO  L171        IcfgInterpreter]: Initial procedures are [ULTIMATE.start]
[2022-11-19 07:46:17,529 INFO  L176        IcfgInterpreter]: Starting interpretation
[2022-11-19 07:46:17,529 INFO  L197        IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs
[2022-11-19 07:47:02,659 INFO  L197        IcfgInterpreter]: Interpreting procedure setClientId with input of size 440 for LOIs
[2022-11-19 07:47:02,969 INFO  L197        IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 450 for LOIs
[2022-11-19 07:47:03,283 INFO  L180        IcfgInterpreter]: Interpretation finished
[2022-11-19 07:47:36,787 WARN  L233               SmtUtils]: Spent 5.70s on a formula simplification. DAG size of input: 470 DAG size of output: 313 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:47:48,066 WARN  L233               SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 492 DAG size of output: 304 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:47:59,903 WARN  L233               SmtUtils]: Spent 6.46s on a formula simplification. DAG size of input: 514 DAG size of output: 332 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:48:12,715 WARN  L233               SmtUtils]: Spent 12.51s on a formula simplification. DAG size of input: 583 DAG size of output: 349 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:48:33,523 WARN  L233               SmtUtils]: Spent 7.11s on a formula simplification. DAG size of input: 553 DAG size of output: 389 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:48:42,546 WARN  L233               SmtUtils]: Spent 8.65s on a formula simplification. DAG size of input: 584 DAG size of output: 390 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:48:42,730 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSifa [722108119] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-19 07:48:42,730 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences.
[2022-11-19 07:48:42,730 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [4, 4, 4] total 30
[2022-11-19 07:48:42,730 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786763696]
[2022-11-19 07:48:42,730 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-19 07:48:42,731 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 25 states
[2022-11-19 07:48:42,731 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2022-11-19 07:48:42,731 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants.
[2022-11-19 07:48:42,731 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=760, Unknown=0, NotChecked=0, Total=870
[2022-11-19 07:48:42,732 INFO  L87              Difference]: Start difference. First operand 367 states and 560 transitions. Second operand  has 25 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 18 states have internal predecessors, (34), 8 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12)
[2022-11-19 07:49:17,799 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-19 07:49:17,799 INFO  L93              Difference]: Finished difference Result 714 states and 1131 transitions.
[2022-11-19 07:49:17,800 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. 
[2022-11-19 07:49:17,800 INFO  L78                 Accepts]: Start accepts. Automaton has  has 25 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 18 states have internal predecessors, (34), 8 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) Word has length 67
[2022-11-19 07:49:17,800 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-19 07:49:17,803 INFO  L225             Difference]: With dead ends: 714
[2022-11-19 07:49:17,803 INFO  L226             Difference]: Without dead ends: 474
[2022-11-19 07:49:17,804 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 173 SyntacticMatches, 2 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 262 ImplicationChecksByTransitivity, 124.9s TimeCoverageRelationStatistics Valid=169, Invalid=1091, Unknown=0, NotChecked=0, Total=1260
[2022-11-19 07:49:17,805 INFO  L413           NwaCegarLoop]: 158 mSDtfsCounter, 210 mSDsluCounter, 2152 mSDsCounter, 0 mSdLazyCounter, 2147 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 2310 SdHoareTripleChecker+Invalid, 2167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 2147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time
[2022-11-19 07:49:17,805 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 2310 Invalid, 2167 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [20 Valid, 2147 Invalid, 0 Unknown, 0 Unchecked, 9.0s Time]
[2022-11-19 07:49:17,806 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 474 states.
[2022-11-19 07:49:18,036 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 474 to 423.
[2022-11-19 07:49:18,038 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 423 states, 322 states have (on average 1.5217391304347827) internal successors, (490), 325 states have internal predecessors, (490), 79 states have call successors, (79), 22 states have call predecessors, (79), 21 states have return successors, (79), 75 states have call predecessors, (79), 78 states have call successors, (79)
[2022-11-19 07:49:18,040 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 648 transitions.
[2022-11-19 07:49:18,041 INFO  L78                 Accepts]: Start accepts. Automaton has 423 states and 648 transitions. Word has length 67
[2022-11-19 07:49:18,041 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-11-19 07:49:18,041 INFO  L495      AbstractCegarLoop]: Abstraction has 423 states and 648 transitions.
[2022-11-19 07:49:18,042 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 25 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 18 states have internal predecessors, (34), 8 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12)
[2022-11-19 07:49:18,042 INFO  L276                IsEmpty]: Start isEmpty. Operand 423 states and 648 transitions.
[2022-11-19 07:49:18,044 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 71
[2022-11-19 07:49:18,044 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-19 07:49:18,045 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]
[2022-11-19 07:49:18,056 INFO  L552       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2022-11-19 07:49:18,251 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-11-19 07:49:18,251 INFO  L420      AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-11-19 07:49:18,251 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-19 07:49:18,252 INFO  L85        PathProgramCache]: Analyzing trace with hash 1218102706, now seen corresponding path program 1 times
[2022-11-19 07:49:18,252 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-19 07:49:18,252 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353603873]
[2022-11-19 07:49:18,252 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-19 07:49:18,252 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-19 07:49:18,292 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-19 07:49:18,466 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-19 07:49:18,466 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2022-11-19 07:49:18,466 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353603873]
[2022-11-19 07:49:18,466 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353603873] provided 0 perfect and 1 imperfect interpolant sequences
[2022-11-19 07:49:18,467 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [512511031]
[2022-11-19 07:49:18,467 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-19 07:49:18,467 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-11-19 07:49:18,467 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/z3
[2022-11-19 07:49:18,471 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-11-19 07:49:18,495 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2022-11-19 07:49:18,765 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-19 07:49:18,769 INFO  L263         TraceCheckSpWp]: Trace formula consists of 1017 conjuncts, 3 conjunts are in the unsatisfiable core
[2022-11-19 07:49:18,773 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-11-19 07:49:18,795 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-19 07:49:18,796 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-11-19 07:49:18,869 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-19 07:49:18,870 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [512511031] provided 0 perfect and 2 imperfect interpolant sequences
[2022-11-19 07:49:18,870 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [392022491]
[2022-11-19 07:49:18,881 INFO  L159        IcfgInterpreter]: Started Sifa with 59 locations of interest
[2022-11-19 07:49:18,882 INFO  L166        IcfgInterpreter]: Building call graph
[2022-11-19 07:49:18,883 INFO  L171        IcfgInterpreter]: Initial procedures are [ULTIMATE.start]
[2022-11-19 07:49:18,883 INFO  L176        IcfgInterpreter]: Starting interpretation
[2022-11-19 07:49:18,883 INFO  L197        IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs
[2022-11-19 07:50:31,017 INFO  L197        IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs
[2022-11-19 07:50:31,320 INFO  L197        IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 418 for LOIs
[2022-11-19 07:50:31,605 INFO  L197        IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 211 for LOIs
[2022-11-19 07:50:31,669 INFO  L197        IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs
[2022-11-19 07:50:31,989 INFO  L197        IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 415 for LOIs
[2022-11-19 07:50:32,279 INFO  L197        IcfgInterpreter]: Interpreting procedure sendEmail with input of size 218 for LOIs
[2022-11-19 07:50:33,387 INFO  L197        IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 208 for LOIs
[2022-11-19 07:50:33,417 INFO  L197        IcfgInterpreter]: Interpreting procedure outgoing with input of size 218 for LOIs
[2022-11-19 07:50:34,931 INFO  L197        IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 211 for LOIs
[2022-11-19 07:50:34,961 INFO  L197        IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 417 for LOIs
[2022-11-19 07:50:36,382 INFO  L180        IcfgInterpreter]: Interpretation finished
[2022-11-19 07:50:48,676 WARN  L233               SmtUtils]: Spent 5.07s on a formula simplification. DAG size of input: 444 DAG size of output: 244 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:50:53,996 WARN  L233               SmtUtils]: Spent 5.23s on a formula simplification. DAG size of input: 467 DAG size of output: 264 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:51:07,984 WARN  L233               SmtUtils]: Spent 5.78s on a formula simplification. DAG size of input: 470 DAG size of output: 313 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:51:19,413 WARN  L233               SmtUtils]: Spent 5.49s on a formula simplification. DAG size of input: 492 DAG size of output: 304 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:51:31,343 WARN  L233               SmtUtils]: Spent 6.53s on a formula simplification. DAG size of input: 514 DAG size of output: 332 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:51:47,169 WARN  L233               SmtUtils]: Spent 8.82s on a formula simplification. DAG size of input: 532 DAG size of output: 320 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:51:53,402 WARN  L233               SmtUtils]: Spent 5.88s on a formula simplification. DAG size of input: 525 DAG size of output: 343 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:52:07,787 WARN  L233               SmtUtils]: Spent 8.17s on a formula simplification. DAG size of input: 527 DAG size of output: 310 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:52:28,430 WARN  L233               SmtUtils]: Spent 10.44s on a formula simplification. DAG size of input: 530 DAG size of output: 353 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:52:41,817 WARN  L233               SmtUtils]: Spent 10.26s on a formula simplification. DAG size of input: 417 DAG size of output: 319 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:53:05,975 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSifa [392022491] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-19 07:53:05,976 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences.
[2022-11-19 07:53:05,976 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [47] imperfect sequences [4, 4, 4] total 53
[2022-11-19 07:53:05,976 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996797096]
[2022-11-19 07:53:05,976 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-19 07:53:05,977 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 48 states
[2022-11-19 07:53:05,977 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2022-11-19 07:53:05,977 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants.
[2022-11-19 07:53:05,978 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=2603, Unknown=0, NotChecked=0, Total=2756
[2022-11-19 07:53:05,979 INFO  L87              Difference]: Start difference. First operand 423 states and 648 transitions. Second operand  has 48 states, 29 states have (on average 1.1724137931034482) internal successors, (34), 27 states have internal predecessors, (34), 16 states have call successors, (16), 11 states have call predecessors, (16), 9 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14)
[2022-11-19 07:53:42,826 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-19 07:53:42,826 INFO  L93              Difference]: Finished difference Result 816 states and 1271 transitions.
[2022-11-19 07:53:42,827 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. 
[2022-11-19 07:53:42,827 INFO  L78                 Accepts]: Start accepts. Automaton has  has 48 states, 29 states have (on average 1.1724137931034482) internal successors, (34), 27 states have internal predecessors, (34), 16 states have call successors, (16), 11 states have call predecessors, (16), 9 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Word has length 70
[2022-11-19 07:53:42,828 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-19 07:53:42,831 INFO  L225             Difference]: With dead ends: 816
[2022-11-19 07:53:42,831 INFO  L226             Difference]: Without dead ends: 571
[2022-11-19 07:53:42,833 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 685 ImplicationChecksByTransitivity, 167.5s TimeCoverageRelationStatistics Valid=187, Invalid=3119, Unknown=0, NotChecked=0, Total=3306
[2022-11-19 07:53:42,834 INFO  L413           NwaCegarLoop]: 173 mSDtfsCounter, 299 mSDsluCounter, 3112 mSDsCounter, 0 mSdLazyCounter, 4880 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 3285 SdHoareTripleChecker+Invalid, 4925 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 4880 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time
[2022-11-19 07:53:42,834 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 3285 Invalid, 4925 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [45 Valid, 4880 Invalid, 0 Unknown, 0 Unchecked, 18.2s Time]
[2022-11-19 07:53:42,835 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 571 states.
[2022-11-19 07:53:43,302 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 500.
[2022-11-19 07:53:43,303 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 500 states, 382 states have (on average 1.5) internal successors, (573), 387 states have internal predecessors, (573), 89 states have call successors, (89), 30 states have call predecessors, (89), 28 states have return successors, (89), 82 states have call predecessors, (89), 88 states have call successors, (89)
[2022-11-19 07:53:43,305 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 500 states and 751 transitions.
[2022-11-19 07:53:43,306 INFO  L78                 Accepts]: Start accepts. Automaton has 500 states and 751 transitions. Word has length 70
[2022-11-19 07:53:43,306 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-11-19 07:53:43,307 INFO  L495      AbstractCegarLoop]: Abstraction has 500 states and 751 transitions.
[2022-11-19 07:53:43,307 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 48 states, 29 states have (on average 1.1724137931034482) internal successors, (34), 27 states have internal predecessors, (34), 16 states have call successors, (16), 11 states have call predecessors, (16), 9 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14)
[2022-11-19 07:53:43,307 INFO  L276                IsEmpty]: Start isEmpty. Operand 500 states and 751 transitions.
[2022-11-19 07:53:43,309 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 73
[2022-11-19 07:53:43,310 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-19 07:53:43,310 INFO  L195           NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-11-19 07:53:43,319 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0
[2022-11-19 07:53:43,519 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-11-19 07:53:43,520 INFO  L420      AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-11-19 07:53:43,520 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-19 07:53:43,520 INFO  L85        PathProgramCache]: Analyzing trace with hash 1694676743, now seen corresponding path program 1 times
[2022-11-19 07:53:43,520 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-19 07:53:43,520 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447611448]
[2022-11-19 07:53:43,521 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-19 07:53:43,521 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-19 07:53:43,550 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-19 07:53:43,711 INFO  L134       CoverageAnalysis]: Checked inductivity of 29 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked.
[2022-11-19 07:53:43,711 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2022-11-19 07:53:43,711 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447611448]
[2022-11-19 07:53:43,711 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447611448] provided 0 perfect and 1 imperfect interpolant sequences
[2022-11-19 07:53:43,711 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1017969483]
[2022-11-19 07:53:43,712 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-19 07:53:43,712 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-11-19 07:53:43,712 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/z3
[2022-11-19 07:53:43,713 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-11-19 07:53:43,739 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d8ef9a-ac31-4cd6-956a-3c9d0c5f0d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2022-11-19 07:53:43,993 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-19 07:53:43,998 INFO  L263         TraceCheckSpWp]: Trace formula consists of 934 conjuncts, 4 conjunts are in the unsatisfiable core
[2022-11-19 07:53:44,001 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-11-19 07:53:44,059 INFO  L134       CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked.
[2022-11-19 07:53:44,059 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-11-19 07:53:44,149 INFO  L134       CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked.
[2022-11-19 07:53:44,150 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1017969483] provided 0 perfect and 2 imperfect interpolant sequences
[2022-11-19 07:53:44,150 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [907895045]
[2022-11-19 07:53:44,155 INFO  L159        IcfgInterpreter]: Started Sifa with 54 locations of interest
[2022-11-19 07:53:44,155 INFO  L166        IcfgInterpreter]: Building call graph
[2022-11-19 07:53:44,155 INFO  L171        IcfgInterpreter]: Initial procedures are [ULTIMATE.start]
[2022-11-19 07:53:44,156 INFO  L176        IcfgInterpreter]: Starting interpretation
[2022-11-19 07:53:44,156 INFO  L197        IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs
[2022-11-19 07:54:23,403 INFO  L197        IcfgInterpreter]: Interpreting procedure setClientId with input of size 439 for LOIs
[2022-11-19 07:54:23,867 INFO  L197        IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 436 for LOIs
[2022-11-19 07:54:24,168 INFO  L197        IcfgInterpreter]: Interpreting procedure sendEmail with input of size 251 for LOIs
[2022-11-19 07:54:52,060 INFO  L197        IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 447 for LOIs
[2022-11-19 07:54:52,388 INFO  L197        IcfgInterpreter]: Interpreting procedure outgoing with input of size 455 for LOIs
[2022-11-19 07:55:00,640 INFO  L197        IcfgInterpreter]: Interpreting procedure isReadable with input of size 238 for LOIs
[2022-11-19 07:55:00,697 INFO  L197        IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 235 for LOIs
[2022-11-19 07:55:00,764 INFO  L197        IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 232 for LOIs
[2022-11-19 07:55:00,921 INFO  L180        IcfgInterpreter]: Interpretation finished
[2022-11-19 07:55:30,969 WARN  L233               SmtUtils]: Spent 6.23s on a formula simplification. DAG size of input: 470 DAG size of output: 313 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:55:43,713 WARN  L233               SmtUtils]: Spent 6.24s on a formula simplification. DAG size of input: 492 DAG size of output: 304 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:55:56,716 WARN  L233               SmtUtils]: Spent 6.83s on a formula simplification. DAG size of input: 514 DAG size of output: 332 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:56:07,330 WARN  L233               SmtUtils]: Spent 10.18s on a formula simplification. DAG size of input: 586 DAG size of output: 335 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-19 07:56:29,806 WARN  L233               SmtUtils]: Spent 22.02s on a formula simplification. DAG size of input: 585 DAG size of output: 462 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)