./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec7_product27.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_62338d57-3af5-4cae-ba2f-9693e7e2f4cf/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62338d57-3af5-4cae-ba2f-9693e7e2f4cf/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62338d57-3af5-4cae-ba2f-9693e7e2f4cf/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62338d57-3af5-4cae-ba2f-9693e7e2f4cf/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec7_product27.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62338d57-3af5-4cae-ba2f-9693e7e2f4cf/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62338d57-3af5-4cae-ba2f-9693e7e2f4cf/bin/utaipan-verify-mE87zJ7Ire --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 ac03fde86830071a4c6b2e5721972db0abe9813dd0e80632e775695a294f996c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:19:40,790 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:19:40,922 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62338d57-3af5-4cae-ba2f-9693e7e2f4cf/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:19:40,926 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:19:40,927 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:19:40,970 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:19:40,971 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:19:40,972 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:19:40,973 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:19:40,978 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:19:40,978 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:19:40,979 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:19:40,979 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:19:40,981 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:19:40,981 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:19:40,982 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:19:40,982 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:19:40,982 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:19:40,983 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:19:40,983 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:19:40,984 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:19:40,984 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:19:40,985 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:19:40,986 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:19:40,986 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:19:40,986 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:19:40,987 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:19:40,987 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:19:40,988 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:19:40,988 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:19:40,989 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:19:40,990 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:19:40,990 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:19:40,990 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:19:40,990 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:19:40,991 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:19:40,991 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:19:40,991 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:19:40,991 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:19:40,992 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:19:40,992 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:19:40,993 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:19:40,993 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:19:40,993 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:19:40,994 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:19:40,994 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:19:40,994 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:19:40,995 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_62338d57-3af5-4cae-ba2f-9693e7e2f4cf/bin/utaipan-verify-mE87zJ7Ire/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_62338d57-3af5-4cae-ba2f-9693e7e2f4cf/bin/utaipan-verify-mE87zJ7Ire 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 -> ac03fde86830071a4c6b2e5721972db0abe9813dd0e80632e775695a294f996c [2023-11-23 21:19:41,307 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:19:41,341 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:19:41,343 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:19:41,346 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:19:41,347 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:19:41,348 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62338d57-3af5-4cae-ba2f-9693e7e2f4cf/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/product-lines/email_spec7_product27.cil.c [2023-11-23 21:19:44,473 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:19:44,905 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:19:44,909 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62338d57-3af5-4cae-ba2f-9693e7e2f4cf/sv-benchmarks/c/product-lines/email_spec7_product27.cil.c [2023-11-23 21:19:44,948 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62338d57-3af5-4cae-ba2f-9693e7e2f4cf/bin/utaipan-verify-mE87zJ7Ire/data/64a9ec4d6/6efed3ea42ee4e60b18b26d81b34102e/FLAG066609d54 [2023-11-23 21:19:44,965 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62338d57-3af5-4cae-ba2f-9693e7e2f4cf/bin/utaipan-verify-mE87zJ7Ire/data/64a9ec4d6/6efed3ea42ee4e60b18b26d81b34102e [2023-11-23 21:19:44,968 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:19:44,970 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:19:44,971 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:19:44,972 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:19:44,978 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:19:44,979 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:19:44" (1/1) ... [2023-11-23 21:19:44,980 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b9e6303 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:44, skipping insertion in model container [2023-11-23 21:19:44,981 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:19:44" (1/1) ... [2023-11-23 21:19:45,053 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:19:45,503 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62338d57-3af5-4cae-ba2f-9693e7e2f4cf/sv-benchmarks/c/product-lines/email_spec7_product27.cil.c[14691,14704] [2023-11-23 21:19:45,789 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:19:45,804 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:19:45,815 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2023-11-23 21:19:45,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [281] [2023-11-23 21:19:45,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [685] [2023-11-23 21:19:45,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [702] [2023-11-23 21:19:45,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [711] [2023-11-23 21:19:45,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1114] [2023-11-23 21:19:45,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1426] [2023-11-23 21:19:45,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1461] [2023-11-23 21:19:45,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2521] [2023-11-23 21:19:45,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptVerify_spec.i","") [2887] [2023-11-23 21:19:45,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2905] [2023-11-23 21:19:45,846 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62338d57-3af5-4cae-ba2f-9693e7e2f4cf/sv-benchmarks/c/product-lines/email_spec7_product27.cil.c[14691,14704] [2023-11-23 21:19:45,968 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:19:46,031 WARN L675 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:46,039 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:19:46,039 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46 WrapperNode [2023-11-23 21:19:46,040 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:19:46,041 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:19:46,041 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:19:46,041 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:19:46,047 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (1/1) ... [2023-11-23 21:19:46,088 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (1/1) ... [2023-11-23 21:19:46,161 INFO L138 Inliner]: procedures = 133, calls = 225, calls flagged for inlining = 65, calls inlined = 62, statements flattened = 1131 [2023-11-23 21:19:46,161 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:19:46,162 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:19:46,162 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:19:46,162 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:19:46,173 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (1/1) ... [2023-11-23 21:19:46,173 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (1/1) ... [2023-11-23 21:19:46,187 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (1/1) ... [2023-11-23 21:19:46,188 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (1/1) ... [2023-11-23 21:19:46,241 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (1/1) ... [2023-11-23 21:19:46,251 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (1/1) ... [2023-11-23 21:19:46,257 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (1/1) ... [2023-11-23 21:19:46,263 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (1/1) ... [2023-11-23 21:19:46,273 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:19:46,274 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:19:46,275 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:19:46,275 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:19:46,276 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (1/1) ... [2023-11-23 21:19:46,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:19:46,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62338d57-3af5-4cae-ba2f-9693e7e2f4cf/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:19:46,310 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62338d57-3af5-4cae-ba2f-9693e7e2f4cf/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:19:46,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62338d57-3af5-4cae-ba2f-9693e7e2f4cf/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:19:46,377 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-11-23 21:19:46,377 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-11-23 21:19:46,378 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-11-23 21:19:46,378 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-11-23 21:19:46,378 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-11-23 21:19:46,378 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-11-23 21:19:46,378 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2023-11-23 21:19:46,379 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2023-11-23 21:19:46,379 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-11-23 21:19:46,379 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-11-23 21:19:46,379 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-11-23 21:19:46,379 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-11-23 21:19:46,379 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-11-23 21:19:46,380 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-11-23 21:19:46,380 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-11-23 21:19:46,380 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-11-23 21:19:46,380 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-11-23 21:19:46,380 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-11-23 21:19:46,380 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-11-23 21:19:46,380 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-11-23 21:19:46,381 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-11-23 21:19:46,381 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-11-23 21:19:46,381 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-11-23 21:19:46,381 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-11-23 21:19:46,381 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-11-23 21:19:46,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:19:46,382 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-11-23 21:19:46,382 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-11-23 21:19:46,382 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-11-23 21:19:46,382 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-11-23 21:19:46,382 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-11-23 21:19:46,382 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-11-23 21:19:46,382 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-11-23 21:19:46,383 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-11-23 21:19:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-11-23 21:19:46,383 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-11-23 21:19:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-11-23 21:19:46,383 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-11-23 21:19:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-11-23 21:19:46,383 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-11-23 21:19:46,384 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-11-23 21:19:46,384 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-11-23 21:19:46,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:19:46,384 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-11-23 21:19:46,384 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-11-23 21:19:46,384 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-11-23 21:19:46,384 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-11-23 21:19:46,385 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:19:46,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:19:46,615 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:19:46,618 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:19:47,679 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:19:48,484 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:19:48,488 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:19:48,490 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:19:48 BoogieIcfgContainer [2023-11-23 21:19:48,490 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:19:48,493 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:19:48,493 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:19:48,495 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:19:48,496 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:19:44" (1/3) ... [2023-11-23 21:19:48,496 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b620298 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:19:48, skipping insertion in model container [2023-11-23 21:19:48,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (2/3) ... [2023-11-23 21:19:48,497 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b620298 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:19:48, skipping insertion in model container [2023-11-23 21:19:48,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:19:48" (3/3) ... [2023-11-23 21:19:48,500 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec7_product27.cil.c [2023-11-23 21:19:48,523 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:19:48,523 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:19:48,596 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:19:48,604 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4b928a41, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:19:48,605 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:19:48,611 INFO L276 IsEmpty]: Start isEmpty. Operand has 191 states, 109 states have (on average 1.311926605504587) internal successors, (143), 112 states have internal predecessors, (143), 58 states have call successors, (58), 22 states have call predecessors, (58), 22 states have return successors, (58), 57 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-23 21:19:48,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-23 21:19:48,630 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:48,631 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:19:48,633 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:48,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:48,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1656419311, now seen corresponding path program 1 times [2023-11-23 21:19:48,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:48,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681853155] [2023-11-23 21:19:48,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:48,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:48,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:49,109 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 21:19:49,110 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:49,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681853155] [2023-11-23 21:19:49,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681853155] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:49,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:49,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:19:49,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818579664] [2023-11-23 21:19:49,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:49,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 21:19:49,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:49,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 21:19:49,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:19:49,162 INFO L87 Difference]: Start difference. First operand has 191 states, 109 states have (on average 1.311926605504587) internal successors, (143), 112 states have internal predecessors, (143), 58 states have call successors, (58), 22 states have call predecessors, (58), 22 states have return successors, (58), 57 states have call predecessors, (58), 58 states have call successors, (58) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-23 21:19:49,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:49,372 INFO L93 Difference]: Finished difference Result 290 states and 389 transitions. [2023-11-23 21:19:49,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 21:19:49,376 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 60 [2023-11-23 21:19:49,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:49,395 INFO L225 Difference]: With dead ends: 290 [2023-11-23 21:19:49,395 INFO L226 Difference]: Without dead ends: 188 [2023-11-23 21:19:49,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:19:49,415 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:49,417 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 216 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:19:49,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2023-11-23 21:19:49,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 188. [2023-11-23 21:19:49,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 107 states have (on average 1.280373831775701) internal successors, (137), 109 states have internal predecessors, (137), 58 states have call successors, (58), 22 states have call predecessors, (58), 22 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-23 21:19:49,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 252 transitions. [2023-11-23 21:19:49,484 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 252 transitions. Word has length 60 [2023-11-23 21:19:49,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:49,485 INFO L495 AbstractCegarLoop]: Abstraction has 188 states and 252 transitions. [2023-11-23 21:19:49,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-23 21:19:49,486 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 252 transitions. [2023-11-23 21:19:49,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-23 21:19:49,491 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:49,491 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:19:49,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:19:49,492 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:49,492 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:49,493 INFO L85 PathProgramCache]: Analyzing trace with hash 767049003, now seen corresponding path program 1 times [2023-11-23 21:19:49,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:49,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362357201] [2023-11-23 21:19:49,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:49,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:49,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:49,794 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 21:19:49,795 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:49,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362357201] [2023-11-23 21:19:49,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362357201] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:49,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:49,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:19:49,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811782853] [2023-11-23 21:19:49,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:49,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:19:49,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:49,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:19:49,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:19:49,803 INFO L87 Difference]: Start difference. First operand 188 states and 252 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-23 21:19:50,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:50,033 INFO L93 Difference]: Finished difference Result 286 states and 374 transitions. [2023-11-23 21:19:50,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:19:50,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 61 [2023-11-23 21:19:50,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:50,049 INFO L225 Difference]: With dead ends: 286 [2023-11-23 21:19:50,049 INFO L226 Difference]: Without dead ends: 190 [2023-11-23 21:19:50,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:19:50,052 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 0 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 425 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:50,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 425 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:19:50,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2023-11-23 21:19:50,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 190. [2023-11-23 21:19:50,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 109 states have (on average 1.275229357798165) internal successors, (139), 111 states have internal predecessors, (139), 58 states have call successors, (58), 22 states have call predecessors, (58), 22 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-23 21:19:50,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 254 transitions. [2023-11-23 21:19:50,086 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 254 transitions. Word has length 61 [2023-11-23 21:19:50,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:50,086 INFO L495 AbstractCegarLoop]: Abstraction has 190 states and 254 transitions. [2023-11-23 21:19:50,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-23 21:19:50,087 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 254 transitions. [2023-11-23 21:19:50,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-23 21:19:50,100 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:50,101 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:19:50,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:19:50,102 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:50,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:50,108 INFO L85 PathProgramCache]: Analyzing trace with hash -2039540820, now seen corresponding path program 1 times [2023-11-23 21:19:50,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:50,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881489972] [2023-11-23 21:19:50,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:50,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:50,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:50,256 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 21:19:50,256 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:50,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881489972] [2023-11-23 21:19:50,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881489972] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:50,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:50,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:19:50,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748016078] [2023-11-23 21:19:50,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:50,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:19:50,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:50,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:19:50,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:19:50,260 INFO L87 Difference]: Start difference. First operand 190 states and 254 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-23 21:19:50,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:50,392 INFO L93 Difference]: Finished difference Result 415 states and 575 transitions. [2023-11-23 21:19:50,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:19:50,392 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 66 [2023-11-23 21:19:50,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:50,395 INFO L225 Difference]: With dead ends: 415 [2023-11-23 21:19:50,395 INFO L226 Difference]: Without dead ends: 243 [2023-11-23 21:19:50,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:19:50,398 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 59 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 436 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:50,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 436 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:19:50,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2023-11-23 21:19:50,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 238. [2023-11-23 21:19:50,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 143 states have (on average 1.3566433566433567) internal successors, (194), 145 states have internal predecessors, (194), 72 states have call successors, (72), 22 states have call predecessors, (72), 22 states have return successors, (71), 70 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-23 21:19:50,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 337 transitions. [2023-11-23 21:19:50,430 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 337 transitions. Word has length 66 [2023-11-23 21:19:50,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:50,431 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 337 transitions. [2023-11-23 21:19:50,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-23 21:19:50,431 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 337 transitions. [2023-11-23 21:19:50,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-23 21:19:50,433 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:50,434 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:19:50,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:19:50,434 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:50,434 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:50,435 INFO L85 PathProgramCache]: Analyzing trace with hash 176650156, now seen corresponding path program 1 times [2023-11-23 21:19:50,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:50,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257184550] [2023-11-23 21:19:50,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:50,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:50,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:50,768 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 21:19:50,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:50,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257184550] [2023-11-23 21:19:50,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257184550] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:19:50,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [864105928] [2023-11-23 21:19:50,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:50,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:19:50,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62338d57-3af5-4cae-ba2f-9693e7e2f4cf/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:19:50,776 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62338d57-3af5-4cae-ba2f-9693e7e2f4cf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:19:50,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62338d57-3af5-4cae-ba2f-9693e7e2f4cf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:19:51,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:51,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:19:51,161 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:19:51,223 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 21:19:51,223 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:19:51,297 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 21:19:51,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [864105928] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:19:51,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1972935513] [2023-11-23 21:19:51,322 INFO L159 IcfgInterpreter]: Started Sifa with 56 locations of interest [2023-11-23 21:19:51,323 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:19:51,331 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:19:51,337 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:19:51,338 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:20:40,169 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2023-11-23 21:20:40,410 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2023-11-23 21:20:40,599 INFO L180 IcfgInterpreter]: Interpretation finished