./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec7_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec7_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje --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 ee2b8c4c449b1e8aa7dd92109d118d4c0b36a93d6052f04f0a75223fa59783b7 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:48:25,665 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:48:25,761 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 04:48:25,771 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:48:25,771 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:48:25,811 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:48:25,811 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:48:25,812 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:48:25,813 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:48:25,815 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:48:25,815 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:48:25,816 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:48:25,816 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:48:25,816 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:48:25,816 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:48:25,817 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:48:25,817 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:48:25,817 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:48:25,818 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:48:25,818 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:48:25,822 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:48:25,822 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:48:25,823 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:48:25,823 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:48:25,823 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 04:48:25,824 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:48:25,824 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 04:48:25,824 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:48:25,824 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:48:25,824 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:48:25,825 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:48:25,825 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:48:25,825 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 04:48:25,825 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:48:25,826 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:48:25,826 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:48:25,828 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:48:25,828 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:48:25,829 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:48:25,829 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:48:25,829 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:48:25,829 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:48:25,830 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:48:25,830 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:48:25,830 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:48:25,830 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:48:25,830 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:48:25,831 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_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/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_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje 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 -> ee2b8c4c449b1e8aa7dd92109d118d4c0b36a93d6052f04f0a75223fa59783b7 [2024-11-09 04:48:26,112 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:48:26,134 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:48:26,141 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:48:26,143 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:48:26,144 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:48:26,145 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/email_spec7_product32.cil.c Unable to find full path for "g++" [2024-11-09 04:48:28,303 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:48:28,673 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:48:28,673 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/sv-benchmarks/c/product-lines/email_spec7_product32.cil.c [2024-11-09 04:48:28,704 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/data/f85808099/41287f0fb655498898dc7da8aff53906/FLAG63ebc4ba0 [2024-11-09 04:48:28,877 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/data/f85808099/41287f0fb655498898dc7da8aff53906 [2024-11-09 04:48:28,880 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:48:28,881 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:48:28,883 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:48:28,883 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:48:28,888 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:48:28,888 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:48:28" (1/1) ... [2024-11-09 04:48:28,890 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75fb7941 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:48:28, skipping insertion in model container [2024-11-09 04:48:28,890 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:48:28" (1/1) ... [2024-11-09 04:48:28,962 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:48:29,305 WARN L250 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_712ef820-a636-45e1-818e-12963128f3f0/sv-benchmarks/c/product-lines/email_spec7_product32.cil.c[6103,6116] [2024-11-09 04:48:29,759 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:48:29,785 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:48:29,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [48] [2024-11-09 04:48:29,802 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [208] [2024-11-09 04:48:29,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [225] [2024-11-09 04:48:29,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [263] [2024-11-09 04:48:29,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [272] [2024-11-09 04:48:29,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptVerify_spec.i","") [690] [2024-11-09 04:48:29,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [708] [2024-11-09 04:48:29,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1105] [2024-11-09 04:48:29,805 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1471] [2024-11-09 04:48:29,805 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1700] [2024-11-09 04:48:29,805 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2772] [2024-11-09 04:48:29,842 WARN L250 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_712ef820-a636-45e1-818e-12963128f3f0/sv-benchmarks/c/product-lines/email_spec7_product32.cil.c[6103,6116] [2024-11-09 04:48:30,066 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:48:30,161 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:48:30,161 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:48:30 WrapperNode [2024-11-09 04:48:30,161 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:48:30,163 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:48:30,163 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:48:30,163 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:48:30,174 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:48:30" (1/1) ... [2024-11-09 04:48:30,222 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:48:30" (1/1) ... [2024-11-09 04:48:30,304 INFO L138 Inliner]: procedures = 134, calls = 218, calls flagged for inlining = 61, calls inlined = 53, statements flattened = 973 [2024-11-09 04:48:30,308 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:48:30,309 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:48:30,310 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:48:30,310 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:48:30,326 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:48:30" (1/1) ... [2024-11-09 04:48:30,327 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:48:30" (1/1) ... [2024-11-09 04:48:30,336 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:48:30" (1/1) ... [2024-11-09 04:48:30,336 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:48:30" (1/1) ... [2024-11-09 04:48:30,361 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:48:30" (1/1) ... [2024-11-09 04:48:30,373 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:48:30" (1/1) ... [2024-11-09 04:48:30,380 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:48:30" (1/1) ... [2024-11-09 04:48:30,385 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:48:30" (1/1) ... [2024-11-09 04:48:30,395 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:48:30,396 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:48:30,397 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:48:30,397 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:48:30,398 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:48:30" (1/1) ... [2024-11-09 04:48:30,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:48:30,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:48:30,451 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:48:30,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:48:30,495 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-09 04:48:30,495 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-09 04:48:30,496 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-09 04:48:30,496 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-09 04:48:30,496 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-09 04:48:30,496 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-09 04:48:30,497 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-09 04:48:30,497 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-09 04:48:30,497 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-09 04:48:30,497 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-09 04:48:30,497 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-09 04:48:30,498 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-09 04:48:30,498 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-09 04:48:30,498 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-09 04:48:30,498 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-09 04:48:30,499 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-09 04:48:30,499 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-09 04:48:30,499 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-09 04:48:30,499 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-09 04:48:30,499 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-09 04:48:30,500 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-09 04:48:30,500 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-09 04:48:30,500 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-09 04:48:30,500 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-09 04:48:30,501 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-09 04:48:30,501 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-09 04:48:30,501 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-09 04:48:30,501 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-09 04:48:30,501 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-09 04:48:30,502 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-09 04:48:30,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:48:30,502 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-09 04:48:30,502 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-09 04:48:30,502 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-09 04:48:30,503 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-09 04:48:30,503 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-09 04:48:30,503 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-09 04:48:30,503 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-09 04:48:30,503 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-09 04:48:30,504 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-09 04:48:30,504 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-09 04:48:30,504 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-09 04:48:30,504 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-09 04:48:30,505 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-09 04:48:30,505 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-09 04:48:30,505 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-09 04:48:30,505 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-09 04:48:30,505 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-09 04:48:30,506 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-09 04:48:30,506 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-09 04:48:30,506 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-09 04:48:30,506 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-09 04:48:30,506 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-09 04:48:30,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:48:30,507 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-09 04:48:30,507 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-09 04:48:30,507 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-09 04:48:30,508 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-09 04:48:30,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:48:30,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:48:30,841 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:48:30,845 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:48:32,446 INFO L? ?]: Removed 533 outVars from TransFormulas that were not future-live. [2024-11-09 04:48:32,446 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:48:33,675 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:48:33,676 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 04:48:33,677 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:48:33 BoogieIcfgContainer [2024-11-09 04:48:33,677 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:48:33,681 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:48:33,682 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:48:33,687 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:48:33,687 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:48:28" (1/3) ... [2024-11-09 04:48:33,688 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60dfc130 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:48:33, skipping insertion in model container [2024-11-09 04:48:33,690 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:48:30" (2/3) ... [2024-11-09 04:48:33,692 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60dfc130 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:48:33, skipping insertion in model container [2024-11-09 04:48:33,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:48:33" (3/3) ... [2024-11-09 04:48:33,694 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec7_product32.cil.c [2024-11-09 04:48:33,720 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:48:33,720 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:48:33,836 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:48:33,846 INFO L333 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, 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;@7094cae1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:48:33,848 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:48:33,856 INFO L276 IsEmpty]: Start isEmpty. Operand has 216 states, 122 states have (on average 1.3032786885245902) internal successors, (159), 127 states have internal predecessors, (159), 64 states have call successors, (64), 28 states have call predecessors, (64), 28 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-09 04:48:33,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-09 04:48:33,880 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:48:33,881 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-09 04:48:33,882 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:48:33,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:48:33,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1942082958, now seen corresponding path program 1 times [2024-11-09 04:48:33,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:48:33,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186478683] [2024-11-09 04:48:33,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:48:33,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:48:34,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:48:34,563 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 04:48:34,563 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:48:34,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186478683] [2024-11-09 04:48:34,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186478683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:48:34,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:48:34,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 04:48:34,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561227438] [2024-11-09 04:48:34,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:48:34,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 04:48:34,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:48:34,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 04:48:34,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 04:48:34,620 INFO L87 Difference]: Start difference. First operand has 216 states, 122 states have (on average 1.3032786885245902) internal successors, (159), 127 states have internal predecessors, (159), 64 states have call successors, (64), 28 states have call predecessors, (64), 28 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) Second operand has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 04:48:34,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:48:34,830 INFO L93 Difference]: Finished difference Result 340 states and 445 transitions. [2024-11-09 04:48:34,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 04:48:34,837 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 84 [2024-11-09 04:48:34,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:48:34,854 INFO L225 Difference]: With dead ends: 340 [2024-11-09 04:48:34,854 INFO L226 Difference]: Without dead ends: 213 [2024-11-09 04:48:34,861 INFO L431 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 [2024-11-09 04:48:34,867 INFO L432 NwaCegarLoop]: 243 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:48:34,869 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 243 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:48:34,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2024-11-09 04:48:34,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 213. [2024-11-09 04:48:34,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 120 states have (on average 1.275) internal successors, (153), 124 states have internal predecessors, (153), 64 states have call successors, (64), 28 states have call predecessors, (64), 28 states have return successors, (63), 62 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-09 04:48:34,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 280 transitions. [2024-11-09 04:48:34,979 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 280 transitions. Word has length 84 [2024-11-09 04:48:34,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:48:34,984 INFO L471 AbstractCegarLoop]: Abstraction has 213 states and 280 transitions. [2024-11-09 04:48:34,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 04:48:34,985 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 280 transitions. [2024-11-09 04:48:34,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-09 04:48:34,995 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:48:34,995 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-09 04:48:34,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:48:34,996 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:48:34,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:48:34,997 INFO L85 PathProgramCache]: Analyzing trace with hash 808544073, now seen corresponding path program 1 times [2024-11-09 04:48:34,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:48:34,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708575971] [2024-11-09 04:48:34,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:48:34,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:48:35,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:48:35,466 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 04:48:35,467 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:48:35,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708575971] [2024-11-09 04:48:35,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708575971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:48:35,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:48:35,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:48:35,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807288543] [2024-11-09 04:48:35,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:48:35,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:48:35,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:48:35,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:48:35,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:48:35,474 INFO L87 Difference]: Start difference. First operand 213 states and 280 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 04:48:35,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:48:35,722 INFO L93 Difference]: Finished difference Result 336 states and 430 transitions. [2024-11-09 04:48:35,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:48:35,725 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 85 [2024-11-09 04:48:35,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:48:35,733 INFO L225 Difference]: With dead ends: 336 [2024-11-09 04:48:35,733 INFO L226 Difference]: Without dead ends: 215 [2024-11-09 04:48:35,735 INFO L431 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 [2024-11-09 04:48:35,737 INFO L432 NwaCegarLoop]: 240 mSDtfsCounter, 0 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 479 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:48:35,738 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 479 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:48:35,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2024-11-09 04:48:35,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 215. [2024-11-09 04:48:35,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 122 states have (on average 1.2704918032786885) internal successors, (155), 126 states have internal predecessors, (155), 64 states have call successors, (64), 28 states have call predecessors, (64), 28 states have return successors, (63), 62 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-09 04:48:35,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 282 transitions. [2024-11-09 04:48:35,763 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 282 transitions. Word has length 85 [2024-11-09 04:48:35,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:48:35,764 INFO L471 AbstractCegarLoop]: Abstraction has 215 states and 282 transitions. [2024-11-09 04:48:35,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 04:48:35,765 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 282 transitions. [2024-11-09 04:48:35,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-09 04:48:35,768 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:48:35,768 INFO L215 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] [2024-11-09 04:48:35,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:48:35,769 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:48:35,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:48:35,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1969447432, now seen corresponding path program 1 times [2024-11-09 04:48:35,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:48:35,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795784716] [2024-11-09 04:48:35,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:48:35,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:48:35,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:48:36,071 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 04:48:36,072 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:48:36,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795784716] [2024-11-09 04:48:36,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795784716] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:48:36,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:48:36,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:48:36,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439024487] [2024-11-09 04:48:36,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:48:36,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:48:36,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:48:36,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:48:36,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:48:36,076 INFO L87 Difference]: Start difference. First operand 215 states and 282 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 04:48:36,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:48:36,305 INFO L93 Difference]: Finished difference Result 465 states and 631 transitions. [2024-11-09 04:48:36,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:48:36,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 90 [2024-11-09 04:48:36,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:48:36,314 INFO L225 Difference]: With dead ends: 465 [2024-11-09 04:48:36,314 INFO L226 Difference]: Without dead ends: 268 [2024-11-09 04:48:36,316 INFO L431 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 [2024-11-09 04:48:36,317 INFO L432 NwaCegarLoop]: 253 mSDtfsCounter, 59 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 487 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:48:36,318 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 487 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:48:36,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2024-11-09 04:48:36,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 263. [2024-11-09 04:48:36,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 156 states have (on average 1.3461538461538463) internal successors, (210), 160 states have internal predecessors, (210), 78 states have call successors, (78), 28 states have call predecessors, (78), 28 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-09 04:48:36,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 365 transitions. [2024-11-09 04:48:36,376 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 365 transitions. Word has length 90 [2024-11-09 04:48:36,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:48:36,377 INFO L471 AbstractCegarLoop]: Abstraction has 263 states and 365 transitions. [2024-11-09 04:48:36,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 04:48:36,378 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 365 transitions. [2024-11-09 04:48:36,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-09 04:48:36,381 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:48:36,382 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1] [2024-11-09 04:48:36,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:48:36,383 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:48:36,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:48:36,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1846893165, now seen corresponding path program 1 times [2024-11-09 04:48:36,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:48:36,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062920254] [2024-11-09 04:48:36,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:48:36,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:48:36,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:48:36,794 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 04:48:36,794 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:48:36,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062920254] [2024-11-09 04:48:36,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062920254] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:48:36,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [205942656] [2024-11-09 04:48:36,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:48:36,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:48:36,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:48:36,800 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:48:36,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 04:48:37,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:48:37,506 INFO L255 TraceCheckSpWp]: Trace formula consists of 1046 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:48:37,517 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:48:37,624 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 04:48:37,628 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:48:37,828 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 04:48:37,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [205942656] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:48:37,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1838138172] [2024-11-09 04:48:37,866 INFO L159 IcfgInterpreter]: Started Sifa with 83 locations of interest [2024-11-09 04:48:37,867 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:48:37,872 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:48:37,880 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:48:37,881 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:49:15,267 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-09 04:49:15,456 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-09 04:49:15,630 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:50:25,377 WARN L286 SmtUtils]: Spent 12.79s on a formula simplification. DAG size of input: 456 DAG size of output: 456 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:50:40,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1838138172] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:50:40,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:50:40,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-09 04:50:40,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142338829] [2024-11-09 04:50:40,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:50:40,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 04:50:40,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:50:40,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 04:50:40,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-09 04:50:40,359 INFO L87 Difference]: Start difference. First operand 263 states and 365 transitions. Second operand has 23 states, 15 states have (on average 3.2666666666666666) internal successors, (49), 14 states have internal predecessors, (49), 7 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) [2024-11-09 04:50:49,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:50:49,466 INFO L93 Difference]: Finished difference Result 541 states and 768 transitions. [2024-11-09 04:50:49,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-09 04:50:49,467 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 3.2666666666666666) internal successors, (49), 14 states have internal predecessors, (49), 7 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) Word has length 102 [2024-11-09 04:50:49,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:50:49,474 INFO L225 Difference]: With dead ends: 541 [2024-11-09 04:50:49,474 INFO L226 Difference]: Without dead ends: 296 [2024-11-09 04:50:49,476 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 308 GetRequests, 282 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 84.7s TimeCoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-09 04:50:49,479 INFO L432 NwaCegarLoop]: 221 mSDtfsCounter, 26 mSDsluCounter, 2911 mSDsCounter, 0 mSdLazyCounter, 1692 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 3132 SdHoareTripleChecker+Invalid, 1701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1692 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2024-11-09 04:50:49,480 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 3132 Invalid, 1701 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1692 Invalid, 0 Unknown, 0 Unchecked, 8.9s Time] [2024-11-09 04:50:49,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296 states. [2024-11-09 04:50:49,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296 to 286. [2024-11-09 04:50:49,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 178 states have (on average 1.3651685393258426) internal successors, (243), 182 states have internal predecessors, (243), 78 states have call successors, (78), 29 states have call predecessors, (78), 29 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-09 04:50:49,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 398 transitions. [2024-11-09 04:50:49,566 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 398 transitions. Word has length 102 [2024-11-09 04:50:49,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:50:49,566 INFO L471 AbstractCegarLoop]: Abstraction has 286 states and 398 transitions. [2024-11-09 04:50:49,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 3.2666666666666666) internal successors, (49), 14 states have internal predecessors, (49), 7 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) [2024-11-09 04:50:49,567 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 398 transitions. [2024-11-09 04:50:49,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-09 04:50:49,575 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:49,576 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:50:49,595 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 04:50:49,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:49,779 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:49,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:49,780 INFO L85 PathProgramCache]: Analyzing trace with hash 1428389233, now seen corresponding path program 1 times [2024-11-09 04:50:49,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:50:49,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662901999] [2024-11-09 04:50:49,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:49,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:49,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:49,938 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 04:50:49,938 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:50:49,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662901999] [2024-11-09 04:50:49,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662901999] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:50:49,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:50:49,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:50:49,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107912739] [2024-11-09 04:50:49,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:50:49,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:50:49,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:50:49,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:50:49,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:50:49,942 INFO L87 Difference]: Start difference. First operand 286 states and 398 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 04:50:50,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:50:50,205 INFO L93 Difference]: Finished difference Result 675 states and 976 transitions. [2024-11-09 04:50:50,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:50:50,206 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 107 [2024-11-09 04:50:50,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:50:50,210 INFO L225 Difference]: With dead ends: 675 [2024-11-09 04:50:50,211 INFO L226 Difference]: Without dead ends: 413 [2024-11-09 04:50:50,212 INFO L431 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 [2024-11-09 04:50:50,214 INFO L432 NwaCegarLoop]: 250 mSDtfsCounter, 57 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 490 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:50:50,214 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 490 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:50:50,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 413 states. [2024-11-09 04:50:50,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 413 to 408. [2024-11-09 04:50:50,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 269 states have (on average 1.4237918215613383) internal successors, (383), 273 states have internal predecessors, (383), 109 states have call successors, (109), 29 states have call predecessors, (109), 29 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2024-11-09 04:50:50,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 600 transitions. [2024-11-09 04:50:50,356 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 600 transitions. Word has length 107 [2024-11-09 04:50:50,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:50:50,357 INFO L471 AbstractCegarLoop]: Abstraction has 408 states and 600 transitions. [2024-11-09 04:50:50,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 04:50:50,357 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 600 transitions. [2024-11-09 04:50:50,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-09 04:50:50,361 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:50,361 INFO L215 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1] [2024-11-09 04:50:50,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 04:50:50,361 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:50,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:50,362 INFO L85 PathProgramCache]: Analyzing trace with hash 1364369797, now seen corresponding path program 1 times [2024-11-09 04:50:50,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:50:50,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152451056] [2024-11-09 04:50:50,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:50,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:50,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:50,599 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 04:50:50,600 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:50:50,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152451056] [2024-11-09 04:50:50,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152451056] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:50:50,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1484489060] [2024-11-09 04:50:50,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:50,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:50,601 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:50:50,603 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:50:50,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 04:50:51,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:51,097 INFO L255 TraceCheckSpWp]: Trace formula consists of 1028 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:50:51,103 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:50:51,150 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 04:50:51,151 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:50:51,293 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 04:50:51,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1484489060] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:50:51,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1068030745] [2024-11-09 04:50:51,298 INFO L159 IcfgInterpreter]: Started Sifa with 80 locations of interest [2024-11-09 04:50:51,299 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:50:51,300 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:50:51,300 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:50:51,300 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:51:41,148 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-09 04:51:41,275 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 440 for LOIs [2024-11-09 04:51:42,855 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:52:07,072 WARN L286 SmtUtils]: Spent 7.67s on a formula simplification. DAG size of input: 440 DAG size of output: 440 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:52:18,552 WARN L286 SmtUtils]: Spent 11.04s on a formula simplification. DAG size of input: 464 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:53:07,931 WARN L286 SmtUtils]: Spent 11.31s on a formula simplification. DAG size of input: 457 DAG size of output: 457 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:53:18,806 WARN L286 SmtUtils]: Spent 5.01s on a formula simplification. DAG size of input: 460 DAG size of output: 458 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:53:24,476 WARN L286 SmtUtils]: Spent 5.16s on a formula simplification. DAG size of input: 460 DAG size of output: 458 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:53:39,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1068030745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:53:39,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:53:39,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-09 04:53:39,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478833136] [2024-11-09 04:53:39,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:53:39,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-09 04:53:39,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:53:39,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-09 04:53:39,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-09 04:53:39,322 INFO L87 Difference]: Start difference. First operand 408 states and 600 transitions. Second operand has 26 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 16 states have internal predecessors, (49), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 8 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-09 04:53:54,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:53:54,441 INFO L93 Difference]: Finished difference Result 826 states and 1243 transitions. [2024-11-09 04:53:54,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-09 04:53:54,442 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 16 states have internal predecessors, (49), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 8 states have call predecessors, (18), 8 states have call successors, (18) Word has length 97 [2024-11-09 04:53:54,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:53:54,447 INFO L225 Difference]: With dead ends: 826 [2024-11-09 04:53:54,447 INFO L226 Difference]: Without dead ends: 481 [2024-11-09 04:53:54,449 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 264 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 211 ImplicationChecksByTransitivity, 116.5s TimeCoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-09 04:53:54,450 INFO L432 NwaCegarLoop]: 223 mSDtfsCounter, 43 mSDsluCounter, 3207 mSDsCounter, 0 mSdLazyCounter, 2391 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 3430 SdHoareTripleChecker+Invalid, 2399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:53:54,450 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 3430 Invalid, 2399 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2391 Invalid, 0 Unknown, 0 Unchecked, 14.7s Time] [2024-11-09 04:53:54,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2024-11-09 04:53:54,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 422. [2024-11-09 04:53:54,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 281 states have (on average 1.4234875444839858) internal successors, (400), 285 states have internal predecessors, (400), 110 states have call successors, (110), 30 states have call predecessors, (110), 30 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2024-11-09 04:53:54,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 619 transitions. [2024-11-09 04:53:54,635 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 619 transitions. Word has length 97 [2024-11-09 04:53:54,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:53:54,636 INFO L471 AbstractCegarLoop]: Abstraction has 422 states and 619 transitions. [2024-11-09 04:53:54,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 16 states have internal predecessors, (49), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 8 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-09 04:53:54,637 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 619 transitions. [2024-11-09 04:53:54,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-09 04:53:54,640 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:53:54,640 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:53:54,669 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 04:53:54,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:53:54,841 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:53:54,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:53:54,842 INFO L85 PathProgramCache]: Analyzing trace with hash -850493916, now seen corresponding path program 1 times [2024-11-09 04:53:54,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:53:54,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217497946] [2024-11-09 04:53:54,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:53:54,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:53:54,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:53:55,125 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 04:53:55,126 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:53:55,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217497946] [2024-11-09 04:53:55,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217497946] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:53:55,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [82572796] [2024-11-09 04:53:55,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:53:55,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:53:55,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:53:55,130 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:53:55,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 04:53:55,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:53:55,698 INFO L255 TraceCheckSpWp]: Trace formula consists of 1131 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:53:55,703 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:53:55,731 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 04:53:55,731 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:53:55,859 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 04:53:55,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [82572796] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:53:55,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1462916331] [2024-11-09 04:53:55,865 INFO L159 IcfgInterpreter]: Started Sifa with 92 locations of interest [2024-11-09 04:53:55,865 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:53:55,865 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:53:55,866 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:53:55,866 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:55:30,968 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-09 04:55:31,117 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 486 for LOIs [2024-11-09 04:55:32,396 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 495 for LOIs [2024-11-09 04:55:33,849 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 431 for LOIs [2024-11-09 04:55:34,314 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-09 04:55:34,464 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:56:51,193 WARN L286 SmtUtils]: Spent 16.25s on a formula simplification. DAG size of input: 515 DAG size of output: 510 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:56:58,714 WARN L286 SmtUtils]: Spent 7.15s on a formula simplification. DAG size of input: 516 DAG size of output: 508 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:57:23,089 WARN L286 SmtUtils]: Spent 5.86s on a formula simplification. DAG size of input: 496 DAG size of output: 496 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:57:29,668 WARN L286 SmtUtils]: Spent 5.95s on a formula simplification. DAG size of input: 501 DAG size of output: 497 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:57:36,126 WARN L286 SmtUtils]: Spent 5.94s on a formula simplification. DAG size of input: 495 DAG size of output: 491 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:57:42,473 WARN L286 SmtUtils]: Spent 5.83s on a formula simplification. DAG size of input: 495 DAG size of output: 491 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:57:49,059 WARN L286 SmtUtils]: Spent 5.82s on a formula simplification. DAG size of input: 491 DAG size of output: 487 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:57:55,323 WARN L286 SmtUtils]: Spent 5.70s on a formula simplification. DAG size of input: 486 DAG size of output: 482 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:58:01,694 WARN L286 SmtUtils]: Spent 5.77s on a formula simplification. DAG size of input: 486 DAG size of output: 482 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:58:08,296 WARN L286 SmtUtils]: Spent 5.84s on a formula simplification. DAG size of input: 482 DAG size of output: 478 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:58:08,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1462916331] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:58:08,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:58:08,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-09 04:58:08,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064633520] [2024-11-09 04:58:08,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:58:08,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-09 04:58:08,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:58:08,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-09 04:58:08,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 04:58:08,304 INFO L87 Difference]: Start difference. First operand 422 states and 619 transitions. Second operand has 33 states, 19 states have (on average 2.736842105263158) internal successors, (52), 18 states have internal predecessors, (52), 10 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (23), 10 states have call predecessors, (23), 10 states have call successors, (23) [2024-11-09 04:58:30,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:58:30,759 INFO L93 Difference]: Finished difference Result 851 states and 1278 transitions. [2024-11-09 04:58:30,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-09 04:58:30,760 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.736842105263158) internal successors, (52), 18 states have internal predecessors, (52), 10 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (23), 10 states have call predecessors, (23), 10 states have call successors, (23) Word has length 111 [2024-11-09 04:58:30,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:58:30,765 INFO L225 Difference]: With dead ends: 851 [2024-11-09 04:58:30,765 INFO L226 Difference]: Without dead ends: 506 [2024-11-09 04:58:30,767 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 299 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 356 ImplicationChecksByTransitivity, 153.8s TimeCoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 04:58:30,768 INFO L432 NwaCegarLoop]: 220 mSDtfsCounter, 104 mSDsluCounter, 3765 mSDsCounter, 0 mSdLazyCounter, 3490 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 3985 SdHoareTripleChecker+Invalid, 3499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 3490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:58:30,768 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 3985 Invalid, 3499 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 3490 Invalid, 0 Unknown, 0 Unchecked, 22.1s Time] [2024-11-09 04:58:30,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2024-11-09 04:58:31,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 458. [2024-11-09 04:58:31,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 458 states, 311 states have (on average 1.4212218649517685) internal successors, (442), 315 states have internal predecessors, (442), 113 states have call successors, (113), 33 states have call predecessors, (113), 33 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-09 04:58:31,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 667 transitions. [2024-11-09 04:58:31,047 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 667 transitions. Word has length 111 [2024-11-09 04:58:31,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:58:31,048 INFO L471 AbstractCegarLoop]: Abstraction has 458 states and 667 transitions. [2024-11-09 04:58:31,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.736842105263158) internal successors, (52), 18 states have internal predecessors, (52), 10 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (23), 10 states have call predecessors, (23), 10 states have call successors, (23) [2024-11-09 04:58:31,050 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 667 transitions. [2024-11-09 04:58:31,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-09 04:58:31,058 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:58:31,059 INFO L215 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, 1, 1, 1, 1, 1, 1] [2024-11-09 04:58:31,086 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 04:58:31,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:58:31,259 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:58:31,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:58:31,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1019547206, now seen corresponding path program 1 times [2024-11-09 04:58:31,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:58:31,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069674099] [2024-11-09 04:58:31,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:58:31,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:58:31,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:58:31,455 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 04:58:31,456 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:58:31,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069674099] [2024-11-09 04:58:31,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069674099] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:58:31,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1978269614] [2024-11-09 04:58:31,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:58:31,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:58:31,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:58:31,459 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:58:31,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 04:58:31,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:58:31,900 INFO L255 TraceCheckSpWp]: Trace formula consists of 1028 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:58:31,904 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:58:31,946 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 04:58:31,946 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:58:32,082 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 04:58:32,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1978269614] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:58:32,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1576880721] [2024-11-09 04:58:32,086 INFO L159 IcfgInterpreter]: Started Sifa with 84 locations of interest [2024-11-09 04:58:32,086 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:58:32,087 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:58:32,087 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:58:32,087 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:59:15,092 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-09 04:59:15,304 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-09 04:59:15,453 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:00:21,864 WARN L286 SmtUtils]: Spent 11.54s on a formula simplification. DAG size of input: 455 DAG size of output: 455 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:00:57,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1576880721] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:00:57,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:00:57,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-09 05:00:57,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891055502] [2024-11-09 05:00:57,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:00:57,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-09 05:00:57,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:00:57,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-09 05:00:57,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-09 05:00:57,695 INFO L87 Difference]: Start difference. First operand 458 states and 667 transitions. Second operand has 27 states, 19 states have (on average 2.8421052631578947) internal successors, (54), 18 states have internal predecessors, (54), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-09 05:01:09,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:01:09,106 INFO L93 Difference]: Finished difference Result 852 states and 1267 transitions. [2024-11-09 05:01:09,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-09 05:01:09,107 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.8421052631578947) internal successors, (54), 18 states have internal predecessors, (54), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) Word has length 99 [2024-11-09 05:01:09,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:01:09,112 INFO L225 Difference]: With dead ends: 852 [2024-11-09 05:01:09,113 INFO L226 Difference]: Without dead ends: 507 [2024-11-09 05:01:09,115 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 269 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 233 ImplicationChecksByTransitivity, 102.2s TimeCoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-09 05:01:09,116 INFO L432 NwaCegarLoop]: 213 mSDtfsCounter, 18 mSDsluCounter, 3262 mSDsCounter, 0 mSdLazyCounter, 2226 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 3475 SdHoareTripleChecker+Invalid, 2234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:01:09,116 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 3475 Invalid, 2234 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2226 Invalid, 0 Unknown, 0 Unchecked, 11.1s Time] [2024-11-09 05:01:09,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 507 states. [2024-11-09 05:01:09,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 507 to 478. [2024-11-09 05:01:09,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 331 states have (on average 1.4259818731117824) internal successors, (472), 335 states have internal predecessors, (472), 113 states have call successors, (113), 33 states have call predecessors, (113), 33 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-09 05:01:09,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 697 transitions. [2024-11-09 05:01:09,433 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 697 transitions. Word has length 99 [2024-11-09 05:01:09,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:01:09,434 INFO L471 AbstractCegarLoop]: Abstraction has 478 states and 697 transitions. [2024-11-09 05:01:09,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.8421052631578947) internal successors, (54), 18 states have internal predecessors, (54), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-09 05:01:09,435 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 697 transitions. [2024-11-09 05:01:09,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-09 05:01:09,438 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:01:09,438 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 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] [2024-11-09 05:01:09,466 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 05:01:09,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:01:09,639 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:01:09,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:01:09,640 INFO L85 PathProgramCache]: Analyzing trace with hash 386536299, now seen corresponding path program 1 times [2024-11-09 05:01:09,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:01:09,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78930311] [2024-11-09 05:01:09,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:01:09,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:01:09,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:01:11,162 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-09 05:01:11,162 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:01:11,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78930311] [2024-11-09 05:01:11,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78930311] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:01:11,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:01:11,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2024-11-09 05:01:11,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179545819] [2024-11-09 05:01:11,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:01:11,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-09 05:01:11,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:01:11,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-09 05:01:11,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=369, Unknown=0, NotChecked=0, Total=420 [2024-11-09 05:01:11,166 INFO L87 Difference]: Start difference. First operand 478 states and 697 transitions. Second operand has 21 states, 16 states have (on average 3.125) internal successors, (50), 17 states have internal predecessors, (50), 11 states have call successors, (21), 4 states have call predecessors, (21), 3 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2024-11-09 05:01:14,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:01:14,207 INFO L93 Difference]: Finished difference Result 664 states and 950 transitions. [2024-11-09 05:01:14,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-09 05:01:14,208 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 16 states have (on average 3.125) internal successors, (50), 17 states have internal predecessors, (50), 11 states have call successors, (21), 4 states have call predecessors, (21), 3 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) Word has length 102 [2024-11-09 05:01:14,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:01:14,214 INFO L225 Difference]: With dead ends: 664 [2024-11-09 05:01:14,214 INFO L226 Difference]: Without dead ends: 660 [2024-11-09 05:01:14,215 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 181 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=123, Invalid=1067, Unknown=0, NotChecked=0, Total=1190 [2024-11-09 05:01:14,216 INFO L432 NwaCegarLoop]: 267 mSDtfsCounter, 337 mSDsluCounter, 2976 mSDsCounter, 0 mSdLazyCounter, 3118 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 349 SdHoareTripleChecker+Valid, 3243 SdHoareTripleChecker+Invalid, 3192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 3118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:01:14,217 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [349 Valid, 3243 Invalid, 3192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 3118 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-09 05:01:14,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 660 states. [2024-11-09 05:01:14,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 660 to 652. [2024-11-09 05:01:14,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 652 states, 429 states have (on average 1.372960372960373) internal successors, (589), 436 states have internal predecessors, (589), 170 states have call successors, (170), 52 states have call predecessors, (170), 52 states have return successors, (171), 165 states have call predecessors, (171), 165 states have call successors, (171) [2024-11-09 05:01:14,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 652 states to 652 states and 930 transitions. [2024-11-09 05:01:14,521 INFO L78 Accepts]: Start accepts. Automaton has 652 states and 930 transitions. Word has length 102 [2024-11-09 05:01:14,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:01:14,523 INFO L471 AbstractCegarLoop]: Abstraction has 652 states and 930 transitions. [2024-11-09 05:01:14,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 16 states have (on average 3.125) internal successors, (50), 17 states have internal predecessors, (50), 11 states have call successors, (21), 4 states have call predecessors, (21), 3 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2024-11-09 05:01:14,524 INFO L276 IsEmpty]: Start isEmpty. Operand 652 states and 930 transitions. [2024-11-09 05:01:14,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-09 05:01:14,529 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:01:14,529 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:01:14,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 05:01:14,530 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:01:14,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:01:14,532 INFO L85 PathProgramCache]: Analyzing trace with hash -394779876, now seen corresponding path program 1 times [2024-11-09 05:01:14,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:01:14,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853638766] [2024-11-09 05:01:14,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:01:14,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:01:14,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:01:15,278 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-09 05:01:15,279 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:01:15,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853638766] [2024-11-09 05:01:15,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853638766] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:01:15,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:01:15,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 05:01:15,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785053878] [2024-11-09 05:01:15,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:01:15,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 05:01:15,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:01:15,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 05:01:15,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-11-09 05:01:15,282 INFO L87 Difference]: Start difference. First operand 652 states and 930 transitions. Second operand has 12 states, 10 states have (on average 5.5) internal successors, (55), 9 states have internal predecessors, (55), 6 states have call successors, (26), 4 states have call predecessors, (26), 2 states have return successors, (23), 6 states have call predecessors, (23), 6 states have call successors, (23) [2024-11-09 05:01:17,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:01:17,033 INFO L93 Difference]: Finished difference Result 1425 states and 1992 transitions. [2024-11-09 05:01:17,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-09 05:01:17,034 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 5.5) internal successors, (55), 9 states have internal predecessors, (55), 6 states have call successors, (26), 4 states have call predecessors, (26), 2 states have return successors, (23), 6 states have call predecessors, (23), 6 states have call successors, (23) Word has length 119 [2024-11-09 05:01:17,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:01:17,044 INFO L225 Difference]: With dead ends: 1425 [2024-11-09 05:01:17,045 INFO L226 Difference]: Without dead ends: 1142 [2024-11-09 05:01:17,048 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=299, Unknown=0, NotChecked=0, Total=380 [2024-11-09 05:01:17,049 INFO L432 NwaCegarLoop]: 242 mSDtfsCounter, 255 mSDsluCounter, 1631 mSDsCounter, 0 mSdLazyCounter, 1249 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 1873 SdHoareTripleChecker+Invalid, 1266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:01:17,050 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 1873 Invalid, 1266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 1249 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-09 05:01:17,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1142 states. [2024-11-09 05:01:17,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1142 to 1135. [2024-11-09 05:01:17,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1135 states, 727 states have (on average 1.37414030261348) internal successors, (999), 740 states have internal predecessors, (999), 311 states have call successors, (311), 96 states have call predecessors, (311), 96 states have return successors, (310), 302 states have call predecessors, (310), 300 states have call successors, (310) [2024-11-09 05:01:17,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1135 states to 1135 states and 1620 transitions. [2024-11-09 05:01:17,556 INFO L78 Accepts]: Start accepts. Automaton has 1135 states and 1620 transitions. Word has length 119 [2024-11-09 05:01:17,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:01:17,558 INFO L471 AbstractCegarLoop]: Abstraction has 1135 states and 1620 transitions. [2024-11-09 05:01:17,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 5.5) internal successors, (55), 9 states have internal predecessors, (55), 6 states have call successors, (26), 4 states have call predecessors, (26), 2 states have return successors, (23), 6 states have call predecessors, (23), 6 states have call successors, (23) [2024-11-09 05:01:17,559 INFO L276 IsEmpty]: Start isEmpty. Operand 1135 states and 1620 transitions. [2024-11-09 05:01:17,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-09 05:01:17,563 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:01:17,564 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 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] [2024-11-09 05:01:17,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 05:01:17,564 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:01:17,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:01:17,565 INFO L85 PathProgramCache]: Analyzing trace with hash -1019842280, now seen corresponding path program 1 times [2024-11-09 05:01:17,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:01:17,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035641194] [2024-11-09 05:01:17,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:01:17,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:01:17,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:01:17,800 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 05:01:17,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:01:17,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035641194] [2024-11-09 05:01:17,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035641194] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:01:17,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1633712924] [2024-11-09 05:01:17,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:01:17,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:01:17,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:01:17,804 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:01:17,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_712ef820-a636-45e1-818e-12963128f3f0/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 05:01:18,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:01:18,357 INFO L255 TraceCheckSpWp]: Trace formula consists of 1068 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 05:01:18,363 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:01:18,400 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 05:01:18,401 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:01:18,540 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 05:01:18,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1633712924] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:01:18,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1122957333] [2024-11-09 05:01:18,548 INFO L159 IcfgInterpreter]: Started Sifa with 86 locations of interest [2024-11-09 05:01:18,548 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:01:18,549 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:01:18,549 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:01:18,549 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:02:08,764 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-09 05:02:08,897 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 256 for LOIs [2024-11-09 05:02:12,286 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 224 for LOIs [2024-11-09 05:02:12,395 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 248 for LOIs [2024-11-09 05:02:12,675 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 254 for LOIs [2024-11-09 05:02:16,610 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__AutoResponder with input of size 264 for LOIs [2024-11-09 05:02:20,598 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 216 for LOIs [2024-11-09 05:02:20,705 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 236 for LOIs [2024-11-09 05:02:20,851 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 234 for LOIs [2024-11-09 05:02:20,977 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 226 for LOIs [2024-11-09 05:02:21,084 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 229 for LOIs [2024-11-09 05:02:21,237 INFO L180 IcfgInterpreter]: Interpretation finished