./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec7_product25.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec7_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --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 6fd6d1c71ba5dc2d3b9a29abb89e94ab4329c839d1f475ee44ea6eb34f32fbde --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 19:32:52,569 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 19:32:52,632 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 19:32:52,636 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 19:32:52,637 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 19:32:52,660 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 19:32:52,661 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 19:32:52,661 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 19:32:52,662 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 19:32:52,662 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 19:32:52,663 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 19:32:52,663 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 19:32:52,664 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 19:32:52,665 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 19:32:52,665 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 19:32:52,666 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 19:32:52,666 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 19:32:52,667 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 19:32:52,667 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 19:32:52,668 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 19:32:52,668 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 19:32:52,669 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 19:32:52,670 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 19:32:52,670 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 19:32:52,671 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 19:32:52,671 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 19:32:52,672 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 19:32:52,672 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 19:32:52,673 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 19:32:52,673 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 19:32:52,673 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 19:32:52,674 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 19:32:52,674 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 19:32:52,674 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 19:32:52,675 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 19:32:52,675 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 19:32:52,675 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 19:32:52,675 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:32:52,675 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 19:32:52,676 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 19:32:52,676 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 19:32:52,676 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 19:32:52,676 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 19:32:52,677 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 19:32:52,677 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 19:32:52,677 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 19:32:52,677 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 19:32:52,677 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/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_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 6fd6d1c71ba5dc2d3b9a29abb89e94ab4329c839d1f475ee44ea6eb34f32fbde [2023-12-02 19:32:52,885 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 19:32:52,904 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 19:32:52,907 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 19:32:52,908 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 19:32:52,908 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 19:32:52,909 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/email_spec7_product25.cil.c [2023-12-02 19:32:55,689 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 19:32:55,964 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 19:32:55,965 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/sv-benchmarks/c/product-lines/email_spec7_product25.cil.c [2023-12-02 19:32:55,985 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/data/8fc5a0c77/a95ec7c8ff9a400db75bf8278967cb97/FLAG82a28ed8b [2023-12-02 19:32:55,999 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/data/8fc5a0c77/a95ec7c8ff9a400db75bf8278967cb97 [2023-12-02 19:32:56,002 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 19:32:56,003 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 19:32:56,004 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 19:32:56,005 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 19:32:56,010 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 19:32:56,011 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:32:56" (1/1) ... [2023-12-02 19:32:56,012 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@719b7916 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:32:56, skipping insertion in model container [2023-12-02 19:32:56,012 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:32:56" (1/1) ... [2023-12-02 19:32:56,097 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 19:32:56,347 WARN L240 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_4e10b805-cd17-440a-a421-509db709d0a9/sv-benchmarks/c/product-lines/email_spec7_product25.cil.c[8804,8817] [2023-12-02 19:32:56,571 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:32:56,584 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 19:32:56,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [48] [2023-12-02 19:32:56,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [417] [2023-12-02 19:32:56,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [455] [2023-12-02 19:32:56,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [464] [2023-12-02 19:32:56,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [481] [2023-12-02 19:32:56,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptVerify_spec.i","") [710] [2023-12-02 19:32:56,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [728] [2023-12-02 19:32:56,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1800] [2023-12-02 19:32:56,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2088] [2023-12-02 19:32:56,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2454] [2023-12-02 19:32:56,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2857] [2023-12-02 19:32:56,628 WARN L240 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_4e10b805-cd17-440a-a421-509db709d0a9/sv-benchmarks/c/product-lines/email_spec7_product25.cil.c[8804,8817] [2023-12-02 19:32:56,689 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:32:56,713 WARN L675 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:32:56,719 INFO L206 MainTranslator]: Completed translation [2023-12-02 19:32:56,719 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:32:56 WrapperNode [2023-12-02 19:32:56,719 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 19:32:56,720 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 19:32:56,720 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 19:32:56,721 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 19:32:56,726 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:32:56" (1/1) ... [2023-12-02 19:32:56,752 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:32:56" (1/1) ... [2023-12-02 19:32:56,800 INFO L138 Inliner]: procedures = 130, calls = 215, calls flagged for inlining = 61, calls inlined = 58, statements flattened = 1093 [2023-12-02 19:32:56,800 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 19:32:56,801 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 19:32:56,801 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 19:32:56,801 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 19:32:56,808 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:32:56" (1/1) ... [2023-12-02 19:32:56,809 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:32:56" (1/1) ... [2023-12-02 19:32:56,814 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:32:56" (1/1) ... [2023-12-02 19:32:56,814 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:32:56" (1/1) ... [2023-12-02 19:32:56,839 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:32:56" (1/1) ... [2023-12-02 19:32:56,849 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:32:56" (1/1) ... [2023-12-02 19:32:56,854 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:32:56" (1/1) ... [2023-12-02 19:32:56,858 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:32:56" (1/1) ... [2023-12-02 19:32:56,867 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 19:32:56,868 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 19:32:56,868 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 19:32:56,868 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 19:32:56,869 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:32:56" (1/1) ... [2023-12-02 19:32:56,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:32:56,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:32:56,902 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 19:32:56,909 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 19:32:56,940 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-02 19:32:56,940 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-02 19:32:56,940 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-02 19:32:56,941 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-02 19:32:56,941 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2023-12-02 19:32:56,941 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2023-12-02 19:32:56,941 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-02 19:32:56,941 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-02 19:32:56,941 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-02 19:32:56,942 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-02 19:32:56,942 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-02 19:32:56,942 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-02 19:32:56,942 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-02 19:32:56,942 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-02 19:32:56,942 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-02 19:32:56,943 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-02 19:32:56,943 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-02 19:32:56,943 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-02 19:32:56,943 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-12-02 19:32:56,943 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-02 19:32:56,943 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-02 19:32:56,943 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-02 19:32:56,944 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-02 19:32:56,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 19:32:56,944 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-02 19:32:56,944 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-02 19:32:56,944 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-02 19:32:56,944 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-02 19:32:56,944 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-02 19:32:56,945 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-02 19:32:56,945 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-02 19:32:56,945 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-02 19:32:56,945 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-02 19:32:56,945 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-02 19:32:56,945 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-02 19:32:56,945 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-02 19:32:56,946 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-02 19:32:56,946 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-02 19:32:56,946 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-02 19:32:56,946 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-02 19:32:56,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 19:32:56,946 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-02 19:32:56,946 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-02 19:32:56,947 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-02 19:32:56,947 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-02 19:32:56,947 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 19:32:56,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 19:32:57,129 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 19:32:57,131 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 19:32:57,874 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 19:32:58,462 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 19:32:58,462 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 19:32:58,464 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:32:58 BoogieIcfgContainer [2023-12-02 19:32:58,464 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 19:32:58,467 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 19:32:58,467 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 19:32:58,470 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 19:32:58,471 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:32:56" (1/3) ... [2023-12-02 19:32:58,471 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@530d7492 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:32:58, skipping insertion in model container [2023-12-02 19:32:58,471 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:32:56" (2/3) ... [2023-12-02 19:32:58,472 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@530d7492 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:32:58, skipping insertion in model container [2023-12-02 19:32:58,472 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:32:58" (3/3) ... [2023-12-02 19:32:58,473 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec7_product25.cil.c [2023-12-02 19:32:58,493 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 19:32:58,493 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 19:32:58,547 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 19:32:58,554 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=LoopHeads, 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;@5d7a1dfd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 19:32:58,554 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 19:32:58,560 INFO L276 IsEmpty]: Start isEmpty. Operand has 180 states, 103 states have (on average 1.3203883495145632) internal successors, (136), 106 states have internal predecessors, (136), 54 states have call successors, (54), 21 states have call predecessors, (54), 21 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) [2023-12-02 19:32:58,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-02 19:32:58,574 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:32:58,575 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] [2023-12-02 19:32:58,575 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:32:58,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:32:58,581 INFO L85 PathProgramCache]: Analyzing trace with hash -117457629, now seen corresponding path program 1 times [2023-12-02 19:32:58,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:32:58,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902995567] [2023-12-02 19:32:58,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:32:58,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:32:58,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:32:58,901 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:32:58,901 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:32:58,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902995567] [2023-12-02 19:32:58,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902995567] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:32:58,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:32:58,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 19:32:58,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037224189] [2023-12-02 19:32:58,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:32:58,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 19:32:58,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:32:58,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 19:32:58,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 19:32:58,942 INFO L87 Difference]: Start difference. First operand has 180 states, 103 states have (on average 1.3203883495145632) internal successors, (136), 106 states have internal predecessors, (136), 54 states have call successors, (54), 21 states have call predecessors, (54), 21 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 19:32:59,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:32:59,068 INFO L93 Difference]: Finished difference Result 268 states and 359 transitions. [2023-12-02 19:32:59,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 19:32:59,071 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 60 [2023-12-02 19:32:59,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:32:59,082 INFO L225 Difference]: With dead ends: 268 [2023-12-02 19:32:59,082 INFO L226 Difference]: Without dead ends: 177 [2023-12-02 19:32:59,086 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 [2023-12-02 19:32:59,089 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 204 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:32:59,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 204 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:32:59,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2023-12-02 19:32:59,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 177. [2023-12-02 19:32:59,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 101 states have (on average 1.2871287128712872) internal successors, (130), 103 states have internal predecessors, (130), 54 states have call successors, (54), 21 states have call predecessors, (54), 21 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2023-12-02 19:32:59,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 237 transitions. [2023-12-02 19:32:59,141 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 237 transitions. Word has length 60 [2023-12-02 19:32:59,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:32:59,143 INFO L495 AbstractCegarLoop]: Abstraction has 177 states and 237 transitions. [2023-12-02 19:32:59,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 19:32:59,143 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 237 transitions. [2023-12-02 19:32:59,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-12-02 19:32:59,147 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:32:59,148 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] [2023-12-02 19:32:59,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 19:32:59,148 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:32:59,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:32:59,149 INFO L85 PathProgramCache]: Analyzing trace with hash -1677285388, now seen corresponding path program 1 times [2023-12-02 19:32:59,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:32:59,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521898290] [2023-12-02 19:32:59,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:32:59,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:32:59,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:32:59,337 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:32:59,337 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:32:59,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521898290] [2023-12-02 19:32:59,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521898290] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:32:59,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:32:59,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:32:59,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391672973] [2023-12-02 19:32:59,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:32:59,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:32:59,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:32:59,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:32:59,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:32:59,341 INFO L87 Difference]: Start difference. First operand 177 states and 237 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 19:32:59,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:32:59,457 INFO L93 Difference]: Finished difference Result 264 states and 344 transitions. [2023-12-02 19:32:59,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:32:59,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 61 [2023-12-02 19:32:59,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:32:59,461 INFO L225 Difference]: With dead ends: 264 [2023-12-02 19:32:59,461 INFO L226 Difference]: Without dead ends: 179 [2023-12-02 19:32:59,463 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 [2023-12-02 19:32:59,465 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 0 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 401 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:32:59,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 401 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:32:59,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2023-12-02 19:32:59,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 179. [2023-12-02 19:32:59,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 103 states have (on average 1.2815533980582525) internal successors, (132), 105 states have internal predecessors, (132), 54 states have call successors, (54), 21 states have call predecessors, (54), 21 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2023-12-02 19:32:59,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 239 transitions. [2023-12-02 19:32:59,487 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 239 transitions. Word has length 61 [2023-12-02 19:32:59,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:32:59,487 INFO L495 AbstractCegarLoop]: Abstraction has 179 states and 239 transitions. [2023-12-02 19:32:59,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 19:32:59,488 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 239 transitions. [2023-12-02 19:32:59,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-12-02 19:32:59,490 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:32:59,490 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] [2023-12-02 19:32:59,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 19:32:59,491 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:32:59,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:32:59,491 INFO L85 PathProgramCache]: Analyzing trace with hash 618162360, now seen corresponding path program 1 times [2023-12-02 19:32:59,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:32:59,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825024638] [2023-12-02 19:32:59,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:32:59,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:32:59,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:32:59,590 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:32:59,590 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:32:59,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825024638] [2023-12-02 19:32:59,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825024638] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:32:59,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:32:59,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:32:59,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114952174] [2023-12-02 19:32:59,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:32:59,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:32:59,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:32:59,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:32:59,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:32:59,593 INFO L87 Difference]: Start difference. First operand 179 states and 239 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 19:32:59,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:32:59,710 INFO L93 Difference]: Finished difference Result 393 states and 545 transitions. [2023-12-02 19:32:59,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:32:59,710 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 66 [2023-12-02 19:32:59,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:32:59,713 INFO L225 Difference]: With dead ends: 393 [2023-12-02 19:32:59,714 INFO L226 Difference]: Without dead ends: 232 [2023-12-02 19:32:59,715 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 [2023-12-02 19:32:59,716 INFO L413 NwaCegarLoop]: 207 mSDtfsCounter, 59 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:32:59,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 403 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:32:59,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2023-12-02 19:32:59,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 227. [2023-12-02 19:32:59,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 137 states have (on average 1.364963503649635) internal successors, (187), 139 states have internal predecessors, (187), 68 states have call successors, (68), 21 states have call predecessors, (68), 21 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) [2023-12-02 19:32:59,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 322 transitions. [2023-12-02 19:32:59,741 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 322 transitions. Word has length 66 [2023-12-02 19:32:59,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:32:59,742 INFO L495 AbstractCegarLoop]: Abstraction has 227 states and 322 transitions. [2023-12-02 19:32:59,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 19:32:59,742 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 322 transitions. [2023-12-02 19:32:59,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-12-02 19:32:59,745 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:32:59,745 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] [2023-12-02 19:32:59,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 19:32:59,745 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:32:59,746 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:32:59,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1080287190, now seen corresponding path program 1 times [2023-12-02 19:32:59,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:32:59,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271408667] [2023-12-02 19:32:59,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:32:59,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:32:59,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:32:59,920 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:32:59,920 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:32:59,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271408667] [2023-12-02 19:32:59,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271408667] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:32:59,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452149651] [2023-12-02 19:32:59,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:32:59,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:32:59,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:32:59,927 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:32:59,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 19:33:00,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:33:00,256 INFO L262 TraceCheckSpWp]: Trace formula consists of 962 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 19:33:00,263 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:33:00,326 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:33:00,327 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:33:00,388 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:33:00,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452149651] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:33:00,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1052443333] [2023-12-02 19:33:00,411 INFO L159 IcfgInterpreter]: Started Sifa with 56 locations of interest [2023-12-02 19:33:00,412 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:33:00,415 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:33:00,421 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:33:00,421 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:33:46,732 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2023-12-02 19:33:46,892 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2023-12-02 19:33:47,049 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:34:41,149 WARN L293 SmtUtils]: Spent 9.02s on a formula simplification. DAG size of input: 493 DAG size of output: 493 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:34:50,560 WARN L293 SmtUtils]: Spent 9.12s on a formula simplification. DAG size of input: 494 DAG size of output: 493 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:35:00,228 WARN L293 SmtUtils]: Spent 9.33s on a formula simplification. DAG size of input: 500 DAG size of output: 499 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:35:10,088 WARN L293 SmtUtils]: Spent 9.47s on a formula simplification. DAG size of input: 498 DAG size of output: 497 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:35:13,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1052443333] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:35:13,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 19:35:13,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [4, 4, 4] total 29 [2023-12-02 19:35:13,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393202424] [2023-12-02 19:35:13,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:35:13,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-02 19:35:13,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:35:13,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-02 19:35:13,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=725, Unknown=0, NotChecked=0, Total=812 [2023-12-02 19:35:13,519 INFO L87 Difference]: Start difference. First operand 227 states and 322 transitions. Second operand has 24 states, 16 states have (on average 2.125) internal successors, (34), 15 states have internal predecessors, (34), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2023-12-02 19:35:23,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:35:23,450 INFO L93 Difference]: Finished difference Result 501 states and 744 transitions. [2023-12-02 19:35:23,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-02 19:35:23,451 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 16 states have (on average 2.125) internal successors, (34), 15 states have internal predecessors, (34), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 67 [2023-12-02 19:35:23,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:35:23,454 INFO L225 Difference]: With dead ends: 501 [2023-12-02 19:35:23,454 INFO L226 Difference]: Without dead ends: 292 [2023-12-02 19:35:23,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 86.5s TimeCoverageRelationStatistics Valid=87, Invalid=725, Unknown=0, NotChecked=0, Total=812 [2023-12-02 19:35:23,455 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 115 mSDsluCounter, 2776 mSDsCounter, 0 mSdLazyCounter, 2304 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 2988 SdHoareTripleChecker+Invalid, 2313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2023-12-02 19:35:23,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 2988 Invalid, 2313 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2304 Invalid, 0 Unknown, 0 Unchecked, 9.7s Time] [2023-12-02 19:35:23,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2023-12-02 19:35:23,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 250. [2023-12-02 19:35:23,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250 states, 159 states have (on average 1.3836477987421383) internal successors, (220), 161 states have internal predecessors, (220), 68 states have call successors, (68), 22 states have call predecessors, (68), 22 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) [2023-12-02 19:35:23,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 355 transitions. [2023-12-02 19:35:23,530 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 355 transitions. Word has length 67 [2023-12-02 19:35:23,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:35:23,531 INFO L495 AbstractCegarLoop]: Abstraction has 250 states and 355 transitions. [2023-12-02 19:35:23,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 16 states have (on average 2.125) internal successors, (34), 15 states have internal predecessors, (34), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2023-12-02 19:35:23,531 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 355 transitions. [2023-12-02 19:35:23,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-12-02 19:35:23,534 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:35:23,534 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] [2023-12-02 19:35:23,543 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 19:35:23,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:35:23,741 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:35:23,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:35:23,741 INFO L85 PathProgramCache]: Analyzing trace with hash -230225989, now seen corresponding path program 1 times [2023-12-02 19:35:23,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:35:23,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788134297] [2023-12-02 19:35:23,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:35:23,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:35:23,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:35:23,832 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 19:35:23,833 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:35:23,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788134297] [2023-12-02 19:35:23,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788134297] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:35:23,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:35:23,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:35:23,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136135753] [2023-12-02 19:35:23,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:35:23,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:35:23,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:35:23,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:35:23,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:35:23,836 INFO L87 Difference]: Start difference. First operand 250 states and 355 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 19:35:24,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:35:24,062 INFO L93 Difference]: Finished difference Result 603 states and 890 transitions. [2023-12-02 19:35:24,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:35:24,063 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 72 [2023-12-02 19:35:24,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:35:24,066 INFO L225 Difference]: With dead ends: 603 [2023-12-02 19:35:24,066 INFO L226 Difference]: Without dead ends: 377 [2023-12-02 19:35:24,067 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 [2023-12-02 19:35:24,068 INFO L413 NwaCegarLoop]: 207 mSDtfsCounter, 57 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 406 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:35:24,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 406 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:35:24,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2023-12-02 19:35:24,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 372. [2023-12-02 19:35:24,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 250 states have (on average 1.44) internal successors, (360), 252 states have internal predecessors, (360), 99 states have call successors, (99), 22 states have call predecessors, (99), 22 states have return successors, (98), 97 states have call predecessors, (98), 98 states have call successors, (98) [2023-12-02 19:35:24,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 557 transitions. [2023-12-02 19:35:24,189 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 557 transitions. Word has length 72 [2023-12-02 19:35:24,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:35:24,189 INFO L495 AbstractCegarLoop]: Abstraction has 372 states and 557 transitions. [2023-12-02 19:35:24,190 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 19:35:24,190 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 557 transitions. [2023-12-02 19:35:24,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-12-02 19:35:24,192 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:35:24,192 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] [2023-12-02 19:35:24,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 19:35:24,193 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:35:24,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:35:24,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1599829430, now seen corresponding path program 1 times [2023-12-02 19:35:24,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:35:24,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956511515] [2023-12-02 19:35:24,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:35:24,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:35:24,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:35:24,334 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 19:35:24,335 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:35:24,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956511515] [2023-12-02 19:35:24,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956511515] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:35:24,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129489176] [2023-12-02 19:35:24,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:35:24,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:35:24,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:35:24,337 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:35:24,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 19:35:24,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:35:24,616 INFO L262 TraceCheckSpWp]: Trace formula consists of 990 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 19:35:24,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:35:24,643 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 19:35:24,643 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:35:24,700 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 19:35:24,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129489176] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:35:24,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1919903979] [2023-12-02 19:35:24,704 INFO L159 IcfgInterpreter]: Started Sifa with 60 locations of interest [2023-12-02 19:35:24,704 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:35:24,704 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:35:24,705 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:35:24,705 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:36:33,021 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2023-12-02 19:36:33,181 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 470 for LOIs [2023-12-02 19:36:35,232 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:36:55,561 WARN L293 SmtUtils]: Spent 6.11s on a formula simplification. DAG size of input: 470 DAG size of output: 471 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:37:04,544 WARN L293 SmtUtils]: Spent 8.83s on a formula simplification. DAG size of input: 500 DAG size of output: 496 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:37:42,183 WARN L293 SmtUtils]: Spent 8.79s on a formula simplification. DAG size of input: 497 DAG size of output: 497 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:37:51,279 WARN L293 SmtUtils]: Spent 8.80s on a formula simplification. DAG size of input: 498 DAG size of output: 497 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:38:01,238 WARN L293 SmtUtils]: Spent 9.58s on a formula simplification. DAG size of input: 504 DAG size of output: 503 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:38:10,971 WARN L293 SmtUtils]: Spent 9.34s on a formula simplification. DAG size of input: 502 DAG size of output: 501 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:38:31,970 WARN L293 SmtUtils]: Spent 20.50s on a formula simplification. DAG size of input: 512 DAG size of output: 501 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:38:52,629 WARN L293 SmtUtils]: Spent 20.14s on a formula simplification. DAG size of input: 510 DAG size of output: 499 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:39:03,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1919903979] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:39:03,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 19:39:03,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2023-12-02 19:39:03,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574940981] [2023-12-02 19:39:03,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:39:03,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-12-02 19:39:03,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:39:03,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-12-02 19:39:03,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=940, Unknown=0, NotChecked=0, Total=1056 [2023-12-02 19:39:03,023 INFO L87 Difference]: Start difference. First operand 372 states and 557 transitions. Second operand has 28 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2023-12-02 19:39:17,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:39:17,006 INFO L93 Difference]: Finished difference Result 762 states and 1171 transitions. [2023-12-02 19:39:17,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 19:39:17,006 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) Word has length 73 [2023-12-02 19:39:17,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:39:17,010 INFO L225 Difference]: With dead ends: 762 [2023-12-02 19:39:17,010 INFO L226 Difference]: Without dead ends: 453 [2023-12-02 19:39:17,012 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 147.8s TimeCoverageRelationStatistics Valid=116, Invalid=940, Unknown=0, NotChecked=0, Total=1056 [2023-12-02 19:39:17,013 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 126 mSDsluCounter, 2829 mSDsCounter, 0 mSdLazyCounter, 2603 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 3011 SdHoareTripleChecker+Invalid, 2611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2023-12-02 19:39:17,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 3011 Invalid, 2611 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2603 Invalid, 0 Unknown, 0 Unchecked, 13.7s Time] [2023-12-02 19:39:17,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453 states. [2023-12-02 19:39:17,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453 to 386. [2023-12-02 19:39:17,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 262 states have (on average 1.4389312977099236) internal successors, (377), 264 states have internal predecessors, (377), 100 states have call successors, (100), 23 states have call predecessors, (100), 23 states have return successors, (99), 98 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-02 19:39:17,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 576 transitions. [2023-12-02 19:39:17,152 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 576 transitions. Word has length 73 [2023-12-02 19:39:17,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:39:17,152 INFO L495 AbstractCegarLoop]: Abstraction has 386 states and 576 transitions. [2023-12-02 19:39:17,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2023-12-02 19:39:17,153 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 576 transitions. [2023-12-02 19:39:17,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-12-02 19:39:17,155 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:39:17,155 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] [2023-12-02 19:39:17,162 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 19:39:17,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-02 19:39:17,356 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:39:17,356 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:39:17,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1294736137, now seen corresponding path program 1 times [2023-12-02 19:39:17,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:39:17,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446924273] [2023-12-02 19:39:17,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:39:17,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:39:17,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:39:17,507 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:39:17,507 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:39:17,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446924273] [2023-12-02 19:39:17,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446924273] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:39:17,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [291416301] [2023-12-02 19:39:17,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:39:17,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:39:17,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:39:17,509 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:39:17,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 19:39:17,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:39:17,811 INFO L262 TraceCheckSpWp]: Trace formula consists of 1068 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 19:39:17,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:39:17,837 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:39:17,837 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:39:17,880 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:39:17,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [291416301] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:39:17,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2065382563] [2023-12-02 19:39:17,884 INFO L159 IcfgInterpreter]: Started Sifa with 65 locations of interest [2023-12-02 19:39:17,884 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:39:17,885 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:39:17,885 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:39:17,885 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:40:43,004 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2023-12-02 19:40:43,161 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 529 for LOIs [2023-12-02 19:40:44,916 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 538 for LOIs [2023-12-02 19:40:46,743 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 461 for LOIs [2023-12-02 19:40:47,593 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2023-12-02 19:40:47,753 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:41:42,507 WARN L293 SmtUtils]: Spent 10.63s on a formula simplification. DAG size of input: 570 DAG size of output: 565 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:41:53,258 WARN L293 SmtUtils]: Spent 10.38s on a formula simplification. DAG size of input: 571 DAG size of output: 565 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:42:39,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2065382563] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:42:39,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 19:42:39,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2023-12-02 19:42:39,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571937574] [2023-12-02 19:42:39,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:42:39,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-12-02 19:42:39,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:42:39,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-12-02 19:42:39,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2023-12-02 19:42:39,503 INFO L87 Difference]: Start difference. First operand 386 states and 576 transitions. Second operand has 33 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2023-12-02 19:42:59,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:42:59,969 INFO L93 Difference]: Finished difference Result 787 states and 1206 transitions. [2023-12-02 19:42:59,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-02 19:42:59,970 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) Word has length 76 [2023-12-02 19:42:59,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:42:59,973 INFO L225 Difference]: With dead ends: 787 [2023-12-02 19:42:59,973 INFO L226 Difference]: Without dead ends: 478 [2023-12-02 19:42:59,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 347 ImplicationChecksByTransitivity, 111.7s TimeCoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2023-12-02 19:42:59,976 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 60 mSDsluCounter, 3366 mSDsCounter, 0 mSdLazyCounter, 3591 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 3551 SdHoareTripleChecker+Invalid, 3600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 3591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:42:59,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 3551 Invalid, 3600 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 3591 Invalid, 0 Unknown, 0 Unchecked, 20.1s Time] [2023-12-02 19:42:59,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2023-12-02 19:43:00,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 422. [2023-12-02 19:43:00,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 292 states have (on average 1.4349315068493151) internal successors, (419), 294 states have internal predecessors, (419), 103 states have call successors, (103), 26 states have call predecessors, (103), 26 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2023-12-02 19:43:00,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 624 transitions. [2023-12-02 19:43:00,162 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 624 transitions. Word has length 76 [2023-12-02 19:43:00,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:43:00,162 INFO L495 AbstractCegarLoop]: Abstraction has 422 states and 624 transitions. [2023-12-02 19:43:00,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2023-12-02 19:43:00,163 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 624 transitions. [2023-12-02 19:43:00,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-12-02 19:43:00,165 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:43:00,166 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] [2023-12-02 19:43:00,171 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-02 19:43:00,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:43:00,366 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:43:00,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:43:00,367 INFO L85 PathProgramCache]: Analyzing trace with hash 2063033372, now seen corresponding path program 1 times [2023-12-02 19:43:00,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:43:00,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955753635] [2023-12-02 19:43:00,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:43:00,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:43:00,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:43:00,461 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:43:00,461 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:43:00,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955753635] [2023-12-02 19:43:00,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955753635] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:43:00,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1812999384] [2023-12-02 19:43:00,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:43:00,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:43:00,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:43:00,463 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:43:00,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 19:43:00,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:43:00,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 987 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 19:43:00,747 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:43:00,772 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:43:00,772 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:43:00,819 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:43:00,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1812999384] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:43:00,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [966197981] [2023-12-02 19:43:00,823 INFO L159 IcfgInterpreter]: Started Sifa with 64 locations of interest [2023-12-02 19:43:00,823 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:43:00,823 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:43:00,824 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:43:00,824 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:44:21,224 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2023-12-02 19:44:21,384 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2023-12-02 19:44:21,544 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:45:16,133 WARN L293 SmtUtils]: Spent 9.05s on a formula simplification. DAG size of input: 502 DAG size of output: 502 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:45:25,753 WARN L293 SmtUtils]: Spent 9.33s on a formula simplification. DAG size of input: 503 DAG size of output: 502 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:45:36,019 WARN L293 SmtUtils]: Spent 9.92s on a formula simplification. DAG size of input: 509 DAG size of output: 508 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:45:46,197 WARN L293 SmtUtils]: Spent 9.83s on a formula simplification. DAG size of input: 507 DAG size of output: 506 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:46:07,736 WARN L293 SmtUtils]: Spent 21.04s on a formula simplification. DAG size of input: 517 DAG size of output: 506 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:46:29,824 WARN L293 SmtUtils]: Spent 21.55s on a formula simplification. DAG size of input: 515 DAG size of output: 504 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:46:55,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [966197981] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:46:55,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 19:46:55,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [4, 4, 4] total 37 [2023-12-02 19:46:55,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843782645] [2023-12-02 19:46:55,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:46:55,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-02 19:46:55,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:46:55,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-02 19:46:55,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=1177, Unknown=0, NotChecked=0, Total=1332 [2023-12-02 19:46:55,580 INFO L87 Difference]: Start difference. First operand 422 states and 624 transitions. Second operand has 32 states, 24 states have (on average 1.75) internal successors, (42), 23 states have internal predecessors, (42), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2023-12-02 19:47:08,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:47:08,034 INFO L93 Difference]: Finished difference Result 801 states and 1221 transitions. [2023-12-02 19:47:08,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-02 19:47:08,034 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 24 states have (on average 1.75) internal successors, (42), 23 states have internal predecessors, (42), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 75 [2023-12-02 19:47:08,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:47:08,037 INFO L225 Difference]: With dead ends: 801 [2023-12-02 19:47:08,038 INFO L226 Difference]: Without dead ends: 492 [2023-12-02 19:47:08,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 298 ImplicationChecksByTransitivity, 154.0s TimeCoverageRelationStatistics Valid=155, Invalid=1177, Unknown=0, NotChecked=0, Total=1332 [2023-12-02 19:47:08,039 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 157 mSDsluCounter, 2894 mSDsCounter, 0 mSdLazyCounter, 2571 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 3074 SdHoareTripleChecker+Invalid, 2579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:47:08,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 3074 Invalid, 2579 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2571 Invalid, 0 Unknown, 0 Unchecked, 12.1s Time] [2023-12-02 19:47:08,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2023-12-02 19:47:08,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 442. [2023-12-02 19:47:08,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442 states, 312 states have (on average 1.439102564102564) internal successors, (449), 314 states have internal predecessors, (449), 103 states have call successors, (103), 26 states have call predecessors, (103), 26 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2023-12-02 19:47:08,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 654 transitions. [2023-12-02 19:47:08,237 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 654 transitions. Word has length 75 [2023-12-02 19:47:08,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:47:08,238 INFO L495 AbstractCegarLoop]: Abstraction has 442 states and 654 transitions. [2023-12-02 19:47:08,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 24 states have (on average 1.75) internal successors, (42), 23 states have internal predecessors, (42), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2023-12-02 19:47:08,238 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 654 transitions. [2023-12-02 19:47:08,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-12-02 19:47:08,240 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:47:08,241 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:47:08,248 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 19:47:08,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e10b805-cd17-440a-a421-509db709d0a9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:47:08,441 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:47:08,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:47:08,442 INFO L85 PathProgramCache]: Analyzing trace with hash -685412711, now seen corresponding path program 1 times [2023-12-02 19:47:08,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:47:08,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197076651] [2023-12-02 19:47:08,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:47:08,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:47:08,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:47:08,631 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-02 19:47:08,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:47:08,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197076651] [2023-12-02 19:47:08,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197076651] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:47:08,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:47:08,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 19:47:08,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943087295] [2023-12-02 19:47:08,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:47:08,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 19:47:08,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:47:08,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 19:47:08,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 19:47:08,633 INFO L87 Difference]: Start difference. First operand 442 states and 654 transitions. Second operand has 6 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 1 states have call successors, (16), 1 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2023-12-02 19:47:08,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:47:08,958 INFO L93 Difference]: Finished difference Result 442 states and 654 transitions. [2023-12-02 19:47:08,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:47:08,959 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 1 states have call successors, (16), 1 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 78 [2023-12-02 19:47:08,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:47:08,959 INFO L225 Difference]: With dead ends: 442 [2023-12-02 19:47:08,959 INFO L226 Difference]: Without dead ends: 0 [2023-12-02 19:47:08,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 19:47:08,961 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 71 mSDsluCounter, 693 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 889 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:47:08,962 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 889 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:47:08,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-02 19:47:08,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-02 19:47:08,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 19:47:08,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-02 19:47:08,963 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 78 [2023-12-02 19:47:08,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:47:08,963 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-02 19:47:08,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 1 states have call successors, (16), 1 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2023-12-02 19:47:08,963 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-02 19:47:08,963 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-02 19:47:08,965 INFO L805 garLoopResultBuilder]: Registering result SAFE for location outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-02 19:47:08,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 19:47:08,968 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.