./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec27_product25.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec27_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E --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 c862f9fbd969695db1625134466cee856e407b57f937740cfce5c982a0b9c02a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:03:20,781 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:03:20,862 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 05:03:20,871 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:03:20,872 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:03:20,921 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:03:20,922 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:03:20,924 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:03:20,925 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:03:20,925 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:03:20,925 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:03:20,925 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:03:20,925 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:03:20,925 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:03:20,926 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:03:20,926 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:03:20,926 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:03:20,926 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:03:20,926 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:03:20,927 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:03:20,928 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:03:20,929 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:03:20,929 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:03:20,929 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:03:20,930 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:03:20,930 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:03:20,930 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:03:20,930 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:03:20,930 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:03:20,930 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:03:20,930 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:03:20,930 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:03:20,930 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:03:20,930 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:03:20,930 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:03:20,931 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:03:20,931 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:03:20,931 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:03:20,931 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:03:20,931 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:03:20,931 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:03:20,931 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:03:20,933 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:03:20,933 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:03:20,933 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:03:20,933 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:03:20,933 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:03:20,934 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E 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 -> c862f9fbd969695db1625134466cee856e407b57f937740cfce5c982a0b9c02a [2024-11-14 05:03:21,321 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:03:21,333 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:03:21,336 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:03:21,337 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:03:21,338 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:03:21,339 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec27_product25.cil.c Unable to find full path for "g++" [2024-11-14 05:03:23,517 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:03:24,145 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:03:24,146 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/sv-benchmarks/c/product-lines/email_spec27_product25.cil.c [2024-11-14 05:03:24,169 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/data/0d59c6817/2f90b1629d0843288de0f7cd5b168e09/FLAG06a90b909 [2024-11-14 05:03:24,618 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/data/0d59c6817/2f90b1629d0843288de0f7cd5b168e09 [2024-11-14 05:03:24,621 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:03:24,623 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:03:24,624 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:03:24,624 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:03:24,630 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:03:24,631 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:03:24" (1/1) ... [2024-11-14 05:03:24,632 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5303897 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:24, skipping insertion in model container [2024-11-14 05:03:24,632 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:03:24" (1/1) ... [2024-11-14 05:03:24,720 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:03:25,534 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_eef7a182-5ed6-4a2c-a69a-53698beae30d/sv-benchmarks/c/product-lines/email_spec27_product25.cil.c[58911,58924] [2024-11-14 05:03:25,588 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:03:25,616 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:03:25,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [48] [2024-11-14 05:03:25,631 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [418] [2024-11-14 05:03:25,632 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1490] [2024-11-14 05:03:25,632 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1588] [2024-11-14 05:03:25,632 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1989] [2024-11-14 05:03:25,632 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2006] [2024-11-14 05:03:25,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [2235] [2024-11-14 05:03:25,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2267] [2024-11-14 05:03:25,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2633] [2024-11-14 05:03:25,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2642] [2024-11-14 05:03:25,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2933] [2024-11-14 05:03:25,763 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_eef7a182-5ed6-4a2c-a69a-53698beae30d/sv-benchmarks/c/product-lines/email_spec27_product25.cil.c[58911,58924] [2024-11-14 05:03:25,777 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:03:25,816 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:03:25,817 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:25 WrapperNode [2024-11-14 05:03:25,817 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:03:25,818 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:03:25,819 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:03:25,819 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:03:25,827 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:25" (1/1) ... [2024-11-14 05:03:25,867 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:25" (1/1) ... [2024-11-14 05:03:25,949 INFO L138 Inliner]: procedures = 130, calls = 201, calls flagged for inlining = 59, calls inlined = 56, statements flattened = 1032 [2024-11-14 05:03:25,949 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:03:25,950 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:03:25,950 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:03:25,950 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:03:25,960 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:25" (1/1) ... [2024-11-14 05:03:25,964 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:25" (1/1) ... [2024-11-14 05:03:25,975 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:25" (1/1) ... [2024-11-14 05:03:25,979 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:25" (1/1) ... [2024-11-14 05:03:26,015 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:25" (1/1) ... [2024-11-14 05:03:26,039 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:25" (1/1) ... [2024-11-14 05:03:26,047 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:25" (1/1) ... [2024-11-14 05:03:26,055 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:25" (1/1) ... [2024-11-14 05:03:26,070 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:03:26,071 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:03:26,071 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:03:26,073 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:03:26,074 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:25" (1/1) ... [2024-11-14 05:03:26,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:03:26,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:03:26,117 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:03:26,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:03:26,154 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-14 05:03:26,154 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-14 05:03:26,154 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-14 05:03:26,155 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-14 05:03:26,155 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2024-11-14 05:03:26,155 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2024-11-14 05:03:26,155 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-14 05:03:26,155 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-14 05:03:26,155 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-14 05:03:26,155 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-14 05:03:26,156 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-14 05:03:26,156 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-14 05:03:26,156 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-14 05:03:26,156 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-14 05:03:26,156 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-14 05:03:26,156 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-14 05:03:26,157 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-14 05:03:26,157 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-14 05:03:26,157 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-14 05:03:26,157 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-14 05:03:26,157 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-14 05:03:26,157 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-14 05:03:26,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:03:26,158 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-14 05:03:26,158 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-14 05:03:26,158 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-14 05:03:26,158 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-14 05:03:26,158 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-14 05:03:26,159 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-14 05:03:26,159 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-14 05:03:26,159 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-14 05:03:26,159 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-14 05:03:26,159 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-14 05:03:26,159 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2024-11-14 05:03:26,159 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2024-11-14 05:03:26,160 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-14 05:03:26,160 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-14 05:03:26,160 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-14 05:03:26,160 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-14 05:03:26,160 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-14 05:03:26,160 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-14 05:03:26,160 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-14 05:03:26,160 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-14 05:03:26,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:03:26,161 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-14 05:03:26,161 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-14 05:03:26,161 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-14 05:03:26,161 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-14 05:03:26,161 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:03:26,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:03:26,521 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:03:26,524 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:03:28,070 INFO L? ?]: Removed 537 outVars from TransFormulas that were not future-live. [2024-11-14 05:03:28,071 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:03:29,125 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:03:29,125 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 05:03:29,126 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:03:29 BoogieIcfgContainer [2024-11-14 05:03:29,126 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:03:29,131 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:03:29,131 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:03:29,137 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:03:29,138 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:03:24" (1/3) ... [2024-11-14 05:03:29,138 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48a63a72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:03:29, skipping insertion in model container [2024-11-14 05:03:29,139 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:25" (2/3) ... [2024-11-14 05:03:29,141 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48a63a72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:03:29, skipping insertion in model container [2024-11-14 05:03:29,141 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:03:29" (3/3) ... [2024-11-14 05:03:29,142 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_product25.cil.c [2024-11-14 05:03:29,170 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:03:29,176 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec27_product25.cil.c that has 24 procedures, 193 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 05:03:29,275 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:03:29,295 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;@2ee0b560, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:03:29,295 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:03:29,301 INFO L276 IsEmpty]: Start isEmpty. Operand has 193 states, 110 states have (on average 1.309090909090909) internal successors, (144), 113 states have internal predecessors, (144), 58 states have call successors, (58), 23 states have call predecessors, (58), 23 states have return successors, (58), 57 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-14 05:03:29,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-14 05:03:29,321 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:03:29,322 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:03:29,324 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:03:29,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:03:29,330 INFO L85 PathProgramCache]: Analyzing trace with hash 623741175, now seen corresponding path program 1 times [2024-11-14 05:03:29,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:03:29,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948715635] [2024-11-14 05:03:29,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:03:29,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:03:29,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:03:29,910 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 05:03:29,913 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:03:29,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948715635] [2024-11-14 05:03:29,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948715635] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:03:29,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:03:29,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 05:03:29,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750062939] [2024-11-14 05:03:29,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:03:29,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 05:03:29,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:03:29,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 05:03:29,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 05:03:29,961 INFO L87 Difference]: Start difference. First operand has 193 states, 110 states have (on average 1.309090909090909) internal successors, (144), 113 states have internal predecessors, (144), 58 states have call successors, (58), 23 states have call predecessors, (58), 23 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 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 05:03:30,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:03:30,187 INFO L93 Difference]: Finished difference Result 294 states and 391 transitions. [2024-11-14 05:03:30,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 05:03:30,190 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 75 [2024-11-14 05:03:30,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:03:30,204 INFO L225 Difference]: With dead ends: 294 [2024-11-14 05:03:30,204 INFO L226 Difference]: Without dead ends: 190 [2024-11-14 05:03:30,213 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-14 05:03:30,218 INFO L432 NwaCegarLoop]: 218 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:03:30,220 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 218 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:03:30,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2024-11-14 05:03:30,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 190. [2024-11-14 05:03:30,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 108 states have (on average 1.2777777777777777) internal successors, (138), 110 states have internal predecessors, (138), 58 states have call successors, (58), 23 states have call predecessors, (58), 23 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) [2024-11-14 05:03:30,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 253 transitions. [2024-11-14 05:03:30,303 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 253 transitions. Word has length 75 [2024-11-14 05:03:30,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:03:30,307 INFO L471 AbstractCegarLoop]: Abstraction has 190 states and 253 transitions. [2024-11-14 05:03:30,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 05:03:30,308 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 253 transitions. [2024-11-14 05:03:30,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-14 05:03:30,314 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:03:30,314 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:03:30,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:03:30,317 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:03:30,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:03:30,318 INFO L85 PathProgramCache]: Analyzing trace with hash 19903500, now seen corresponding path program 1 times [2024-11-14 05:03:30,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:03:30,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417442746] [2024-11-14 05:03:30,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:03:30,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:03:30,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:03:30,830 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 05:03:30,830 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:03:30,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417442746] [2024-11-14 05:03:30,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417442746] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:03:30,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:03:30,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:03:30,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893636011] [2024-11-14 05:03:30,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:03:30,832 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:03:30,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:03:30,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:03:30,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:03:30,837 INFO L87 Difference]: Start difference. First operand 190 states and 253 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 05:03:31,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:03:31,059 INFO L93 Difference]: Finished difference Result 290 states and 376 transitions. [2024-11-14 05:03:31,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:03:31,061 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 76 [2024-11-14 05:03:31,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:03:31,063 INFO L225 Difference]: With dead ends: 290 [2024-11-14 05:03:31,066 INFO L226 Difference]: Without dead ends: 192 [2024-11-14 05:03:31,067 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-14 05:03:31,070 INFO L432 NwaCegarLoop]: 215 mSDtfsCounter, 0 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:03:31,070 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 429 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:03:31,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2024-11-14 05:03:31,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 192. [2024-11-14 05:03:31,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 110 states have (on average 1.2727272727272727) internal successors, (140), 112 states have internal predecessors, (140), 58 states have call successors, (58), 23 states have call predecessors, (58), 23 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) [2024-11-14 05:03:31,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 255 transitions. [2024-11-14 05:03:31,117 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 255 transitions. Word has length 76 [2024-11-14 05:03:31,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:03:31,119 INFO L471 AbstractCegarLoop]: Abstraction has 192 states and 255 transitions. [2024-11-14 05:03:31,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 05:03:31,119 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 255 transitions. [2024-11-14 05:03:31,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-14 05:03:31,127 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:03:31,128 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:03:31,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:03:31,130 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:03:31,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:03:31,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1703410694, now seen corresponding path program 1 times [2024-11-14 05:03:31,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:03:31,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251217362] [2024-11-14 05:03:31,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:03:31,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:03:31,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:03:31,378 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 05:03:31,378 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:03:31,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251217362] [2024-11-14 05:03:31,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251217362] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:03:31,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:03:31,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:03:31,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400381893] [2024-11-14 05:03:31,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:03:31,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:03:31,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:03:31,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:03:31,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:03:31,381 INFO L87 Difference]: Start difference. First operand 192 states and 255 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 05:03:31,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:03:31,591 INFO L93 Difference]: Finished difference Result 419 states and 577 transitions. [2024-11-14 05:03:31,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:03:31,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 81 [2024-11-14 05:03:31,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:03:31,595 INFO L225 Difference]: With dead ends: 419 [2024-11-14 05:03:31,596 INFO L226 Difference]: Without dead ends: 245 [2024-11-14 05:03:31,597 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-14 05:03:31,598 INFO L432 NwaCegarLoop]: 228 mSDtfsCounter, 59 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 437 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:03:31,598 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 437 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:03:31,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2024-11-14 05:03:31,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 240. [2024-11-14 05:03:31,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 144 states have (on average 1.3541666666666667) internal successors, (195), 146 states have internal predecessors, (195), 72 states have call successors, (72), 23 states have call predecessors, (72), 23 states have return successors, (71), 70 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-14 05:03:31,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 338 transitions. [2024-11-14 05:03:31,625 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 338 transitions. Word has length 81 [2024-11-14 05:03:31,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:03:31,625 INFO L471 AbstractCegarLoop]: Abstraction has 240 states and 338 transitions. [2024-11-14 05:03:31,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 05:03:31,626 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 338 transitions. [2024-11-14 05:03:31,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-14 05:03:31,633 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:03:31,633 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:03:31,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:03:31,634 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:03:31,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:03:31,634 INFO L85 PathProgramCache]: Analyzing trace with hash -1638960268, now seen corresponding path program 1 times [2024-11-14 05:03:31,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:03:31,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902061691] [2024-11-14 05:03:31,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:03:31,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:03:31,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:03:32,050 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 05:03:32,050 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:03:32,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902061691] [2024-11-14 05:03:32,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902061691] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:03:32,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [204810682] [2024-11-14 05:03:32,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:03:32,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:03:32,051 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:03:32,054 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:03:32,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:03:32,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:03:32,684 INFO L255 TraceCheckSpWp]: Trace formula consists of 933 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:03:32,701 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:03:32,784 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 05:03:32,784 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:03:32,958 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 05:03:32,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [204810682] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:03:32,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1842211893] [2024-11-14 05:03:32,989 INFO L159 IcfgInterpreter]: Started Sifa with 71 locations of interest [2024-11-14 05:03:32,989 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:03:32,993 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:03:33,000 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:03:33,001 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:04:03,584 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 05:04:03,825 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-14 05:04:04,063 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:05:07,635 WARN L286 SmtUtils]: Spent 11.02s on a formula simplification. DAG size of input: 446 DAG size of output: 446 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:05:20,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1842211893] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:05:20,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:05:20,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-14 05:05:20,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128485571] [2024-11-14 05:05:20,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:05:20,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 05:05:20,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:05:20,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 05:05:20,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 05:05:20,871 INFO L87 Difference]: Start difference. First operand 240 states and 338 transitions. Second operand has 23 states, 15 states have (on average 2.8666666666666667) internal successors, (43), 14 states have internal predecessors, (43), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-14 05:05:34,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:05:34,542 INFO L93 Difference]: Finished difference Result 495 states and 714 transitions. [2024-11-14 05:05:34,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 05:05:34,544 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.8666666666666667) internal successors, (43), 14 states have internal predecessors, (43), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) Word has length 82 [2024-11-14 05:05:34,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:05:34,547 INFO L225 Difference]: With dead ends: 495 [2024-11-14 05:05:34,547 INFO L226 Difference]: Without dead ends: 273 [2024-11-14 05:05:34,549 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 80.4s TimeCoverageRelationStatistics Valid=84, Invalid=728, Unknown=0, NotChecked=0, Total=812 [2024-11-14 05:05:34,550 INFO L432 NwaCegarLoop]: 196 mSDtfsCounter, 26 mSDsluCounter, 2860 mSDsCounter, 0 mSdLazyCounter, 2063 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 3056 SdHoareTripleChecker+Invalid, 2073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2063 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2024-11-14 05:05:34,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 3056 Invalid, 2073 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2063 Invalid, 0 Unknown, 0 Unchecked, 9.8s Time] [2024-11-14 05:05:34,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2024-11-14 05:05:34,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 263. [2024-11-14 05:05:34,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 166 states have (on average 1.3734939759036144) internal successors, (228), 168 states have internal predecessors, (228), 72 states have call successors, (72), 24 states have call predecessors, (72), 24 states have return successors, (71), 70 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-14 05:05:34,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 371 transitions. [2024-11-14 05:05:34,673 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 371 transitions. Word has length 82 [2024-11-14 05:05:34,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:05:34,674 INFO L471 AbstractCegarLoop]: Abstraction has 263 states and 371 transitions. [2024-11-14 05:05:34,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.8666666666666667) internal successors, (43), 14 states have internal predecessors, (43), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-14 05:05:34,674 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 371 transitions. [2024-11-14 05:05:34,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-14 05:05:34,680 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:05:34,681 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:05:34,708 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 05:05:34,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:05:34,882 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:05:34,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:05:34,883 INFO L85 PathProgramCache]: Analyzing trace with hash 685170764, now seen corresponding path program 1 times [2024-11-14 05:05:34,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:05:34,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917296524] [2024-11-14 05:05:34,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:05:34,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:05:34,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:05:35,091 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 05:05:35,091 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:05:35,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917296524] [2024-11-14 05:05:35,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917296524] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:05:35,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:05:35,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:05:35,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963827649] [2024-11-14 05:05:35,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:05:35,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:05:35,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:05:35,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:05:35,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:05:35,093 INFO L87 Difference]: Start difference. First operand 263 states and 371 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 05:05:35,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:05:35,375 INFO L93 Difference]: Finished difference Result 629 states and 922 transitions. [2024-11-14 05:05:35,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:05:35,376 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 87 [2024-11-14 05:05:35,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:05:35,380 INFO L225 Difference]: With dead ends: 629 [2024-11-14 05:05:35,380 INFO L226 Difference]: Without dead ends: 390 [2024-11-14 05:05:35,381 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-14 05:05:35,382 INFO L432 NwaCegarLoop]: 214 mSDtfsCounter, 57 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 425 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:05:35,383 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 425 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:05:35,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2024-11-14 05:05:35,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 385. [2024-11-14 05:05:35,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 257 states have (on average 1.4319066147859922) internal successors, (368), 259 states have internal predecessors, (368), 103 states have call successors, (103), 24 states have call predecessors, (103), 24 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-14 05:05:35,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 573 transitions. [2024-11-14 05:05:35,521 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 573 transitions. Word has length 87 [2024-11-14 05:05:35,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:05:35,522 INFO L471 AbstractCegarLoop]: Abstraction has 385 states and 573 transitions. [2024-11-14 05:05:35,522 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 05:05:35,522 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 573 transitions. [2024-11-14 05:05:35,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 05:05:35,530 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:05:35,530 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:05:35,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 05:05:35,530 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:05:35,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:05:35,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1208073667, now seen corresponding path program 1 times [2024-11-14 05:05:35,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:05:35,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105514370] [2024-11-14 05:05:35,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:05:35,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:05:35,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:05:35,758 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 05:05:35,758 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:05:35,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105514370] [2024-11-14 05:05:35,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105514370] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:05:35,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [115422057] [2024-11-14 05:05:35,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:05:35,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:05:35,759 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:05:35,762 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:05:35,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 05:05:36,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:05:36,272 INFO L255 TraceCheckSpWp]: Trace formula consists of 957 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:05:36,281 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:05:36,317 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 05:05:36,317 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:05:36,429 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 05:05:36,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [115422057] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:05:36,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [28293878] [2024-11-14 05:05:36,435 INFO L159 IcfgInterpreter]: Started Sifa with 75 locations of interest [2024-11-14 05:05:36,436 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:05:36,436 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:05:36,436 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:05:36,436 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:06:09,054 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 05:06:09,197 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 431 for LOIs [2024-11-14 05:06:10,218 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:06:32,657 WARN L286 SmtUtils]: Spent 7.02s on a formula simplification. DAG size of input: 431 DAG size of output: 432 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:06:43,218 WARN L286 SmtUtils]: Spent 10.21s on a formula simplification. DAG size of input: 455 DAG size of output: 451 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:07:22,928 WARN L286 SmtUtils]: Spent 10.08s on a formula simplification. DAG size of input: 448 DAG size of output: 448 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:07:47,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [28293878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:07:47,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:07:47,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-14 05:07:47,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593609325] [2024-11-14 05:07:47,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:07:47,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-14 05:07:47,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:07:47,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-14 05:07:47,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 05:07:47,321 INFO L87 Difference]: Start difference. First operand 385 states and 573 transitions. Second operand has 26 states, 17 states have (on average 2.7058823529411766) internal successors, (46), 16 states have internal predecessors, (46), 8 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (16), 8 states have call predecessors, (16), 8 states have call successors, (16) [2024-11-14 05:08:00,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:08:00,101 INFO L93 Difference]: Finished difference Result 780 states and 1189 transitions. [2024-11-14 05:08:00,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 05:08:00,103 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.7058823529411766) internal successors, (46), 16 states have internal predecessors, (46), 8 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (16), 8 states have call predecessors, (16), 8 states have call successors, (16) Word has length 88 [2024-11-14 05:08:00,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:08:00,106 INFO L225 Difference]: With dead ends: 780 [2024-11-14 05:08:00,106 INFO L226 Difference]: Without dead ends: 458 [2024-11-14 05:08:00,108 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 237 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 211 ImplicationChecksByTransitivity, 97.1s TimeCoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 05:08:00,109 INFO L432 NwaCegarLoop]: 195 mSDtfsCounter, 64 mSDsluCounter, 3184 mSDsCounter, 0 mSdLazyCounter, 2609 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 3379 SdHoareTripleChecker+Invalid, 2617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2024-11-14 05:08:00,109 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 3379 Invalid, 2617 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2609 Invalid, 0 Unknown, 0 Unchecked, 12.5s Time] [2024-11-14 05:08:00,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2024-11-14 05:08:00,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 399. [2024-11-14 05:08:00,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 269 states have (on average 1.4312267657992566) internal successors, (385), 271 states have internal predecessors, (385), 104 states have call successors, (104), 25 states have call predecessors, (104), 25 states have return successors, (103), 102 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-14 05:08:00,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 592 transitions. [2024-11-14 05:08:00,216 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 592 transitions. Word has length 88 [2024-11-14 05:08:00,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:08:00,216 INFO L471 AbstractCegarLoop]: Abstraction has 399 states and 592 transitions. [2024-11-14 05:08:00,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.7058823529411766) internal successors, (46), 16 states have internal predecessors, (46), 8 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (16), 8 states have call predecessors, (16), 8 states have call successors, (16) [2024-11-14 05:08:00,217 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 592 transitions. [2024-11-14 05:08:00,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-14 05:08:00,220 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:08:00,220 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:08:00,243 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-14 05:08:00,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:08:00,421 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:08:00,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:08:00,421 INFO L85 PathProgramCache]: Analyzing trace with hash -220344100, now seen corresponding path program 1 times [2024-11-14 05:08:00,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:08:00,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759058817] [2024-11-14 05:08:00,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:08:00,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:08:00,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:08:00,632 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 05:08:00,633 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:08:00,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759058817] [2024-11-14 05:08:00,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759058817] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:08:00,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1300722357] [2024-11-14 05:08:00,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:08:00,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:08:00,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:08:00,637 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:08:00,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 05:08:01,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:08:01,083 INFO L255 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:08:01,087 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:08:01,111 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 05:08:01,111 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:08:01,202 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 05:08:01,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1300722357] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:08:01,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1166397548] [2024-11-14 05:08:01,206 INFO L159 IcfgInterpreter]: Started Sifa with 80 locations of interest [2024-11-14 05:08:01,206 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:08:01,207 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:08:01,207 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:08:01,207 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:09:03,101 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 05:09:03,206 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 477 for LOIs [2024-11-14 05:09:04,042 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 486 for LOIs [2024-11-14 05:09:04,910 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 422 for LOIs [2024-11-14 05:09:05,167 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-14 05:09:05,318 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:10:02,005 WARN L286 SmtUtils]: Spent 11.37s on a formula simplification. DAG size of input: 506 DAG size of output: 501 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:10:57,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1166397548] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:10:57,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:10:57,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-14 05:10:57,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411854359] [2024-11-14 05:10:57,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:10:57,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-14 05:10:57,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:10:57,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-14 05:10:57,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 05:10:57,263 INFO L87 Difference]: Start difference. First operand 399 states and 592 transitions. Second operand has 33 states, 19 states have (on average 2.4210526315789473) internal successors, (46), 18 states have internal predecessors, (46), 10 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2024-11-14 05:11:20,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:11:20,084 INFO L93 Difference]: Finished difference Result 805 states and 1224 transitions. [2024-11-14 05:11:20,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 05:11:20,084 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.4210526315789473) internal successors, (46), 18 states have internal predecessors, (46), 10 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) Word has length 91 [2024-11-14 05:11:20,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:11:20,088 INFO L225 Difference]: With dead ends: 805 [2024-11-14 05:11:20,088 INFO L226 Difference]: Without dead ends: 483 [2024-11-14 05:11:20,090 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 368 ImplicationChecksByTransitivity, 115.1s TimeCoverageRelationStatistics Valid=121, Invalid=1361, Unknown=0, NotChecked=0, Total=1482 [2024-11-14 05:11:20,090 INFO L432 NwaCegarLoop]: 195 mSDtfsCounter, 52 mSDsluCounter, 3626 mSDsCounter, 0 mSdLazyCounter, 3718 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 3821 SdHoareTripleChecker+Invalid, 3728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 3718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:11:20,091 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 3821 Invalid, 3728 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 3718 Invalid, 0 Unknown, 0 Unchecked, 19.3s Time] [2024-11-14 05:11:20,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2024-11-14 05:11:20,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 435. [2024-11-14 05:11:20,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 299 states have (on average 1.4280936454849498) internal successors, (427), 301 states have internal predecessors, (427), 107 states have call successors, (107), 28 states have call predecessors, (107), 28 states have return successors, (106), 105 states have call predecessors, (106), 106 states have call successors, (106) [2024-11-14 05:11:20,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 640 transitions. [2024-11-14 05:11:20,237 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 640 transitions. Word has length 91 [2024-11-14 05:11:20,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:11:20,237 INFO L471 AbstractCegarLoop]: Abstraction has 435 states and 640 transitions. [2024-11-14 05:11:20,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.4210526315789473) internal successors, (46), 18 states have internal predecessors, (46), 10 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2024-11-14 05:11:20,238 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 640 transitions. [2024-11-14 05:11:20,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-14 05:11:20,240 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:11:20,240 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:11:20,255 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 05:11:20,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:11:20,441 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:11:20,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:11:20,442 INFO L85 PathProgramCache]: Analyzing trace with hash -182943121, now seen corresponding path program 1 times [2024-11-14 05:11:20,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:11:20,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361393861] [2024-11-14 05:11:20,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:11:20,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:11:20,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:11:20,590 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 05:11:20,590 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:11:20,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361393861] [2024-11-14 05:11:20,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361393861] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:11:20,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1048233234] [2024-11-14 05:11:20,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:11:20,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:11:20,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:11:20,593 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:11:20,597 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 05:11:20,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:11:20,982 INFO L255 TraceCheckSpWp]: Trace formula consists of 958 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:11:20,985 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:11:21,021 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 05:11:21,021 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:11:21,114 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 05:11:21,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1048233234] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:11:21,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [821690945] [2024-11-14 05:11:21,117 INFO L159 IcfgInterpreter]: Started Sifa with 79 locations of interest [2024-11-14 05:11:21,118 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:11:21,119 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:11:21,119 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:11:21,119 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:11:53,142 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 05:11:53,245 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-14 05:11:53,419 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:12:48,243 WARN L286 SmtUtils]: Spent 9.50s on a formula simplification. DAG size of input: 447 DAG size of output: 447 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:13:15,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [821690945] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:13:15,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:13:15,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-14 05:13:15,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841828929] [2024-11-14 05:13:15,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:13:15,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 05:13:15,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:13:15,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 05:13:15,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 05:13:15,946 INFO L87 Difference]: Start difference. First operand 435 states and 640 transitions. Second operand has 27 states, 19 states have (on average 2.6842105263157894) internal successors, (51), 18 states have internal predecessors, (51), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-14 05:13:26,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:13:26,808 INFO L93 Difference]: Finished difference Result 806 states and 1213 transitions. [2024-11-14 05:13:26,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-14 05:13:26,809 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.6842105263157894) internal successors, (51), 18 states have internal predecessors, (51), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) Word has length 90 [2024-11-14 05:13:26,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:13:26,813 INFO L225 Difference]: With dead ends: 806 [2024-11-14 05:13:26,813 INFO L226 Difference]: Without dead ends: 484 [2024-11-14 05:13:26,815 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 245 ImplicationChecksByTransitivity, 85.6s TimeCoverageRelationStatistics Valid=104, Invalid=952, Unknown=0, NotChecked=0, Total=1056 [2024-11-14 05:13:26,815 INFO L432 NwaCegarLoop]: 190 mSDtfsCounter, 18 mSDsluCounter, 2222 mSDsCounter, 0 mSdLazyCounter, 1874 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2412 SdHoareTripleChecker+Invalid, 1883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1874 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2024-11-14 05:13:26,816 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2412 Invalid, 1883 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1874 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2024-11-14 05:13:26,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2024-11-14 05:13:26,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 455. [2024-11-14 05:13:26,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 455 states, 319 states have (on average 1.432601880877743) internal successors, (457), 321 states have internal predecessors, (457), 107 states have call successors, (107), 28 states have call predecessors, (107), 28 states have return successors, (106), 105 states have call predecessors, (106), 106 states have call successors, (106) [2024-11-14 05:13:26,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 670 transitions. [2024-11-14 05:13:26,975 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 670 transitions. Word has length 90 [2024-11-14 05:13:26,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:13:26,976 INFO L471 AbstractCegarLoop]: Abstraction has 455 states and 670 transitions. [2024-11-14 05:13:26,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.6842105263157894) internal successors, (51), 18 states have internal predecessors, (51), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-14 05:13:26,976 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 670 transitions. [2024-11-14 05:13:26,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-14 05:13:26,979 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:13:26,979 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] [2024-11-14 05:13:26,999 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 05:13:27,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:13:27,180 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:13:27,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:13:27,180 INFO L85 PathProgramCache]: Analyzing trace with hash 484765668, now seen corresponding path program 1 times [2024-11-14 05:13:27,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:13:27,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368377400] [2024-11-14 05:13:27,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:13:27,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:13:27,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:13:27,395 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-14 05:13:27,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:13:27,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368377400] [2024-11-14 05:13:27,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368377400] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:13:27,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:13:27,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 05:13:27,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829188634] [2024-11-14 05:13:27,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:13:27,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 05:13:27,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:13:27,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 05:13:27,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:13:27,397 INFO L87 Difference]: Start difference. First operand 455 states and 670 transitions. Second operand has 6 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 05:13:27,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:13:27,777 INFO L93 Difference]: Finished difference Result 546 states and 784 transitions. [2024-11-14 05:13:27,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 05:13:27,778 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 93 [2024-11-14 05:13:27,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:13:27,782 INFO L225 Difference]: With dead ends: 546 [2024-11-14 05:13:27,782 INFO L226 Difference]: Without dead ends: 455 [2024-11-14 05:13:27,783 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:13:27,783 INFO L432 NwaCegarLoop]: 211 mSDtfsCounter, 0 mSDsluCounter, 839 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:13:27,784 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1050 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:13:27,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2024-11-14 05:13:27,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 455. [2024-11-14 05:13:27,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 455 states, 319 states have (on average 1.4294670846394983) internal successors, (456), 321 states have internal predecessors, (456), 107 states have call successors, (107), 28 states have call predecessors, (107), 28 states have return successors, (106), 105 states have call predecessors, (106), 106 states have call successors, (106) [2024-11-14 05:13:27,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 669 transitions. [2024-11-14 05:13:27,992 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 669 transitions. Word has length 93 [2024-11-14 05:13:27,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:13:27,993 INFO L471 AbstractCegarLoop]: Abstraction has 455 states and 669 transitions. [2024-11-14 05:13:27,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 05:13:27,993 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 669 transitions. [2024-11-14 05:13:27,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-14 05:13:27,996 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:13:27,996 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] [2024-11-14 05:13:27,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 05:13:27,996 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:13:27,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:13:27,997 INFO L85 PathProgramCache]: Analyzing trace with hash 526635521, now seen corresponding path program 1 times [2024-11-14 05:13:27,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:13:27,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652205422] [2024-11-14 05:13:27,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:13:27,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:13:28,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:13:28,837 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-14 05:13:28,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:13:28,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652205422] [2024-11-14 05:13:28,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652205422] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:13:28,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:13:28,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-11-14 05:13:28,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459110685] [2024-11-14 05:13:28,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:13:28,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-14 05:13:28,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:13:28,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-14 05:13:28,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2024-11-14 05:13:28,839 INFO L87 Difference]: Start difference. First operand 455 states and 669 transitions. Second operand has 15 states, 12 states have (on average 4.166666666666667) internal successors, (50), 12 states have internal predecessors, (50), 9 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (17), 8 states have call predecessors, (17), 8 states have call successors, (17) [2024-11-14 05:13:30,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:13:30,445 INFO L93 Difference]: Finished difference Result 694 states and 982 transitions. [2024-11-14 05:13:30,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-14 05:13:30,446 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 4.166666666666667) internal successors, (50), 12 states have internal predecessors, (50), 9 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (17), 8 states have call predecessors, (17), 8 states have call successors, (17) Word has length 98 [2024-11-14 05:13:30,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:13:30,453 INFO L225 Difference]: With dead ends: 694 [2024-11-14 05:13:30,454 INFO L226 Difference]: Without dead ends: 601 [2024-11-14 05:13:30,455 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=427, Unknown=0, NotChecked=0, Total=506 [2024-11-14 05:13:30,456 INFO L432 NwaCegarLoop]: 207 mSDtfsCounter, 259 mSDsluCounter, 1644 mSDsCounter, 0 mSdLazyCounter, 1865 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 1851 SdHoareTripleChecker+Invalid, 1922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:13:30,456 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 1851 Invalid, 1922 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1865 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-14 05:13:30,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 601 states. [2024-11-14 05:13:30,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 601 to 596. [2024-11-14 05:13:30,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 596 states, 395 states have (on average 1.3721518987341772) internal successors, (542), 400 states have internal predecessors, (542), 157 states have call successors, (157), 43 states have call predecessors, (157), 43 states have return successors, (158), 152 states have call predecessors, (158), 152 states have call successors, (158) [2024-11-14 05:13:30,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 596 states to 596 states and 857 transitions. [2024-11-14 05:13:30,688 INFO L78 Accepts]: Start accepts. Automaton has 596 states and 857 transitions. Word has length 98 [2024-11-14 05:13:30,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:13:30,690 INFO L471 AbstractCegarLoop]: Abstraction has 596 states and 857 transitions. [2024-11-14 05:13:30,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 4.166666666666667) internal successors, (50), 12 states have internal predecessors, (50), 9 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (17), 8 states have call predecessors, (17), 8 states have call successors, (17) [2024-11-14 05:13:30,690 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 857 transitions. [2024-11-14 05:13:30,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-14 05:13:30,693 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:13:30,693 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, 1, 1, 1] [2024-11-14 05:13:30,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 05:13:30,694 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:13:30,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:13:30,694 INFO L85 PathProgramCache]: Analyzing trace with hash 1676518857, now seen corresponding path program 1 times [2024-11-14 05:13:30,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:13:30,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291143438] [2024-11-14 05:13:30,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:13:30,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:13:30,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:13:31,032 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-14 05:13:31,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:13:31,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291143438] [2024-11-14 05:13:31,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291143438] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:13:31,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [277035997] [2024-11-14 05:13:31,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:13:31,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:13:31,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:13:31,066 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:13:31,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 05:13:31,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:13:31,587 INFO L255 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 05:13:31,594 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:13:31,638 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-14 05:13:31,638 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:13:31,752 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-14 05:13:31,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [277035997] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:13:31,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1321947659] [2024-11-14 05:13:31,756 INFO L159 IcfgInterpreter]: Started Sifa with 89 locations of interest [2024-11-14 05:13:31,756 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:13:31,756 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:13:31,756 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:13:31,757 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:14:11,449 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 05:14:11,558 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 247 for LOIs [2024-11-14 05:14:13,782 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 223 for LOIs [2024-11-14 05:14:13,851 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 431 for LOIs [2024-11-14 05:14:14,990 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 245 for LOIs [2024-11-14 05:14:16,820 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 228 for LOIs [2024-11-14 05:14:16,906 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__Keys with input of size 255 for LOIs [2024-11-14 05:14:25,304 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 250 for LOIs [2024-11-14 05:14:25,400 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 238 for LOIs [2024-11-14 05:14:25,499 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailFrom with input of size 233 for LOIs [2024-11-14 05:14:25,584 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 250 for LOIs [2024-11-14 05:14:25,705 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 234 for LOIs [2024-11-14 05:14:25,784 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 250 for LOIs [2024-11-14 05:14:25,888 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:14:47,606 WARN L286 SmtUtils]: Spent 6.83s on a formula simplification. DAG size of input: 431 DAG size of output: 432 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:14:57,801 WARN L286 SmtUtils]: Spent 9.83s on a formula simplification. DAG size of input: 455 DAG size of output: 450 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:16:43,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1321947659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:16:43,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:16:43,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [67] imperfect sequences [5, 5, 5] total 73 [2024-11-14 05:16:43,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531968359] [2024-11-14 05:16:43,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:16:43,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 68 states [2024-11-14 05:16:43,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:16:43,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2024-11-14 05:16:43,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=5046, Unknown=0, NotChecked=0, Total=5256 [2024-11-14 05:16:43,623 INFO L87 Difference]: Start difference. First operand 596 states and 857 transitions. Second operand has 68 states, 42 states have (on average 1.3095238095238095) internal successors, (55), 38 states have internal predecessors, (55), 18 states have call successors, (23), 14 states have call predecessors, (23), 11 states have return successors, (20), 17 states have call predecessors, (20), 16 states have call successors, (20) [2024-11-14 05:17:17,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:17:17,679 INFO L93 Difference]: Finished difference Result 1230 states and 1794 transitions. [2024-11-14 05:17:17,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-11-14 05:17:17,680 INFO L78 Accepts]: Start accepts. Automaton has has 68 states, 42 states have (on average 1.3095238095238095) internal successors, (55), 38 states have internal predecessors, (55), 18 states have call successors, (23), 14 states have call predecessors, (23), 11 states have return successors, (20), 17 states have call predecessors, (20), 16 states have call successors, (20) Word has length 111 [2024-11-14 05:17:17,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:17:17,685 INFO L225 Difference]: With dead ends: 1230 [2024-11-14 05:17:17,685 INFO L226 Difference]: Without dead ends: 727 [2024-11-14 05:17:17,688 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 262 SyntacticMatches, 3 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1288 ImplicationChecksByTransitivity, 140.5s TimeCoverageRelationStatistics Valid=221, Invalid=5329, Unknown=0, NotChecked=0, Total=5550 [2024-11-14 05:17:17,688 INFO L432 NwaCegarLoop]: 201 mSDtfsCounter, 127 mSDsluCounter, 5850 mSDsCounter, 0 mSdLazyCounter, 10022 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 6051 SdHoareTripleChecker+Invalid, 10047 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 10022 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.7s IncrementalHoareTripleChecker+Time [2024-11-14 05:17:17,689 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 6051 Invalid, 10047 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [25 Valid, 10022 Invalid, 0 Unknown, 0 Unchecked, 30.7s Time] [2024-11-14 05:17:17,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 727 states. [2024-11-14 05:17:17,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 727 to 651. [2024-11-14 05:17:17,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 651 states, 427 states have (on average 1.3489461358313817) internal successors, (576), 432 states have internal predecessors, (576), 170 states have call successors, (170), 56 states have call predecessors, (170), 53 states have return successors, (171), 162 states have call predecessors, (171), 165 states have call successors, (171) [2024-11-14 05:17:17,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 651 states to 651 states and 917 transitions. [2024-11-14 05:17:17,993 INFO L78 Accepts]: Start accepts. Automaton has 651 states and 917 transitions. Word has length 111 [2024-11-14 05:17:17,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:17:17,993 INFO L471 AbstractCegarLoop]: Abstraction has 651 states and 917 transitions. [2024-11-14 05:17:17,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 68 states, 42 states have (on average 1.3095238095238095) internal successors, (55), 38 states have internal predecessors, (55), 18 states have call successors, (23), 14 states have call predecessors, (23), 11 states have return successors, (20), 17 states have call predecessors, (20), 16 states have call successors, (20) [2024-11-14 05:17:17,994 INFO L276 IsEmpty]: Start isEmpty. Operand 651 states and 917 transitions. [2024-11-14 05:17:17,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-14 05:17:17,997 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:17:17,997 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:17:18,020 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 05:17:18,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:17:18,201 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:17:18,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:17:18,201 INFO L85 PathProgramCache]: Analyzing trace with hash -953057724, now seen corresponding path program 1 times [2024-11-14 05:17:18,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:17:18,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545201568] [2024-11-14 05:17:18,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:17:18,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:17:18,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:17:18,750 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-14 05:17:18,750 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:17:18,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545201568] [2024-11-14 05:17:18,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545201568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:17:18,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:17:18,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-14 05:17:18,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974266775] [2024-11-14 05:17:18,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:17:18,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-14 05:17:18,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:17:18,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-14 05:17:18,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-14 05:17:18,754 INFO L87 Difference]: Start difference. First operand 651 states and 917 transitions. Second operand has 11 states, 9 states have (on average 6.666666666666667) internal successors, (60), 8 states have internal predecessors, (60), 4 states have call successors, (28), 4 states have call predecessors, (28), 2 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2024-11-14 05:17:20,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:17:20,113 INFO L93 Difference]: Finished difference Result 1314 states and 1836 transitions. [2024-11-14 05:17:20,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 05:17:20,114 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 6.666666666666667) internal successors, (60), 8 states have internal predecessors, (60), 4 states have call successors, (28), 4 states have call predecessors, (28), 2 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 125 [2024-11-14 05:17:20,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:17:20,123 INFO L225 Difference]: With dead ends: 1314 [2024-11-14 05:17:20,123 INFO L226 Difference]: Without dead ends: 1085 [2024-11-14 05:17:20,126 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2024-11-14 05:17:20,127 INFO L432 NwaCegarLoop]: 218 mSDtfsCounter, 223 mSDsluCounter, 1385 mSDsCounter, 0 mSdLazyCounter, 1004 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 1603 SdHoareTripleChecker+Invalid, 1019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1004 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-14 05:17:20,127 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [225 Valid, 1603 Invalid, 1019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1004 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-14 05:17:20,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1085 states. [2024-11-14 05:17:20,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1085 to 1078. [2024-11-14 05:17:20,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1078 states, 691 states have (on average 1.3589001447178002) internal successors, (939), 700 states have internal predecessors, (939), 298 states have call successors, (298), 91 states have call predecessors, (298), 88 states have return successors, (297), 286 states have call predecessors, (297), 287 states have call successors, (297) [2024-11-14 05:17:20,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1078 states to 1078 states and 1534 transitions. [2024-11-14 05:17:20,441 INFO L78 Accepts]: Start accepts. Automaton has 1078 states and 1534 transitions. Word has length 125 [2024-11-14 05:17:20,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:17:20,442 INFO L471 AbstractCegarLoop]: Abstraction has 1078 states and 1534 transitions. [2024-11-14 05:17:20,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 6.666666666666667) internal successors, (60), 8 states have internal predecessors, (60), 4 states have call successors, (28), 4 states have call predecessors, (28), 2 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2024-11-14 05:17:20,442 INFO L276 IsEmpty]: Start isEmpty. Operand 1078 states and 1534 transitions. [2024-11-14 05:17:20,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-14 05:17:20,446 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:17:20,446 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, 1, 1, 1] [2024-11-14 05:17:20,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 05:17:20,446 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:17:20,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:17:20,447 INFO L85 PathProgramCache]: Analyzing trace with hash 779953819, now seen corresponding path program 1 times [2024-11-14 05:17:20,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:17:20,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547136851] [2024-11-14 05:17:20,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:17:20,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:17:20,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:17:20,634 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 05:17:20,635 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:17:20,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547136851] [2024-11-14 05:17:20,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547136851] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:17:20,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2020764362] [2024-11-14 05:17:20,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:17:20,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:17:20,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:17:20,638 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:17:20,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eef7a182-5ed6-4a2c-a69a-53698beae30d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 05:17:21,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:17:21,119 INFO L255 TraceCheckSpWp]: Trace formula consists of 1082 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 05:17:21,123 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:17:21,155 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 05:17:21,156 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:17:21,270 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 05:17:21,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2020764362] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:17:21,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [840772753] [2024-11-14 05:17:21,273 INFO L159 IcfgInterpreter]: Started Sifa with 96 locations of interest [2024-11-14 05:17:21,274 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:17:21,275 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:17:21,277 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:17:21,277 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs