./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec27_product30.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/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_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec27_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/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_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/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 77340ea3311b00efe6580b7964ad9e7e4d288fea0ba2d6706c8abdac4c4c4bb5 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 12:37:45,574 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 12:37:45,632 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 12:37:45,637 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 12:37:45,638 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 12:37:45,660 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 12:37:45,660 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 12:37:45,661 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 12:37:45,661 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 12:37:45,662 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 12:37:45,662 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 12:37:45,663 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 12:37:45,664 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 12:37:45,664 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 12:37:45,665 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 12:37:45,665 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 12:37:45,666 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 12:37:45,666 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 12:37:45,667 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 12:37:45,667 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 12:37:45,668 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 12:37:45,669 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 12:37:45,669 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 12:37:45,670 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 12:37:45,670 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 12:37:45,671 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 12:37:45,671 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 12:37:45,672 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 12:37:45,672 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 12:37:45,673 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 12:37:45,673 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 12:37:45,673 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 12:37:45,674 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 12:37:45,674 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 12:37:45,674 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 12:37:45,674 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 12:37:45,675 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 12:37:45,675 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:37:45,675 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 12:37:45,675 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 12:37:45,675 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 12:37:45,676 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 12:37:45,676 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 12:37:45,676 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 12:37:45,676 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 12:37:45,676 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 12:37:45,677 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 12:37:45,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_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/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_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/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 -> 77340ea3311b00efe6580b7964ad9e7e4d288fea0ba2d6706c8abdac4c4c4bb5 [2023-12-02 12:37:45,869 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 12:37:45,889 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 12:37:45,892 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 12:37:45,893 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 12:37:45,894 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 12:37:45,895 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/email_spec27_product30.cil.c [2023-12-02 12:37:48,625 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 12:37:48,899 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 12:37:48,900 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/sv-benchmarks/c/product-lines/email_spec27_product30.cil.c [2023-12-02 12:37:48,920 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/data/6fd9735f4/eccfddb1dfa944fea9e040c79f292634/FLAG68457d2d9 [2023-12-02 12:37:48,935 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/data/6fd9735f4/eccfddb1dfa944fea9e040c79f292634 [2023-12-02 12:37:48,937 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 12:37:48,938 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 12:37:48,940 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 12:37:48,940 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 12:37:48,945 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 12:37:48,946 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:37:48" (1/1) ... [2023-12-02 12:37:48,947 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d64503c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:48, skipping insertion in model container [2023-12-02 12:37:48,947 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:37:48" (1/1) ... [2023-12-02 12:37:49,030 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 12:37:49,442 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_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/sv-benchmarks/c/product-lines/email_spec27_product30.cil.c[47628,47641] [2023-12-02 12:37:49,547 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:37:49,561 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 12:37:49,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [48] [2023-12-02 12:37:49,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1128] [2023-12-02 12:37:49,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1146] [2023-12-02 12:37:49,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1371] [2023-12-02 12:37:49,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [1420] [2023-12-02 12:37:49,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1455] [2023-12-02 12:37:49,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1828] [2023-12-02 12:37:49,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2226] [2023-12-02 12:37:49,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2235] [2023-12-02 12:37:49,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2371] [2023-12-02 12:37:49,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2737] [2023-12-02 12:37:49,627 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_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/sv-benchmarks/c/product-lines/email_spec27_product30.cil.c[47628,47641] [2023-12-02 12:37:49,649 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:37:49,676 WARN L675 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:37:49,683 INFO L206 MainTranslator]: Completed translation [2023-12-02 12:37:49,684 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:49 WrapperNode [2023-12-02 12:37:49,684 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 12:37:49,685 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 12:37:49,685 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 12:37:49,685 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 12:37:49,692 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:49" (1/1) ... [2023-12-02 12:37:49,719 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:49" (1/1) ... [2023-12-02 12:37:49,762 INFO L138 Inliner]: procedures = 131, calls = 219, calls flagged for inlining = 59, calls inlined = 50, statements flattened = 938 [2023-12-02 12:37:49,762 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 12:37:49,763 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 12:37:49,763 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 12:37:49,763 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 12:37:49,770 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:49" (1/1) ... [2023-12-02 12:37:49,771 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:49" (1/1) ... [2023-12-02 12:37:49,777 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:49" (1/1) ... [2023-12-02 12:37:49,778 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:49" (1/1) ... [2023-12-02 12:37:49,800 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:49" (1/1) ... [2023-12-02 12:37:49,810 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:49" (1/1) ... [2023-12-02 12:37:49,816 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:49" (1/1) ... [2023-12-02 12:37:49,820 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:49" (1/1) ... [2023-12-02 12:37:49,827 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 12:37:49,828 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 12:37:49,828 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 12:37:49,828 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 12:37:49,828 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:49" (1/1) ... [2023-12-02 12:37:49,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:37:49,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:37:49,871 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 12:37:49,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 12:37:49,907 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-02 12:37:49,908 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-02 12:37:49,908 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-02 12:37:49,908 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-02 12:37:49,908 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-02 12:37:49,908 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-02 12:37:49,908 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-02 12:37:49,909 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-02 12:37:49,909 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-02 12:37:49,909 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-02 12:37:49,909 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-02 12:37:49,909 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-02 12:37:49,909 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-02 12:37:49,909 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-02 12:37:49,910 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-02 12:37:49,910 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-02 12:37:49,910 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-02 12:37:49,910 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-02 12:37:49,910 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-02 12:37:49,910 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-02 12:37:49,911 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-12-02 12:37:49,911 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-02 12:37:49,911 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-02 12:37:49,911 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-02 12:37:49,911 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-02 12:37:49,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 12:37:49,912 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-02 12:37:49,912 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-02 12:37:49,912 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-02 12:37:49,912 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-02 12:37:49,912 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-02 12:37:49,912 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-02 12:37:49,912 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-02 12:37:49,913 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-02 12:37:49,913 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-02 12:37:49,913 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-02 12:37:49,913 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2023-12-02 12:37:49,913 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2023-12-02 12:37:49,913 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-02 12:37:49,914 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-02 12:37:49,914 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-02 12:37:49,914 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-02 12:37:49,914 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-02 12:37:49,914 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-02 12:37:49,914 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-02 12:37:49,914 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-02 12:37:49,915 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-02 12:37:49,915 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-02 12:37:49,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 12:37:49,915 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-02 12:37:49,915 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-02 12:37:49,915 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 12:37:49,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 12:37:50,104 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 12:37:50,106 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 12:37:50,861 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 12:37:51,299 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 12:37:51,299 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 12:37:51,300 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:37:51 BoogieIcfgContainer [2023-12-02 12:37:51,301 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 12:37:51,303 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 12:37:51,303 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 12:37:51,305 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 12:37:51,306 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:37:48" (1/3) ... [2023-12-02 12:37:51,306 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4707c4ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:37:51, skipping insertion in model container [2023-12-02 12:37:51,306 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:37:49" (2/3) ... [2023-12-02 12:37:51,307 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4707c4ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:37:51, skipping insertion in model container [2023-12-02 12:37:51,307 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:37:51" (3/3) ... [2023-12-02 12:37:51,308 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_product30.cil.c [2023-12-02 12:37:51,324 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 12:37:51,324 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 12:37:51,370 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 12:37:51,376 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;@7f09600c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 12:37:51,376 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 12:37:51,381 INFO L276 IsEmpty]: Start isEmpty. Operand has 193 states, 113 states have (on average 1.3274336283185841) internal successors, (150), 117 states have internal predecessors, (150), 54 states have call successors, (54), 24 states have call predecessors, (54), 24 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-12-02 12:37:51,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-02 12:37:51,395 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:37:51,396 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:37:51,396 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:37:51,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:37:51,401 INFO L85 PathProgramCache]: Analyzing trace with hash 746758924, now seen corresponding path program 1 times [2023-12-02 12:37:51,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:37:51,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386760448] [2023-12-02 12:37:51,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:37:51,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:37:51,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:37:51,751 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 12:37:51,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:37:51,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386760448] [2023-12-02 12:37:51,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386760448] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:37:51,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:37:51,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 12:37:51,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18761483] [2023-12-02 12:37:51,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:37:51,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 12:37:51,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:37:51,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 12:37:51,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 12:37:51,792 INFO L87 Difference]: Start difference. First operand has 193 states, 113 states have (on average 1.3274336283185841) internal successors, (150), 117 states have internal predecessors, (150), 54 states have call successors, (54), 24 states have call predecessors, (54), 24 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 12:37:51,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:37:51,919 INFO L93 Difference]: Finished difference Result 303 states and 394 transitions. [2023-12-02 12:37:51,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 12:37:51,922 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 92 [2023-12-02 12:37:51,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:37:51,934 INFO L225 Difference]: With dead ends: 303 [2023-12-02 12:37:51,935 INFO L226 Difference]: Without dead ends: 190 [2023-12-02 12:37:51,939 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 12:37:51,943 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 220 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 12:37:51,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 220 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 12:37:51,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2023-12-02 12:37:51,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 190. [2023-12-02 12:37:51,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 111 states have (on average 1.2972972972972974) internal successors, (144), 114 states have internal predecessors, (144), 54 states have call successors, (54), 24 states have call predecessors, (54), 24 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-12-02 12:37:51,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 251 transitions. [2023-12-02 12:37:52,001 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 251 transitions. Word has length 92 [2023-12-02 12:37:52,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:37:52,002 INFO L495 AbstractCegarLoop]: Abstraction has 190 states and 251 transitions. [2023-12-02 12:37:52,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 12:37:52,003 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 251 transitions. [2023-12-02 12:37:52,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-12-02 12:37:52,009 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:37:52,009 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:37:52,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 12:37:52,010 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:37:52,010 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:37:52,011 INFO L85 PathProgramCache]: Analyzing trace with hash 344420526, now seen corresponding path program 1 times [2023-12-02 12:37:52,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:37:52,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020548976] [2023-12-02 12:37:52,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:37:52,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:37:52,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:37:52,259 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 12:37:52,260 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:37:52,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020548976] [2023-12-02 12:37:52,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020548976] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:37:52,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:37:52,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:37:52,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725162673] [2023-12-02 12:37:52,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:37:52,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:37:52,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:37:52,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:37:52,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:37:52,265 INFO L87 Difference]: Start difference. First operand 190 states and 251 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 12:37:52,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:37:52,392 INFO L93 Difference]: Finished difference Result 299 states and 382 transitions. [2023-12-02 12:37:52,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:37:52,393 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 93 [2023-12-02 12:37:52,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:37:52,396 INFO L225 Difference]: With dead ends: 299 [2023-12-02 12:37:52,396 INFO L226 Difference]: Without dead ends: 192 [2023-12-02 12:37:52,398 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 12:37:52,400 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 0 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 433 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 12:37:52,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 433 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 12:37:52,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2023-12-02 12:37:52,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 192. [2023-12-02 12:37:52,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 113 states have (on average 1.2920353982300885) internal successors, (146), 116 states have internal predecessors, (146), 54 states have call successors, (54), 24 states have call predecessors, (54), 24 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-12-02 12:37:52,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 253 transitions. [2023-12-02 12:37:52,424 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 253 transitions. Word has length 93 [2023-12-02 12:37:52,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:37:52,425 INFO L495 AbstractCegarLoop]: Abstraction has 192 states and 253 transitions. [2023-12-02 12:37:52,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 12:37:52,425 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 253 transitions. [2023-12-02 12:37:52,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-02 12:37:52,428 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:37:52,429 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:37:52,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 12:37:52,429 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:37:52,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:37:52,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1680136800, now seen corresponding path program 1 times [2023-12-02 12:37:52,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:37:52,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835755862] [2023-12-02 12:37:52,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:37:52,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:37:52,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:37:52,577 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 12:37:52,578 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:37:52,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835755862] [2023-12-02 12:37:52,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835755862] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:37:52,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:37:52,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:37:52,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438954949] [2023-12-02 12:37:52,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:37:52,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:37:52,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:37:52,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:37:52,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:37:52,581 INFO L87 Difference]: Start difference. First operand 192 states and 253 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 12:37:52,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:37:52,709 INFO L93 Difference]: Finished difference Result 414 states and 565 transitions. [2023-12-02 12:37:52,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:37:52,710 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 98 [2023-12-02 12:37:52,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:37:52,713 INFO L225 Difference]: With dead ends: 414 [2023-12-02 12:37:52,714 INFO L226 Difference]: Without dead ends: 240 [2023-12-02 12:37:52,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 12:37:52,717 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 57 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 439 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 12:37:52,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 439 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 12:37:52,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2023-12-02 12:37:52,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 235. [2023-12-02 12:37:52,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 145 states have (on average 1.3724137931034484) internal successors, (199), 148 states have internal predecessors, (199), 65 states have call successors, (65), 24 states have call predecessors, (65), 24 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2023-12-02 12:37:52,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 328 transitions. [2023-12-02 12:37:52,744 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 328 transitions. Word has length 98 [2023-12-02 12:37:52,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:37:52,744 INFO L495 AbstractCegarLoop]: Abstraction has 235 states and 328 transitions. [2023-12-02 12:37:52,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 12:37:52,745 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 328 transitions. [2023-12-02 12:37:52,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-02 12:37:52,748 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:37:52,748 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:37:52,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 12:37:52,748 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:37:52,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:37:52,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1685605801, now seen corresponding path program 1 times [2023-12-02 12:37:52,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:37:52,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051396702] [2023-12-02 12:37:52,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:37:52,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:37:52,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:37:52,949 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 12:37:52,950 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:37:52,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051396702] [2023-12-02 12:37:52,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051396702] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:37:52,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [821038577] [2023-12-02 12:37:52,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:37:52,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:37:52,951 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:37:52,954 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:37:52,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 12:37:53,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:37:53,337 INFO L262 TraceCheckSpWp]: Trace formula consists of 1111 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:37:53,348 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:37:53,412 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 12:37:53,412 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:37:53,491 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 12:37:53,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [821038577] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:37:53,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1290147631] [2023-12-02 12:37:53,515 INFO L159 IcfgInterpreter]: Started Sifa with 82 locations of interest [2023-12-02 12:37:53,515 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:37:53,519 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:37:53,524 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:37:53,524 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:38:38,344 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2023-12-02 12:38:38,543 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2023-12-02 12:38:38,734 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:39:36,880 WARN L293 SmtUtils]: Spent 9.98s on a formula simplification. DAG size of input: 495 DAG size of output: 495 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:39:47,255 WARN L293 SmtUtils]: Spent 10.01s on a formula simplification. DAG size of input: 495 DAG size of output: 495 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:39:58,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1290147631] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:39:58,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:39:58,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [4, 4, 4] total 29 [2023-12-02 12:39:58,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789483307] [2023-12-02 12:39:58,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:39:58,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-02 12:39:58,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:39:58,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-02 12:39:58,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=725, Unknown=0, NotChecked=0, Total=812 [2023-12-02 12:39:58,923 INFO L87 Difference]: Start difference. First operand 235 states and 328 transitions. Second operand has 24 states, 16 states have (on average 3.125) internal successors, (50), 15 states have internal predecessors, (50), 7 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 7 states have call predecessors, (19), 7 states have call successors, (19) [2023-12-02 12:40:09,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:40:09,113 INFO L93 Difference]: Finished difference Result 515 states and 752 transitions. [2023-12-02 12:40:09,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-02 12:40:09,114 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 16 states have (on average 3.125) internal successors, (50), 15 states have internal predecessors, (50), 7 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 7 states have call predecessors, (19), 7 states have call successors, (19) Word has length 99 [2023-12-02 12:40:09,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:40:09,116 INFO L225 Difference]: With dead ends: 515 [2023-12-02 12:40:09,117 INFO L226 Difference]: Without dead ends: 298 [2023-12-02 12:40:09,118 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 80.2s TimeCoverageRelationStatistics Valid=87, Invalid=725, Unknown=0, NotChecked=0, Total=812 [2023-12-02 12:40:09,119 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 112 mSDsluCounter, 3235 mSDsCounter, 0 mSdLazyCounter, 2203 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 3471 SdHoareTripleChecker+Invalid, 2212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2023-12-02 12:40:09,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 3471 Invalid, 2212 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2203 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2023-12-02 12:40:09,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298 states. [2023-12-02 12:40:09,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298 to 258. [2023-12-02 12:40:09,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258 states, 167 states have (on average 1.3892215568862276) internal successors, (232), 170 states have internal predecessors, (232), 65 states have call successors, (65), 25 states have call predecessors, (65), 25 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2023-12-02 12:40:09,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 361 transitions. [2023-12-02 12:40:09,201 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 361 transitions. Word has length 99 [2023-12-02 12:40:09,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:40:09,201 INFO L495 AbstractCegarLoop]: Abstraction has 258 states and 361 transitions. [2023-12-02 12:40:09,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 16 states have (on average 3.125) internal successors, (50), 15 states have internal predecessors, (50), 7 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 7 states have call predecessors, (19), 7 states have call successors, (19) [2023-12-02 12:40:09,202 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 361 transitions. [2023-12-02 12:40:09,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-02 12:40:09,205 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:40:09,205 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:40:09,212 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 12:40:09,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:40:09,406 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:40:09,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:40:09,406 INFO L85 PathProgramCache]: Analyzing trace with hash 159991428, now seen corresponding path program 1 times [2023-12-02 12:40:09,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:40:09,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046765074] [2023-12-02 12:40:09,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:40:09,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:40:09,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:40:09,503 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 12:40:09,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:40:09,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046765074] [2023-12-02 12:40:09,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046765074] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:40:09,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:40:09,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:40:09,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94775317] [2023-12-02 12:40:09,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:40:09,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:40:09,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:40:09,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:40:09,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:40:09,506 INFO L87 Difference]: Start difference. First operand 258 states and 361 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 12:40:09,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:40:09,701 INFO L93 Difference]: Finished difference Result 609 states and 886 transitions. [2023-12-02 12:40:09,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:40:09,702 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 104 [2023-12-02 12:40:09,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:40:09,705 INFO L225 Difference]: With dead ends: 609 [2023-12-02 12:40:09,706 INFO L226 Difference]: Without dead ends: 375 [2023-12-02 12:40:09,707 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 12:40:09,708 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 55 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 443 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 12:40:09,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 443 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 12:40:09,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2023-12-02 12:40:09,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 370. [2023-12-02 12:40:09,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 254 states have (on average 1.4488188976377954) internal successors, (368), 257 states have internal predecessors, (368), 90 states have call successors, (90), 25 states have call predecessors, (90), 25 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2023-12-02 12:40:09,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 547 transitions. [2023-12-02 12:40:09,839 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 547 transitions. Word has length 104 [2023-12-02 12:40:09,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:40:09,839 INFO L495 AbstractCegarLoop]: Abstraction has 370 states and 547 transitions. [2023-12-02 12:40:09,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 12:40:09,840 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 547 transitions. [2023-12-02 12:40:09,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-02 12:40:09,843 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:40:09,843 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:40:09,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 12:40:09,844 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:40:09,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:40:09,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1007621418, now seen corresponding path program 1 times [2023-12-02 12:40:09,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:40:09,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429174925] [2023-12-02 12:40:09,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:40:09,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:40:09,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:40:09,999 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 12:40:09,999 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:40:10,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429174925] [2023-12-02 12:40:10,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429174925] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:40:10,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801238143] [2023-12-02 12:40:10,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:40:10,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:40:10,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:40:10,001 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:40:10,005 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 12:40:10,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:40:10,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 1138 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:40:10,319 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:40:10,351 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 12:40:10,351 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:40:10,415 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 12:40:10,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801238143] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:40:10,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1086897051] [2023-12-02 12:40:10,420 INFO L159 IcfgInterpreter]: Started Sifa with 86 locations of interest [2023-12-02 12:40:10,420 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:40:10,421 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:40:10,421 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:40:10,421 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:41:14,226 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2023-12-02 12:41:14,388 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 475 for LOIs [2023-12-02 12:41:16,524 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:41:37,206 WARN L293 SmtUtils]: Spent 6.15s on a formula simplification. DAG size of input: 475 DAG size of output: 476 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:41:46,960 WARN L293 SmtUtils]: Spent 9.55s on a formula simplification. DAG size of input: 505 DAG size of output: 501 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:42:26,029 WARN L293 SmtUtils]: Spent 8.99s on a formula simplification. DAG size of input: 498 DAG size of output: 498 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:42:35,410 WARN L293 SmtUtils]: Spent 9.08s on a formula simplification. DAG size of input: 498 DAG size of output: 498 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:43:00,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1086897051] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:43:00,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:43:00,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2023-12-02 12:43:00,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843494726] [2023-12-02 12:43:00,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:43:00,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-12-02 12:43:00,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:43:00,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-12-02 12:43:00,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=940, Unknown=0, NotChecked=0, Total=1056 [2023-12-02 12:43:00,738 INFO L87 Difference]: Start difference. First operand 370 states and 547 transitions. Second operand has 28 states, 19 states have (on average 2.789473684210526) internal successors, (53), 18 states have internal predecessors, (53), 8 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) [2023-12-02 12:43:14,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:43:14,015 INFO L93 Difference]: Finished difference Result 756 states and 1147 transitions. [2023-12-02 12:43:14,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 12:43:14,015 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 19 states have (on average 2.789473684210526) internal successors, (53), 18 states have internal predecessors, (53), 8 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) Word has length 105 [2023-12-02 12:43:14,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:43:14,019 INFO L225 Difference]: With dead ends: 756 [2023-12-02 12:43:14,019 INFO L226 Difference]: Without dead ends: 449 [2023-12-02 12:43:14,020 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 317 GetRequests, 286 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 104.2s TimeCoverageRelationStatistics Valid=116, Invalid=940, Unknown=0, NotChecked=0, Total=1056 [2023-12-02 12:43:14,020 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 121 mSDsluCounter, 3410 mSDsCounter, 0 mSdLazyCounter, 2651 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 3611 SdHoareTripleChecker+Invalid, 2659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:43:14,021 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 3611 Invalid, 2659 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2651 Invalid, 0 Unknown, 0 Unchecked, 13.0s Time] [2023-12-02 12:43:14,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2023-12-02 12:43:14,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 384. [2023-12-02 12:43:14,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 266 states have (on average 1.4473684210526316) internal successors, (385), 269 states have internal predecessors, (385), 91 states have call successors, (91), 26 states have call predecessors, (91), 26 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-02 12:43:14,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 566 transitions. [2023-12-02 12:43:14,128 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 566 transitions. Word has length 105 [2023-12-02 12:43:14,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:43:14,128 INFO L495 AbstractCegarLoop]: Abstraction has 384 states and 566 transitions. [2023-12-02 12:43:14,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 19 states have (on average 2.789473684210526) internal successors, (53), 18 states have internal predecessors, (53), 8 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) [2023-12-02 12:43:14,129 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 566 transitions. [2023-12-02 12:43:14,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-02 12:43:14,132 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:43:14,132 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:43:14,138 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 12:43:14,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-02 12:43:14,333 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:43:14,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:43:14,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1685530150, now seen corresponding path program 1 times [2023-12-02 12:43:14,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:43:14,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679417144] [2023-12-02 12:43:14,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:43:14,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:43:14,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:43:14,494 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 12:43:14,494 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:43:14,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679417144] [2023-12-02 12:43:14,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679417144] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:43:14,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123760136] [2023-12-02 12:43:14,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:43:14,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:43:14,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:43:14,496 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:43:14,501 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 12:43:14,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:43:14,820 INFO L262 TraceCheckSpWp]: Trace formula consists of 1216 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:43:14,824 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:43:14,845 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 12:43:14,845 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:43:14,912 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 12:43:14,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123760136] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:43:14,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1174067191] [2023-12-02 12:43:14,917 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2023-12-02 12:43:14,917 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:43:14,917 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:43:14,917 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:43:14,917 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:44:49,793 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2023-12-02 12:44:49,954 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 534 for LOIs [2023-12-02 12:44:51,674 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 543 for LOIs [2023-12-02 12:44:53,472 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 466 for LOIs [2023-12-02 12:44:54,257 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2023-12-02 12:44:54,420 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:45:50,278 WARN L293 SmtUtils]: Spent 10.47s on a formula simplification. DAG size of input: 571 DAG size of output: 566 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:46:01,312 WARN L293 SmtUtils]: Spent 10.66s on a formula simplification. DAG size of input: 571 DAG size of output: 566 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:46:48,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1174067191] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:46:48,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:46:48,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2023-12-02 12:46:48,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869297936] [2023-12-02 12:46:48,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:46:48,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-12-02 12:46:48,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:46:48,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-12-02 12:46:48,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2023-12-02 12:46:48,426 INFO L87 Difference]: Start difference. First operand 384 states and 566 transitions. Second operand has 33 states, 19 states have (on average 2.789473684210526) internal successors, (53), 18 states have internal predecessors, (53), 10 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (22), 10 states have call predecessors, (22), 10 states have call successors, (22) [2023-12-02 12:47:08,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:47:08,347 INFO L93 Difference]: Finished difference Result 781 states and 1182 transitions. [2023-12-02 12:47:08,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-02 12:47:08,348 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.789473684210526) internal successors, (53), 18 states have internal predecessors, (53), 10 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (22), 10 states have call predecessors, (22), 10 states have call successors, (22) Word has length 108 [2023-12-02 12:47:08,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:47:08,350 INFO L225 Difference]: With dead ends: 781 [2023-12-02 12:47:08,350 INFO L226 Difference]: Without dead ends: 474 [2023-12-02 12:47:08,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 290 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 347 ImplicationChecksByTransitivity, 114.0s TimeCoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2023-12-02 12:47:08,352 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 87 mSDsluCounter, 3358 mSDsCounter, 0 mSdLazyCounter, 3289 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 3562 SdHoareTripleChecker+Invalid, 3298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 3289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2023-12-02 12:47:08,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 3562 Invalid, 3298 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 3289 Invalid, 0 Unknown, 0 Unchecked, 19.6s Time] [2023-12-02 12:47:08,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 474 states. [2023-12-02 12:47:08,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 474 to 420. [2023-12-02 12:47:08,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 296 states have (on average 1.4425675675675675) internal successors, (427), 299 states have internal predecessors, (427), 94 states have call successors, (94), 29 states have call predecessors, (94), 29 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2023-12-02 12:47:08,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 614 transitions. [2023-12-02 12:47:08,516 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 614 transitions. Word has length 108 [2023-12-02 12:47:08,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:47:08,516 INFO L495 AbstractCegarLoop]: Abstraction has 420 states and 614 transitions. [2023-12-02 12:47:08,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.789473684210526) internal successors, (53), 18 states have internal predecessors, (53), 10 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (22), 10 states have call predecessors, (22), 10 states have call successors, (22) [2023-12-02 12:47:08,516 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 614 transitions. [2023-12-02 12:47:08,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-12-02 12:47:08,518 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:47:08,518 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:47:08,525 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 12:47:08,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-12-02 12:47:08,719 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:47:08,719 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:47:08,719 INFO L85 PathProgramCache]: Analyzing trace with hash 1310680635, now seen corresponding path program 1 times [2023-12-02 12:47:08,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:47:08,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401038576] [2023-12-02 12:47:08,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:47:08,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:47:08,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:47:08,851 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 12:47:08,852 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:47:08,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401038576] [2023-12-02 12:47:08,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401038576] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:47:08,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1012371520] [2023-12-02 12:47:08,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:47:08,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:47:08,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:47:08,853 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:47:08,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 12:47:09,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:47:09,142 INFO L262 TraceCheckSpWp]: Trace formula consists of 1134 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:47:09,145 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:47:09,170 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 12:47:09,170 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:47:09,240 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 12:47:09,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1012371520] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:47:09,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1389354793] [2023-12-02 12:47:09,243 INFO L159 IcfgInterpreter]: Started Sifa with 90 locations of interest [2023-12-02 12:47:09,244 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:47:09,244 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:47:09,244 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:47:09,244 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:48:25,211 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2023-12-02 12:48:25,372 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2023-12-02 12:48:25,537 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:49:19,408 WARN L293 SmtUtils]: Spent 9.27s 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 12:49:29,034 WARN L293 SmtUtils]: Spent 9.34s 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 12:49:38,740 WARN L293 SmtUtils]: Spent 9.35s on a formula simplification. DAG size of input: 504 DAG size of output: 504 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:49:48,352 WARN L293 SmtUtils]: Spent 9.27s 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 12:49:58,691 WARN L293 SmtUtils]: Spent 9.96s on a formula simplification. DAG size of input: 508 DAG size of output: 508 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:50:08,912 WARN L293 SmtUtils]: Spent 9.77s on a formula simplification. DAG size of input: 506 DAG size of output: 506 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:50:18,855 WARN L293 SmtUtils]: Spent 9.53s on a formula simplification. DAG size of input: 510 DAG size of output: 510 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:50:29,073 WARN L293 SmtUtils]: Spent 9.74s on a formula simplification. DAG size of input: 508 DAG size of output: 508 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:50:39,143 WARN L293 SmtUtils]: Spent 9.58s on a formula simplification. DAG size of input: 512 DAG size of output: 512 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:50:49,559 WARN L293 SmtUtils]: Spent 9.90s on a formula simplification. DAG size of input: 510 DAG size of output: 510 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:51:00,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1389354793] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:51:00,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:51:00,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [4, 4, 4] total 37 [2023-12-02 12:51:00,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791813957] [2023-12-02 12:51:00,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:51:00,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-02 12:51:00,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:51:00,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-02 12:51:00,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=1177, Unknown=0, NotChecked=0, Total=1332 [2023-12-02 12:51:00,502 INFO L87 Difference]: Start difference. First operand 420 states and 614 transitions. Second operand has 32 states, 24 states have (on average 2.4166666666666665) internal successors, (58), 23 states have internal predecessors, (58), 7 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 7 states have call predecessors, (19), 7 states have call successors, (19) [2023-12-02 12:51:12,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:51:12,354 INFO L93 Difference]: Finished difference Result 795 states and 1197 transitions. [2023-12-02 12:51:12,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-02 12:51:12,354 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 24 states have (on average 2.4166666666666665) internal successors, (58), 23 states have internal predecessors, (58), 7 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 7 states have call predecessors, (19), 7 states have call successors, (19) Word has length 107 [2023-12-02 12:51:12,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:51:12,357 INFO L225 Difference]: With dead ends: 795 [2023-12-02 12:51:12,357 INFO L226 Difference]: Without dead ends: 488 [2023-12-02 12:51:12,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 298 ImplicationChecksByTransitivity, 154.9s TimeCoverageRelationStatistics Valid=155, Invalid=1177, Unknown=0, NotChecked=0, Total=1332 [2023-12-02 12:51:12,359 INFO L413 NwaCegarLoop]: 195 mSDtfsCounter, 196 mSDsluCounter, 3419 mSDsCounter, 0 mSdLazyCounter, 2588 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 3614 SdHoareTripleChecker+Invalid, 2596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2588 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2023-12-02 12:51:12,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 3614 Invalid, 2596 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2588 Invalid, 0 Unknown, 0 Unchecked, 11.5s Time] [2023-12-02 12:51:12,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2023-12-02 12:51:12,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 440. [2023-12-02 12:51:12,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 440 states, 316 states have (on average 1.4462025316455696) internal successors, (457), 319 states have internal predecessors, (457), 94 states have call successors, (94), 29 states have call predecessors, (94), 29 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2023-12-02 12:51:12,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 440 states and 644 transitions. [2023-12-02 12:51:12,531 INFO L78 Accepts]: Start accepts. Automaton has 440 states and 644 transitions. Word has length 107 [2023-12-02 12:51:12,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:51:12,531 INFO L495 AbstractCegarLoop]: Abstraction has 440 states and 644 transitions. [2023-12-02 12:51:12,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 24 states have (on average 2.4166666666666665) internal successors, (58), 23 states have internal predecessors, (58), 7 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 7 states have call predecessors, (19), 7 states have call successors, (19) [2023-12-02 12:51:12,532 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 644 transitions. [2023-12-02 12:51:12,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-02 12:51:12,533 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:51:12,533 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:51:12,539 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 12:51:12,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:51:12,734 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:51:12,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:51:12,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1729884503, now seen corresponding path program 1 times [2023-12-02 12:51:12,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:51:12,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573065273] [2023-12-02 12:51:12,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:51:12,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:51:12,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:51:12,908 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 12:51:12,908 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:51:12,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573065273] [2023-12-02 12:51:12,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573065273] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:51:12,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [110978895] [2023-12-02 12:51:12,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:51:12,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:51:12,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:51:12,910 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:51:12,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eada6d0-d6e3-441b-a92c-69d632d1cb0f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 12:51:13,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:51:13,213 INFO L262 TraceCheckSpWp]: Trace formula consists of 1151 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 12:51:13,216 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:51:13,238 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 12:51:13,239 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:51:13,291 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 12:51:13,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [110978895] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:51:13,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1178808225] [2023-12-02 12:51:13,295 INFO L159 IcfgInterpreter]: Started Sifa with 86 locations of interest [2023-12-02 12:51:13,295 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:51:13,295 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:51:13,295 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:51:13,295 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:52:05,721 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2023-12-02 12:52:05,883 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 58 for LOIs [2023-12-02 12:52:06,096 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 16 for LOIs [2023-12-02 12:52:06,099 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 470 for LOIs [2023-12-02 12:52:07,625 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 62 for LOIs [2023-12-02 12:52:11,272 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 15 for LOIs [2023-12-02 12:52:11,293 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 15 for LOIs [2023-12-02 12:52:11,296 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 27 for LOIs [2023-12-02 12:52:11,308 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 126 for LOIs [2023-12-02 12:52:11,449 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailFrom with input of size 66 for LOIs [2023-12-02 12:52:11,484 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 70 for LOIs [2023-12-02 12:52:11,508 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 11 for LOIs [2023-12-02 12:52:11,511 INFO L197 IcfgInterpreter]: Interpreting procedure isVerified with input of size 60 for LOIs [2023-12-02 12:52:11,531 INFO L180 IcfgInterpreter]: Interpretation finished