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


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


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

 --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 110ae467dd0e6a723852f1756a5d5c5e6a5ea34b8ae8b082c6ae77d9e8e89434
--- Real Ultimate output ---
[0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset.
This is Ultimate 0.2.2-dev-4e7fbc6
[2022-11-23 14:26:42,380 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2022-11-23 14:26:42,383 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2022-11-23 14:26:42,423 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2022-11-23 14:26:42,424 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2022-11-23 14:26:42,428 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2022-11-23 14:26:42,430 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2022-11-23 14:26:42,440 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2022-11-23 14:26:42,444 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2022-11-23 14:26:42,446 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2022-11-23 14:26:42,448 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2022-11-23 14:26:42,450 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2022-11-23 14:26:42,451 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2022-11-23 14:26:42,456 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2022-11-23 14:26:42,457 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2022-11-23 14:26:42,460 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2022-11-23 14:26:42,462 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2022-11-23 14:26:42,465 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2022-11-23 14:26:42,466 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2022-11-23 14:26:42,467 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2022-11-23 14:26:42,469 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2022-11-23 14:26:42,474 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2022-11-23 14:26:42,478 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2022-11-23 14:26:42,479 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2022-11-23 14:26:42,483 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2022-11-23 14:26:42,490 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2022-11-23 14:26:42,491 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2022-11-23 14:26:42,492 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2022-11-23 14:26:42,492 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2022-11-23 14:26:42,493 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2022-11-23 14:26:42,494 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2022-11-23 14:26:42,494 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2022-11-23 14:26:42,495 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2022-11-23 14:26:42,498 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2022-11-23 14:26:42,499 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2022-11-23 14:26:42,499 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2022-11-23 14:26:42,501 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2022-11-23 14:26:42,502 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2022-11-23 14:26:42,502 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2022-11-23 14:26:42,504 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2022-11-23 14:26:42,506 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2022-11-23 14:26:42,507 INFO  L101        SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf
[2022-11-23 14:26:42,527 INFO  L113        SettingsManager]: Loading preferences was successful
[2022-11-23 14:26:42,528 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2022-11-23 14:26:42,528 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2022-11-23 14:26:42,528 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2022-11-23 14:26:42,529 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2022-11-23 14:26:42,529 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2022-11-23 14:26:42,529 INFO  L138        SettingsManager]:  * User list type=DISABLED
[2022-11-23 14:26:42,529 INFO  L136        SettingsManager]: Preferences of Abstract Interpretation differ from their defaults:
[2022-11-23 14:26:42,530 INFO  L138        SettingsManager]:  * Explicit value domain=true
[2022-11-23 14:26:42,530 INFO  L138        SettingsManager]:  * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain
[2022-11-23 14:26:42,530 INFO  L138        SettingsManager]:  * Octagon Domain=false
[2022-11-23 14:26:42,530 INFO  L138        SettingsManager]:  * Abstract domain=CompoundDomain
[2022-11-23 14:26:42,530 INFO  L138        SettingsManager]:  * Check feasibility of abstract posts with an SMT solver=true
[2022-11-23 14:26:42,530 INFO  L138        SettingsManager]:  * Use the RCFG-of-the-future interface=true
[2022-11-23 14:26:42,531 INFO  L138        SettingsManager]:  * Interval Domain=false
[2022-11-23 14:26:42,531 INFO  L136        SettingsManager]: Preferences of Sifa differ from their defaults:
[2022-11-23 14:26:42,531 INFO  L138        SettingsManager]:  * Call Summarizer=TopInputCallSummarizer
[2022-11-23 14:26:42,531 INFO  L138        SettingsManager]:  * Simplification Technique=POLY_PAC
[2022-11-23 14:26:42,532 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2022-11-23 14:26:42,532 INFO  L138        SettingsManager]:  * sizeof long=4
[2022-11-23 14:26:42,532 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2022-11-23 14:26:42,533 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2022-11-23 14:26:42,533 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2022-11-23 14:26:42,533 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2022-11-23 14:26:42,533 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2022-11-23 14:26:42,533 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2022-11-23 14:26:42,533 INFO  L138        SettingsManager]:  * sizeof long double=12
[2022-11-23 14:26:42,534 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2022-11-23 14:26:42,534 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2022-11-23 14:26:42,534 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2022-11-23 14:26:42,534 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2022-11-23 14:26:42,534 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2022-11-23 14:26:42,535 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-11-23 14:26:42,535 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2022-11-23 14:26:42,535 INFO  L138        SettingsManager]:  * Abstract interpretation Mode=USE_PREDICATES
[2022-11-23 14:26:42,535 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2022-11-23 14:26:42,535 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2022-11-23 14:26:42,536 INFO  L138        SettingsManager]:  * Trace refinement strategy=SIFA_TAIPAN
[2022-11-23 14:26:42,536 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2022-11-23 14:26:42,536 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2022-11-23 14:26:42,536 INFO  L138        SettingsManager]:  * Trace refinement exception blacklist=NONE
[2022-11-23 14:26:42,536 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_4ab67ab1-5709-4736-9a2a-175c790099da/bin/utaipan-Q6hlc19bkW/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/bin/utaipan-Q6hlc19bkW
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) )


Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 110ae467dd0e6a723852f1756a5d5c5e6a5ea34b8ae8b082c6ae77d9e8e89434
[2022-11-23 14:26:42,860 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2022-11-23 14:26:42,883 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2022-11-23 14:26:42,887 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2022-11-23 14:26:42,888 INFO  L271        PluginConnector]: Initializing CDTParser...
[2022-11-23 14:26:42,889 INFO  L275        PluginConnector]: CDTParser initialized
[2022-11-23 14:26:42,890 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/product-lines/email_spec8_product33.cil.c
[2022-11-23 14:26:45,969 INFO  L500              CDTParser]: Created temporary CDT project at NULL
[2022-11-23 14:26:46,291 INFO  L351              CDTParser]: Found 1 translation units.
[2022-11-23 14:26:46,292 INFO  L172              CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/sv-benchmarks/c/product-lines/email_spec8_product33.cil.c
[2022-11-23 14:26:46,309 INFO  L394              CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/bin/utaipan-Q6hlc19bkW/data/38c95974a/551d8658f03a44b2900133b540f5dba6/FLAGc66427779
[2022-11-23 14:26:46,332 INFO  L402              CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/bin/utaipan-Q6hlc19bkW/data/38c95974a/551d8658f03a44b2900133b540f5dba6
[2022-11-23 14:26:46,336 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2022-11-23 14:26:46,337 INFO  L131        ToolchainWalker]: Walking toolchain with 6 elements.
[2022-11-23 14:26:46,339 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2022-11-23 14:26:46,339 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2022-11-23 14:26:46,343 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2022-11-23 14:26:46,343 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:26:46" (1/1) ...
[2022-11-23 14:26:46,345 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e5e7a60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:26:46, skipping insertion in model container
[2022-11-23 14:26:46,345 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:26:46" (1/1) ...
[2022-11-23 14:26:46,352 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2022-11-23 14:26:46,424 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2022-11-23 14:26:46,792 WARN  L237   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/sv-benchmarks/c/product-lines/email_spec8_product33.cil.c[11621,11634]
[2022-11-23 14:26:47,094 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2022-11-23 14:26:47,116 INFO  L203         MainTranslator]: Completed pre-run
[2022-11-23 14:26:47,152 WARN  L237   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/sv-benchmarks/c/product-lines/email_spec8_product33.cil.c[11621,11634]
[2022-11-23 14:26:47,297 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2022-11-23 14:26:47,351 INFO  L208         MainTranslator]: Completed translation
[2022-11-23 14:26:47,352 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:26:47 WrapperNode
[2022-11-23 14:26:47,352 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2022-11-23 14:26:47,354 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2022-11-23 14:26:47,354 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2022-11-23 14:26:47,354 INFO  L275        PluginConnector]: Boogie Procedure Inliner initialized
[2022-11-23 14:26:47,363 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:26:47" (1/1) ...
[2022-11-23 14:26:47,420 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:26:47" (1/1) ...
[2022-11-23 14:26:47,485 INFO  L138                Inliner]: procedures = 135, calls = 233, calls flagged for inlining = 66, calls inlined = 61, statements flattened = 1084
[2022-11-23 14:26:47,485 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2022-11-23 14:26:47,486 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2022-11-23 14:26:47,486 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2022-11-23 14:26:47,487 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2022-11-23 14:26:47,497 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:26:47" (1/1) ...
[2022-11-23 14:26:47,497 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:26:47" (1/1) ...
[2022-11-23 14:26:47,502 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:26:47" (1/1) ...
[2022-11-23 14:26:47,502 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:26:47" (1/1) ...
[2022-11-23 14:26:47,521 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:26:47" (1/1) ...
[2022-11-23 14:26:47,530 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:26:47" (1/1) ...
[2022-11-23 14:26:47,547 INFO  L185        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:26:47" (1/1) ...
[2022-11-23 14:26:47,551 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:26:47" (1/1) ...
[2022-11-23 14:26:47,559 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2022-11-23 14:26:47,569 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2022-11-23 14:26:47,569 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2022-11-23 14:26:47,569 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2022-11-23 14:26:47,570 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:26:47" (1/1) ...
[2022-11-23 14:26:47,578 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-11-23 14:26:47,590 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/bin/utaipan-Q6hlc19bkW/z3
[2022-11-23 14:26:47,612 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2022-11-23 14:26:47,642 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2022-11-23 14:26:47,663 INFO  L130     BoogieDeclarations]: Found specification of procedure getClientPrivateKey
[2022-11-23 14:26:47,663 INFO  L138     BoogieDeclarations]: Found implementation of procedure getClientPrivateKey
[2022-11-23 14:26:47,664 INFO  L130     BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey
[2022-11-23 14:26:47,664 INFO  L138     BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey
[2022-11-23 14:26:47,664 INFO  L130     BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey
[2022-11-23 14:26:47,664 INFO  L138     BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey
[2022-11-23 14:26:47,664 INFO  L130     BoogieDeclarations]: Found specification of procedure getEmailTo
[2022-11-23 14:26:47,665 INFO  L138     BoogieDeclarations]: Found implementation of procedure getEmailTo
[2022-11-23 14:26:47,665 INFO  L130     BoogieDeclarations]: Found specification of procedure setEmailFrom
[2022-11-23 14:26:47,665 INFO  L138     BoogieDeclarations]: Found implementation of procedure setEmailFrom
[2022-11-23 14:26:47,665 INFO  L130     BoogieDeclarations]: Found specification of procedure isReadable
[2022-11-23 14:26:47,665 INFO  L138     BoogieDeclarations]: Found implementation of procedure isReadable
[2022-11-23 14:26:47,666 INFO  L130     BoogieDeclarations]: Found specification of procedure createClientKeyringEntry
[2022-11-23 14:26:47,666 INFO  L138     BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry
[2022-11-23 14:26:47,666 INFO  L130     BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted
[2022-11-23 14:26:47,666 INFO  L138     BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted
[2022-11-23 14:26:47,670 INFO  L130     BoogieDeclarations]: Found specification of procedure getEmailSignKey
[2022-11-23 14:26:47,671 INFO  L138     BoogieDeclarations]: Found implementation of procedure getEmailSignKey
[2022-11-23 14:26:47,671 INFO  L130     BoogieDeclarations]: Found specification of procedure chuckKeyAdd
[2022-11-23 14:26:47,671 INFO  L138     BoogieDeclarations]: Found implementation of procedure chuckKeyAdd
[2022-11-23 14:26:47,672 INFO  L130     BoogieDeclarations]: Found specification of procedure puts
[2022-11-23 14:26:47,672 INFO  L130     BoogieDeclarations]: Found specification of procedure getEmailFrom
[2022-11-23 14:26:47,672 INFO  L138     BoogieDeclarations]: Found implementation of procedure getEmailFrom
[2022-11-23 14:26:47,673 INFO  L130     BoogieDeclarations]: Found specification of procedure queue
[2022-11-23 14:26:47,673 INFO  L138     BoogieDeclarations]: Found implementation of procedure queue
[2022-11-23 14:26:47,674 INFO  L130     BoogieDeclarations]: Found specification of procedure setClientId
[2022-11-23 14:26:47,674 INFO  L138     BoogieDeclarations]: Found implementation of procedure setClientId
[2022-11-23 14:26:47,674 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2022-11-23 14:26:47,674 INFO  L130     BoogieDeclarations]: Found specification of procedure isSigned
[2022-11-23 14:26:47,675 INFO  L138     BoogieDeclarations]: Found implementation of procedure isSigned
[2022-11-23 14:26:47,675 INFO  L130     BoogieDeclarations]: Found specification of procedure isKeyPairValid
[2022-11-23 14:26:47,675 INFO  L138     BoogieDeclarations]: Found implementation of procedure isKeyPairValid
[2022-11-23 14:26:47,675 INFO  L130     BoogieDeclarations]: Found specification of procedure setClientKeyringUser
[2022-11-23 14:26:47,675 INFO  L138     BoogieDeclarations]: Found implementation of procedure setClientKeyringUser
[2022-11-23 14:26:47,675 INFO  L130     BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey
[2022-11-23 14:26:47,676 INFO  L138     BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey
[2022-11-23 14:26:47,676 INFO  L130     BoogieDeclarations]: Found specification of procedure outgoing
[2022-11-23 14:26:47,676 INFO  L138     BoogieDeclarations]: Found implementation of procedure outgoing
[2022-11-23 14:26:47,676 INFO  L130     BoogieDeclarations]: Found specification of procedure findPublicKey
[2022-11-23 14:26:47,676 INFO  L138     BoogieDeclarations]: Found implementation of procedure findPublicKey
[2022-11-23 14:26:47,677 INFO  L130     BoogieDeclarations]: Found specification of procedure sendEmail
[2022-11-23 14:26:47,677 INFO  L138     BoogieDeclarations]: Found implementation of procedure sendEmail
[2022-11-23 14:26:47,677 INFO  L130     BoogieDeclarations]: Found specification of procedure isEncrypted
[2022-11-23 14:26:47,677 INFO  L138     BoogieDeclarations]: Found implementation of procedure isEncrypted
[2022-11-23 14:26:47,677 INFO  L130     BoogieDeclarations]: Found specification of procedure setClientPrivateKey
[2022-11-23 14:26:47,678 INFO  L138     BoogieDeclarations]: Found implementation of procedure setClientPrivateKey
[2022-11-23 14:26:47,678 INFO  L130     BoogieDeclarations]: Found specification of procedure setEmailTo
[2022-11-23 14:26:47,678 INFO  L138     BoogieDeclarations]: Found implementation of procedure setEmailTo
[2022-11-23 14:26:47,678 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2022-11-23 14:26:47,678 INFO  L130     BoogieDeclarations]: Found specification of procedure generateKeyPair
[2022-11-23 14:26:47,679 INFO  L138     BoogieDeclarations]: Found implementation of procedure generateKeyPair
[2022-11-23 14:26:47,679 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2022-11-23 14:26:47,679 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2022-11-23 14:26:48,002 INFO  L235             CfgBuilder]: Building ICFG
[2022-11-23 14:26:48,004 INFO  L261             CfgBuilder]: Building CFG for each procedure with an implementation
[2022-11-23 14:26:49,047 INFO  L276             CfgBuilder]: Performing block encoding
[2022-11-23 14:26:49,676 INFO  L295             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2022-11-23 14:26:49,676 INFO  L300             CfgBuilder]: Removed 1 assume(true) statements.
[2022-11-23 14:26:49,682 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:26:49 BoogieIcfgContainer
[2022-11-23 14:26:49,682 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2022-11-23 14:26:49,688 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2022-11-23 14:26:49,688 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2022-11-23 14:26:49,691 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2022-11-23 14:26:49,692 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:26:46" (1/3) ...
[2022-11-23 14:26:49,694 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@306a51af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:26:49, skipping insertion in model container
[2022-11-23 14:26:49,694 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:26:47" (2/3) ...
[2022-11-23 14:26:49,696 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@306a51af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:26:49, skipping insertion in model container
[2022-11-23 14:26:49,696 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:26:49" (3/3) ...
[2022-11-23 14:26:49,698 INFO  L112   eAbstractionObserver]: Analyzing ICFG email_spec8_product33.cil.c
[2022-11-23 14:26:49,721 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2022-11-23 14:26:49,722 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2022-11-23 14:26:49,781 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2022-11-23 14:26:49,788 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;@3d2a5bb6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2022-11-23 14:26:49,788 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2022-11-23 14:26:49,796 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 212 states, 123 states have (on average 1.3089430894308942) internal successors, (161), 127 states have internal predecessors, (161), 63 states have call successors, (63), 24 states have call predecessors, (63), 24 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63)
[2022-11-23 14:26:49,814 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 65
[2022-11-23 14:26:49,815 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-23 14:26:49,815 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-11-23 14:26:49,816 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-11-23 14:26:49,824 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-23 14:26:49,825 INFO  L85        PathProgramCache]: Analyzing trace with hash 1185764651, now seen corresponding path program 1 times
[2022-11-23 14:26:49,836 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-23 14:26:49,836 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296035537]
[2022-11-23 14:26:49,837 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-23 14:26:49,837 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-23 14:26:50,071 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-23 14:26:50,237 INFO  L134       CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked.
[2022-11-23 14:26:50,238 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2022-11-23 14:26:50,238 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296035537]
[2022-11-23 14:26:50,239 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296035537] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-23 14:26:50,240 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-23 14:26:50,240 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2022-11-23 14:26:50,242 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004272448]
[2022-11-23 14:26:50,242 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-23 14:26:50,248 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2022-11-23 14:26:50,249 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2022-11-23 14:26:50,295 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2022-11-23 14:26:50,297 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2022-11-23 14:26:50,300 INFO  L87              Difference]: Start difference. First operand  has 212 states, 123 states have (on average 1.3089430894308942) internal successors, (161), 127 states have internal predecessors, (161), 63 states have call successors, (63), 24 states have call predecessors, (63), 24 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) Second operand  has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2022-11-23 14:26:50,480 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-23 14:26:50,481 INFO  L93              Difference]: Finished difference Result 341 states and 452 transitions.
[2022-11-23 14:26:50,482 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2022-11-23 14:26:50,484 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 64
[2022-11-23 14:26:50,484 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-23 14:26:50,496 INFO  L225             Difference]: With dead ends: 341
[2022-11-23 14:26:50,496 INFO  L226             Difference]: Without dead ends: 209
[2022-11-23 14:26:50,501 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2022-11-23 14:26:50,505 INFO  L413           NwaCegarLoop]: 243 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2022-11-23 14:26:50,510 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 243 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2022-11-23 14:26:50,529 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 209 states.
[2022-11-23 14:26:50,580 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 209.
[2022-11-23 14:26:50,582 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 209 states, 121 states have (on average 1.28099173553719) internal successors, (155), 124 states have internal predecessors, (155), 63 states have call successors, (63), 24 states have call predecessors, (63), 24 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62)
[2022-11-23 14:26:50,586 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 280 transitions.
[2022-11-23 14:26:50,588 INFO  L78                 Accepts]: Start accepts. Automaton has 209 states and 280 transitions. Word has length 64
[2022-11-23 14:26:50,589 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-11-23 14:26:50,589 INFO  L495      AbstractCegarLoop]: Abstraction has 209 states and 280 transitions.
[2022-11-23 14:26:50,590 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2022-11-23 14:26:50,590 INFO  L276                IsEmpty]: Start isEmpty. Operand 209 states and 280 transitions.
[2022-11-23 14:26:50,593 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 66
[2022-11-23 14:26:50,593 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-23 14:26:50,593 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-11-23 14:26:50,594 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2022-11-23 14:26:50,594 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-11-23 14:26:50,594 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-23 14:26:50,595 INFO  L85        PathProgramCache]: Analyzing trace with hash -789631117, now seen corresponding path program 1 times
[2022-11-23 14:26:50,595 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-23 14:26:50,595 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766531965]
[2022-11-23 14:26:50,595 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-23 14:26:50,596 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-23 14:26:50,679 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-23 14:26:50,966 INFO  L134       CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked.
[2022-11-23 14:26:50,966 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2022-11-23 14:26:50,967 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766531965]
[2022-11-23 14:26:50,968 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766531965] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-23 14:26:50,968 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-23 14:26:50,968 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2022-11-23 14:26:50,968 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520367184]
[2022-11-23 14:26:50,969 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-23 14:26:50,974 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2022-11-23 14:26:50,974 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2022-11-23 14:26:50,975 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2022-11-23 14:26:50,975 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2022-11-23 14:26:50,975 INFO  L87              Difference]: Start difference. First operand 209 states and 280 transitions. Second operand  has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2022-11-23 14:26:51,179 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-23 14:26:51,180 INFO  L93              Difference]: Finished difference Result 337 states and 440 transitions.
[2022-11-23 14:26:51,180 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2022-11-23 14:26:51,180 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 65
[2022-11-23 14:26:51,181 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-23 14:26:51,191 INFO  L225             Difference]: With dead ends: 337
[2022-11-23 14:26:51,191 INFO  L226             Difference]: Without dead ends: 211
[2022-11-23 14:26:51,197 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2022-11-23 14:26:51,198 INFO  L413           NwaCegarLoop]: 240 mSDtfsCounter, 0 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 479 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2022-11-23 14:26:51,199 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 479 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2022-11-23 14:26:51,200 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 211 states.
[2022-11-23 14:26:51,232 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 211.
[2022-11-23 14:26:51,237 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 211 states, 123 states have (on average 1.2764227642276422) internal successors, (157), 126 states have internal predecessors, (157), 63 states have call successors, (63), 24 states have call predecessors, (63), 24 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62)
[2022-11-23 14:26:51,241 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 282 transitions.
[2022-11-23 14:26:51,243 INFO  L78                 Accepts]: Start accepts. Automaton has 211 states and 282 transitions. Word has length 65
[2022-11-23 14:26:51,243 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-11-23 14:26:51,243 INFO  L495      AbstractCegarLoop]: Abstraction has 211 states and 282 transitions.
[2022-11-23 14:26:51,244 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2022-11-23 14:26:51,244 INFO  L276                IsEmpty]: Start isEmpty. Operand 211 states and 282 transitions.
[2022-11-23 14:26:51,246 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 71
[2022-11-23 14:26:51,251 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-23 14:26:51,251 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-23 14:26:51,252 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2022-11-23 14:26:51,252 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-11-23 14:26:51,253 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-23 14:26:51,254 INFO  L85        PathProgramCache]: Analyzing trace with hash 2054379677, now seen corresponding path program 1 times
[2022-11-23 14:26:51,255 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-23 14:26:51,255 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614506720]
[2022-11-23 14:26:51,255 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-23 14:26:51,255 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-23 14:26:51,305 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-23 14:26:51,436 INFO  L134       CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked.
[2022-11-23 14:26:51,437 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2022-11-23 14:26:51,437 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614506720]
[2022-11-23 14:26:51,437 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614506720] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-23 14:26:51,439 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-23 14:26:51,440 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2022-11-23 14:26:51,440 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11057838]
[2022-11-23 14:26:51,442 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-23 14:26:51,442 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2022-11-23 14:26:51,443 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2022-11-23 14:26:51,443 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2022-11-23 14:26:51,444 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2022-11-23 14:26:51,444 INFO  L87              Difference]: Start difference. First operand 211 states and 282 transitions. Second operand  has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2022-11-23 14:26:51,634 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-23 14:26:51,634 INFO  L93              Difference]: Finished difference Result 452 states and 623 transitions.
[2022-11-23 14:26:51,635 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2022-11-23 14:26:51,635 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 70
[2022-11-23 14:26:51,635 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-23 14:26:51,639 INFO  L225             Difference]: With dead ends: 452
[2022-11-23 14:26:51,639 INFO  L226             Difference]: Without dead ends: 259
[2022-11-23 14:26:51,645 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2022-11-23 14:26:51,649 INFO  L413           NwaCegarLoop]: 258 mSDtfsCounter, 57 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 492 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2022-11-23 14:26:51,650 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 492 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2022-11-23 14:26:51,654 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 259 states.
[2022-11-23 14:26:51,683 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 254.
[2022-11-23 14:26:51,684 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 254 states, 155 states have (on average 1.3548387096774193) internal successors, (210), 158 states have internal predecessors, (210), 74 states have call successors, (74), 24 states have call predecessors, (74), 24 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73)
[2022-11-23 14:26:51,688 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 357 transitions.
[2022-11-23 14:26:51,689 INFO  L78                 Accepts]: Start accepts. Automaton has 254 states and 357 transitions. Word has length 70
[2022-11-23 14:26:51,690 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-11-23 14:26:51,691 INFO  L495      AbstractCegarLoop]: Abstraction has 254 states and 357 transitions.
[2022-11-23 14:26:51,691 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)
[2022-11-23 14:26:51,691 INFO  L276                IsEmpty]: Start isEmpty. Operand 254 states and 357 transitions.
[2022-11-23 14:26:51,701 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 72
[2022-11-23 14:26:51,702 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-23 14:26:51,702 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-11-23 14:26:51,702 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2022-11-23 14:26:51,702 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-11-23 14:26:51,703 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-23 14:26:51,703 INFO  L85        PathProgramCache]: Analyzing trace with hash 998407012, now seen corresponding path program 1 times
[2022-11-23 14:26:51,703 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-23 14:26:51,703 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136130418]
[2022-11-23 14:26:51,703 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-23 14:26:51,704 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-23 14:26:51,756 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-23 14:26:51,938 INFO  L134       CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked.
[2022-11-23 14:26:51,938 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2022-11-23 14:26:51,939 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136130418]
[2022-11-23 14:26:51,939 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136130418] provided 0 perfect and 1 imperfect interpolant sequences
[2022-11-23 14:26:51,939 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1027047233]
[2022-11-23 14:26:51,939 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-23 14:26:51,939 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-11-23 14:26:51,940 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/bin/utaipan-Q6hlc19bkW/z3
[2022-11-23 14:26:51,943 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-11-23 14:26:51,978 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2022-11-23 14:26:52,324 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-23 14:26:52,330 INFO  L263         TraceCheckSpWp]: Trace formula consists of 1027 conjuncts, 3 conjunts are in the unsatisfiable core
[2022-11-23 14:26:52,338 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-11-23 14:26:52,423 INFO  L134       CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked.
[2022-11-23 14:26:52,424 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-11-23 14:26:52,528 INFO  L134       CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked.
[2022-11-23 14:26:52,530 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1027047233] provided 0 perfect and 2 imperfect interpolant sequences
[2022-11-23 14:26:52,534 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1927097893]
[2022-11-23 14:26:52,556 INFO  L159        IcfgInterpreter]: Started Sifa with 60 locations of interest
[2022-11-23 14:26:52,556 INFO  L166        IcfgInterpreter]: Building call graph
[2022-11-23 14:26:52,561 INFO  L171        IcfgInterpreter]: Initial procedures are [ULTIMATE.start]
[2022-11-23 14:26:52,566 INFO  L176        IcfgInterpreter]: Starting interpretation
[2022-11-23 14:26:52,567 INFO  L197        IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs
[2022-11-23 14:27:27,512 INFO  L197        IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs
[2022-11-23 14:27:27,835 INFO  L197        IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 448 for LOIs
[2022-11-23 14:27:28,179 INFO  L197        IcfgInterpreter]: Interpreting procedure sendEmail with input of size 271 for LOIs
[2022-11-23 14:27:30,824 INFO  L197        IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 239 for LOIs
[2022-11-23 14:27:30,885 INFO  L197        IcfgInterpreter]: Interpreting procedure outgoing with input of size 273 for LOIs
[2022-11-23 14:27:53,282 INFO  L197        IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 231 for LOIs
[2022-11-23 14:27:53,324 INFO  L197        IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 252 for LOIs
[2022-11-23 14:27:53,404 INFO  L197        IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 257 for LOIs
[2022-11-23 14:27:53,450 INFO  L197        IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 477 for LOIs
[2022-11-23 14:27:58,940 INFO  L180        IcfgInterpreter]: Interpretation finished
[2022-11-23 14:28:13,480 WARN  L233               SmtUtils]: Spent 5.94s on a formula simplification. DAG size of input: 443 DAG size of output: 327 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:28:19,934 WARN  L233               SmtUtils]: Spent 6.35s on a formula simplification. DAG size of input: 466 DAG size of output: 347 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:28:27,117 WARN  L233               SmtUtils]: Spent 6.28s on a formula simplification. DAG size of input: 448 DAG size of output: 305 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:28:33,782 WARN  L233               SmtUtils]: Spent 6.51s on a formula simplification. DAG size of input: 471 DAG size of output: 325 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:28:44,575 WARN  L233               SmtUtils]: Spent 5.98s on a formula simplification. DAG size of input: 480 DAG size of output: 336 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:28:56,431 WARN  L233               SmtUtils]: Spent 5.98s on a formula simplification. DAG size of input: 502 DAG size of output: 341 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:29:03,072 WARN  L233               SmtUtils]: Spent 5.37s on a formula simplification. DAG size of input: 512 DAG size of output: 300 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:29:24,042 WARN  L233               SmtUtils]: Spent 20.65s on a formula simplification. DAG size of input: 594 DAG size of output: 465 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:29:45,272 WARN  L233               SmtUtils]: Spent 20.85s on a formula simplification. DAG size of input: 596 DAG size of output: 468 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:30:06,255 WARN  L233               SmtUtils]: Spent 6.06s on a formula simplification. DAG size of input: 477 DAG size of output: 283 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:30:13,871 WARN  L233               SmtUtils]: Spent 6.99s on a formula simplification. DAG size of input: 499 DAG size of output: 289 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:30:54,828 WARN  L233               SmtUtils]: Spent 6.20s on a formula simplification. DAG size of input: 539 DAG size of output: 358 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:31:02,060 WARN  L233               SmtUtils]: Spent 6.54s on a formula simplification. DAG size of input: 541 DAG size of output: 360 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:31:10,685 WARN  L233               SmtUtils]: Spent 7.09s on a formula simplification. DAG size of input: 583 DAG size of output: 383 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:31:15,250 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSifa [1927097893] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-23 14:31:15,250 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences.
[2022-11-23 14:31:15,251 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [47] imperfect sequences [4, 4, 4] total 53
[2022-11-23 14:31:15,251 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5056560]
[2022-11-23 14:31:15,251 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-23 14:31:15,252 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 48 states
[2022-11-23 14:31:15,252 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2022-11-23 14:31:15,253 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants.
[2022-11-23 14:31:15,256 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=2624, Unknown=0, NotChecked=0, Total=2756
[2022-11-23 14:31:15,259 INFO  L87              Difference]: Start difference. First operand 254 states and 357 transitions. Second operand  has 48 states, 31 states have (on average 1.1935483870967742) internal successors, (37), 29 states have internal predecessors, (37), 15 states have call successors, (15), 10 states have call predecessors, (15), 8 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13)
[2022-11-23 14:31:28,710 WARN  L233               SmtUtils]: Spent 9.90s on a formula simplification. DAG size of input: 561 DAG size of output: 383 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:31:39,163 WARN  L233               SmtUtils]: Spent 9.95s on a formula simplification. DAG size of input: 563 DAG size of output: 430 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:31:50,066 WARN  L233               SmtUtils]: Spent 10.37s on a formula simplification. DAG size of input: 595 DAG size of output: 434 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:32:00,904 WARN  L233               SmtUtils]: Spent 10.12s on a formula simplification. DAG size of input: 593 DAG size of output: 430 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:32:11,862 WARN  L233               SmtUtils]: Spent 10.23s on a formula simplification. DAG size of input: 595 DAG size of output: 435 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:32:22,376 WARN  L233               SmtUtils]: Spent 9.78s on a formula simplification. DAG size of input: 588 DAG size of output: 385 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:32:37,628 WARN  L233               SmtUtils]: Spent 14.15s on a formula simplification. DAG size of input: 595 DAG size of output: 452 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:32:48,227 WARN  L233               SmtUtils]: Spent 10.05s on a formula simplification. DAG size of input: 590 DAG size of output: 386 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:33:32,531 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-23 14:33:32,531 INFO  L93              Difference]: Finished difference Result 653 states and 982 transitions.
[2022-11-23 14:33:32,532 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. 
[2022-11-23 14:33:32,532 INFO  L78                 Accepts]: Start accepts. Automaton has  has 48 states, 31 states have (on average 1.1935483870967742) internal successors, (37), 29 states have internal predecessors, (37), 15 states have call successors, (15), 10 states have call predecessors, (15), 8 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Word has length 71
[2022-11-23 14:33:32,533 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-23 14:33:32,536 INFO  L225             Difference]: With dead ends: 653
[2022-11-23 14:33:32,536 INFO  L226             Difference]: Without dead ends: 417
[2022-11-23 14:33:32,538 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 163 SyntacticMatches, 1 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 810 ImplicationChecksByTransitivity, 302.5s TimeCoverageRelationStatistics Valid=229, Invalid=4061, Unknown=0, NotChecked=0, Total=4290
[2022-11-23 14:33:32,539 INFO  L413           NwaCegarLoop]: 266 mSDtfsCounter, 252 mSDsluCounter, 6718 mSDsCounter, 0 mSdLazyCounter, 6604 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 6984 SdHoareTripleChecker+Invalid, 6639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 6604 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.3s IncrementalHoareTripleChecker+Time
[2022-11-23 14:33:32,540 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 6984 Invalid, 6639 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [35 Valid, 6604 Invalid, 0 Unknown, 0 Unchecked, 30.3s Time]
[2022-11-23 14:33:32,541 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 417 states.
[2022-11-23 14:33:32,779 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 353.
[2022-11-23 14:33:32,780 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 353 states, 240 states have (on average 1.4125) internal successors, (339), 243 states have internal predecessors, (339), 82 states have call successors, (82), 32 states have call predecessors, (82), 30 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81)
[2022-11-23 14:33:32,790 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 502 transitions.
[2022-11-23 14:33:32,791 INFO  L78                 Accepts]: Start accepts. Automaton has 353 states and 502 transitions. Word has length 71
[2022-11-23 14:33:32,792 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-11-23 14:33:32,793 INFO  L495      AbstractCegarLoop]: Abstraction has 353 states and 502 transitions.
[2022-11-23 14:33:32,793 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 48 states, 31 states have (on average 1.1935483870967742) internal successors, (37), 29 states have internal predecessors, (37), 15 states have call successors, (15), 10 states have call predecessors, (15), 8 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13)
[2022-11-23 14:33:32,793 INFO  L276                IsEmpty]: Start isEmpty. Operand 353 states and 502 transitions.
[2022-11-23 14:33:32,796 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 78
[2022-11-23 14:33:32,797 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-23 14:33:32,797 INFO  L195           NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-11-23 14:33:32,810 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2022-11-23 14:33:33,011 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-11-23 14:33:33,011 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-11-23 14:33:33,012 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-23 14:33:33,012 INFO  L85        PathProgramCache]: Analyzing trace with hash -1192123605, now seen corresponding path program 1 times
[2022-11-23 14:33:33,012 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-23 14:33:33,013 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224539738]
[2022-11-23 14:33:33,013 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-23 14:33:33,013 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-23 14:33:33,052 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-23 14:33:33,196 INFO  L134       CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked.
[2022-11-23 14:33:33,196 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2022-11-23 14:33:33,197 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224539738]
[2022-11-23 14:33:33,197 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224539738] provided 0 perfect and 1 imperfect interpolant sequences
[2022-11-23 14:33:33,197 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [226711603]
[2022-11-23 14:33:33,197 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-23 14:33:33,197 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-11-23 14:33:33,198 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/bin/utaipan-Q6hlc19bkW/z3
[2022-11-23 14:33:33,199 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-11-23 14:33:33,222 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2022-11-23 14:33:33,533 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-23 14:33:33,538 INFO  L263         TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 3 conjunts are in the unsatisfiable core
[2022-11-23 14:33:33,542 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-11-23 14:33:33,567 INFO  L134       CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked.
[2022-11-23 14:33:33,567 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-11-23 14:33:33,630 INFO  L134       CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked.
[2022-11-23 14:33:33,630 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [226711603] provided 0 perfect and 2 imperfect interpolant sequences
[2022-11-23 14:33:33,631 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1817463521]
[2022-11-23 14:33:33,634 INFO  L159        IcfgInterpreter]: Started Sifa with 64 locations of interest
[2022-11-23 14:33:33,634 INFO  L166        IcfgInterpreter]: Building call graph
[2022-11-23 14:33:33,635 INFO  L171        IcfgInterpreter]: Initial procedures are [ULTIMATE.start]
[2022-11-23 14:33:33,635 INFO  L176        IcfgInterpreter]: Starting interpretation
[2022-11-23 14:33:33,635 INFO  L197        IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs
[2022-11-23 14:34:13,110 INFO  L197        IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs
[2022-11-23 14:34:13,410 INFO  L197        IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 444 for LOIs
[2022-11-23 14:34:13,713 INFO  L180        IcfgInterpreter]: Interpretation finished
[2022-11-23 14:34:27,832 WARN  L233               SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 443 DAG size of output: 327 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:34:34,132 WARN  L233               SmtUtils]: Spent 6.20s on a formula simplification. DAG size of input: 466 DAG size of output: 347 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:34:40,827 WARN  L233               SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 444 DAG size of output: 328 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:34:47,179 WARN  L233               SmtUtils]: Spent 6.22s on a formula simplification. DAG size of input: 467 DAG size of output: 348 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:34:57,846 WARN  L233               SmtUtils]: Spent 5.95s on a formula simplification. DAG size of input: 480 DAG size of output: 336 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:35:09,611 WARN  L233               SmtUtils]: Spent 6.00s on a formula simplification. DAG size of input: 502 DAG size of output: 341 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:35:16,242 WARN  L233               SmtUtils]: Spent 5.36s on a formula simplification. DAG size of input: 512 DAG size of output: 300 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:35:36,692 WARN  L233               SmtUtils]: Spent 20.13s on a formula simplification. DAG size of input: 589 DAG size of output: 458 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:35:57,242 WARN  L233               SmtUtils]: Spent 20.19s on a formula simplification. DAG size of input: 591 DAG size of output: 458 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:36:06,526 WARN  L233               SmtUtils]: Spent 8.95s on a formula simplification. DAG size of input: 572 DAG size of output: 373 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:36:15,793 WARN  L233               SmtUtils]: Spent 8.91s on a formula simplification. DAG size of input: 568 DAG size of output: 369 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:36:23,625 WARN  L233               SmtUtils]: Spent 7.48s on a formula simplification. DAG size of input: 570 DAG size of output: 334 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:36:31,396 WARN  L233               SmtUtils]: Spent 7.40s on a formula simplification. DAG size of input: 566 DAG size of output: 330 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:36:35,472 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSifa [1817463521] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-23 14:36:35,472 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences.
[2022-11-23 14:36:35,473 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [4, 4, 4] total 30
[2022-11-23 14:36:35,473 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267561455]
[2022-11-23 14:36:35,473 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-23 14:36:35,474 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 25 states
[2022-11-23 14:36:35,474 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2022-11-23 14:36:35,474 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants.
[2022-11-23 14:36:35,475 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=760, Unknown=0, NotChecked=0, Total=870
[2022-11-23 14:36:35,475 INFO  L87              Difference]: Start difference. First operand 353 states and 502 transitions. Second operand  has 25 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14)
[2022-11-23 14:36:55,974 WARN  L233               SmtUtils]: Spent 18.64s on a formula simplification. DAG size of input: 554 DAG size of output: 454 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:37:11,903 WARN  L233               SmtUtils]: Spent 15.67s on a formula simplification. DAG size of input: 554 DAG size of output: 418 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:37:26,131 WARN  L233               SmtUtils]: Spent 5.08s on a formula simplification. DAG size of input: 355 DAG size of output: 344 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:37:31,536 WARN  L233               SmtUtils]: Spent 5.02s on a formula simplification. DAG size of input: 351 DAG size of output: 340 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:37:42,067 WARN  L233               SmtUtils]: Spent 10.15s on a formula simplification. DAG size of input: 588 DAG size of output: 396 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:37:52,608 WARN  L233               SmtUtils]: Spent 10.18s on a formula simplification. DAG size of input: 590 DAG size of output: 398 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:38:03,153 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-23 14:38:03,154 INFO  L93              Difference]: Finished difference Result 673 states and 992 transitions.
[2022-11-23 14:38:03,159 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. 
[2022-11-23 14:38:03,160 INFO  L78                 Accepts]: Start accepts. Automaton has  has 25 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) Word has length 77
[2022-11-23 14:38:03,160 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-23 14:38:03,164 INFO  L225             Difference]: With dead ends: 673
[2022-11-23 14:38:03,165 INFO  L226             Difference]: Without dead ends: 437
[2022-11-23 14:38:03,166 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 244 ImplicationChecksByTransitivity, 216.2s TimeCoverageRelationStatistics Valid=191, Invalid=1215, Unknown=0, NotChecked=0, Total=1406
[2022-11-23 14:38:03,167 INFO  L413           NwaCegarLoop]: 262 mSDtfsCounter, 240 mSDsluCounter, 3954 mSDsCounter, 0 mSdLazyCounter, 2572 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 4216 SdHoareTripleChecker+Invalid, 2588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 2572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.7s IncrementalHoareTripleChecker+Time
[2022-11-23 14:38:03,168 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 4216 Invalid, 2588 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 2572 Invalid, 0 Unknown, 0 Unchecked, 12.7s Time]
[2022-11-23 14:38:03,169 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 437 states.
[2022-11-23 14:38:03,370 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 366.
[2022-11-23 14:38:03,371 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 366 states, 250 states have (on average 1.412) internal successors, (353), 254 states have internal predecessors, (353), 84 states have call successors, (84), 33 states have call predecessors, (84), 31 states have return successors, (83), 80 states have call predecessors, (83), 83 states have call successors, (83)
[2022-11-23 14:38:03,373 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 520 transitions.
[2022-11-23 14:38:03,373 INFO  L78                 Accepts]: Start accepts. Automaton has 366 states and 520 transitions. Word has length 77
[2022-11-23 14:38:03,374 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-11-23 14:38:03,374 INFO  L495      AbstractCegarLoop]: Abstraction has 366 states and 520 transitions.
[2022-11-23 14:38:03,374 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 25 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14)
[2022-11-23 14:38:03,374 INFO  L276                IsEmpty]: Start isEmpty. Operand 366 states and 520 transitions.
[2022-11-23 14:38:03,376 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 81
[2022-11-23 14:38:03,376 INFO  L187           NwaCegarLoop]: Found error trace
[2022-11-23 14:38:03,376 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-11-23 14:38:03,383 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2022-11-23 14:38:03,581 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-11-23 14:38:03,581 INFO  L420      AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-11-23 14:38:03,582 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-11-23 14:38:03,582 INFO  L85        PathProgramCache]: Analyzing trace with hash -39431252, now seen corresponding path program 1 times
[2022-11-23 14:38:03,582 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2022-11-23 14:38:03,582 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592707152]
[2022-11-23 14:38:03,582 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-23 14:38:03,582 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-23 14:38:03,623 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-23 14:38:03,762 INFO  L134       CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked.
[2022-11-23 14:38:03,762 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2022-11-23 14:38:03,763 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592707152]
[2022-11-23 14:38:03,763 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592707152] provided 0 perfect and 1 imperfect interpolant sequences
[2022-11-23 14:38:03,763 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1130065452]
[2022-11-23 14:38:03,763 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-23 14:38:03,763 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-11-23 14:38:03,764 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/bin/utaipan-Q6hlc19bkW/z3
[2022-11-23 14:38:03,765 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-11-23 14:38:03,786 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ab67ab1-5709-4736-9a2a-175c790099da/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2022-11-23 14:38:04,099 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-23 14:38:04,104 INFO  L263         TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 3 conjunts are in the unsatisfiable core
[2022-11-23 14:38:04,109 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-11-23 14:38:04,132 INFO  L134       CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked.
[2022-11-23 14:38:04,132 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-11-23 14:38:04,201 INFO  L134       CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked.
[2022-11-23 14:38:04,202 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1130065452] provided 0 perfect and 2 imperfect interpolant sequences
[2022-11-23 14:38:04,202 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1011892634]
[2022-11-23 14:38:04,205 INFO  L159        IcfgInterpreter]: Started Sifa with 69 locations of interest
[2022-11-23 14:38:04,206 INFO  L166        IcfgInterpreter]: Building call graph
[2022-11-23 14:38:04,206 INFO  L171        IcfgInterpreter]: Initial procedures are [ULTIMATE.start]
[2022-11-23 14:38:04,206 INFO  L176        IcfgInterpreter]: Starting interpretation
[2022-11-23 14:38:04,207 INFO  L197        IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs
[2022-11-23 14:38:47,233 INFO  L197        IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs
[2022-11-23 14:38:47,538 INFO  L197        IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 236 for LOIs
[2022-11-23 14:38:47,605 INFO  L197        IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 245 for LOIs
[2022-11-23 14:38:47,681 INFO  L197        IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 453 for LOIs
[2022-11-23 14:38:48,030 INFO  L197        IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 448 for LOIs
[2022-11-23 14:38:48,336 INFO  L180        IcfgInterpreter]: Interpretation finished
[2022-11-23 14:39:02,619 WARN  L233               SmtUtils]: Spent 5.92s on a formula simplification. DAG size of input: 443 DAG size of output: 327 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:39:09,040 WARN  L233               SmtUtils]: Spent 6.31s on a formula simplification. DAG size of input: 466 DAG size of output: 347 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:39:16,149 WARN  L233               SmtUtils]: Spent 6.25s on a formula simplification. DAG size of input: 448 DAG size of output: 305 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:39:22,811 WARN  L233               SmtUtils]: Spent 6.52s on a formula simplification. DAG size of input: 471 DAG size of output: 325 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:39:33,702 WARN  L233               SmtUtils]: Spent 6.04s on a formula simplification. DAG size of input: 480 DAG size of output: 336 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:39:45,648 WARN  L233               SmtUtils]: Spent 6.08s on a formula simplification. DAG size of input: 502 DAG size of output: 341 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:39:52,364 WARN  L233               SmtUtils]: Spent 5.40s on a formula simplification. DAG size of input: 512 DAG size of output: 300 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2022-11-23 14:40:03,341 WARN  L233               SmtUtils]: Spent 10.62s on a formula simplification. DAG size of input: 636 DAG size of output: 406 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)