./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 25d1aac916acb353bef6b5512adabc0f3abdf00fe5619505211974e4efa18990 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 13:55:24,083 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 13:55:24,150 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 13:55:24,155 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 13:55:24,156 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 13:55:24,181 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 13:55:24,182 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 13:55:24,182 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 13:55:24,183 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 13:55:24,184 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 13:55:24,184 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 13:55:24,185 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 13:55:24,185 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 13:55:24,186 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 13:55:24,186 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 13:55:24,187 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 13:55:24,187 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 13:55:24,188 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 13:55:24,188 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 13:55:24,189 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 13:55:24,189 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 13:55:24,193 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 13:55:24,193 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 13:55:24,194 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 13:55:24,194 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 13:55:24,195 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 13:55:24,195 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 13:55:24,195 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 13:55:24,196 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 13:55:24,196 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 13:55:24,196 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 13:55:24,197 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 13:55:24,197 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 13:55:24,197 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 13:55:24,197 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 13:55:24,198 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 13:55:24,198 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 13:55:24,198 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:55:24,198 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 13:55:24,198 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 13:55:24,199 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 13:55:24,199 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 13:55:24,199 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 13:55:24,199 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 13:55:24,200 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 13:55:24,200 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 13:55:24,200 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 13:55:24,200 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 25d1aac916acb353bef6b5512adabc0f3abdf00fe5619505211974e4efa18990 [2023-12-02 13:55:24,431 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 13:55:24,451 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 13:55:24,454 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 13:55:24,455 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 13:55:24,456 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 13:55:24,457 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/email_spec11_product22.cil.c [2023-12-02 13:55:27,315 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 13:55:27,607 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 13:55:27,608 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/sv-benchmarks/c/product-lines/email_spec11_product22.cil.c [2023-12-02 13:55:27,630 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/data/793cb49cc/c5c3985bae844b4f8c3e65c941d18e5b/FLAGbd067e566 [2023-12-02 13:55:27,647 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/data/793cb49cc/c5c3985bae844b4f8c3e65c941d18e5b [2023-12-02 13:55:27,650 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 13:55:27,651 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 13:55:27,653 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 13:55:27,653 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 13:55:27,658 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 13:55:27,659 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:55:27" (1/1) ... [2023-12-02 13:55:27,661 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@553c2190 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:55:27, skipping insertion in model container [2023-12-02 13:55:27,661 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:55:27" (1/1) ... [2023-12-02 13:55:27,737 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:55:28,118 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/sv-benchmarks/c/product-lines/email_spec11_product22.cil.c[40875,40888] [2023-12-02 13:55:28,218 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:55:28,233 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 13:55:28,241 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [48] [2023-12-02 13:55:28,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [66] [2023-12-02 13:55:28,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [99] [2023-12-02 13:55:28,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [210] [2023-12-02 13:55:28,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [520] [2023-12-02 13:55:28,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [749] [2023-12-02 13:55:28,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1822] [2023-12-02 13:55:28,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1831] [2023-12-02 13:55:28,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2119] [2023-12-02 13:55:28,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2485] [2023-12-02 13:55:28,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2520] [2023-12-02 13:55:28,298 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/sv-benchmarks/c/product-lines/email_spec11_product22.cil.c[40875,40888] [2023-12-02 13:55:28,329 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:55:28,353 WARN L675 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:55:28,358 INFO L206 MainTranslator]: Completed translation [2023-12-02 13:55:28,359 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:55:28 WrapperNode [2023-12-02 13:55:28,359 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 13:55:28,360 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 13:55:28,360 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 13:55:28,360 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 13:55:28,365 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:55:28" (1/1) ... [2023-12-02 13:55:28,390 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:55:28" (1/1) ... [2023-12-02 13:55:28,439 INFO L138 Inliner]: procedures = 128, calls = 205, calls flagged for inlining = 58, calls inlined = 53, statements flattened = 1035 [2023-12-02 13:55:28,440 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 13:55:28,441 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 13:55:28,441 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 13:55:28,441 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 13:55:28,450 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:55:28" (1/1) ... [2023-12-02 13:55:28,450 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:55:28" (1/1) ... [2023-12-02 13:55:28,455 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:55:28" (1/1) ... [2023-12-02 13:55:28,456 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:55:28" (1/1) ... [2023-12-02 13:55:28,474 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:55:28" (1/1) ... [2023-12-02 13:55:28,483 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:55:28" (1/1) ... [2023-12-02 13:55:28,488 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:55:28" (1/1) ... [2023-12-02 13:55:28,492 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:55:28" (1/1) ... [2023-12-02 13:55:28,499 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 13:55:28,500 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 13:55:28,500 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 13:55:28,501 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 13:55:28,501 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:55:28" (1/1) ... [2023-12-02 13:55:28,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:55:28,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:55:28,554 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 13:55:28,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 13:55:28,593 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-02 13:55:28,593 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-02 13:55:28,594 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-02 13:55:28,594 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-02 13:55:28,594 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-02 13:55:28,594 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-02 13:55:28,594 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-02 13:55:28,594 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-02 13:55:28,594 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-02 13:55:28,595 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-02 13:55:28,595 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-02 13:55:28,595 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-02 13:55:28,595 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-02 13:55:28,595 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-02 13:55:28,595 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-02 13:55:28,595 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-02 13:55:28,595 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-12-02 13:55:28,596 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-02 13:55:28,596 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-02 13:55:28,596 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-12-02 13:55:28,596 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-12-02 13:55:28,596 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-02 13:55:28,596 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-02 13:55:28,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 13:55:28,596 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-02 13:55:28,597 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-02 13:55:28,597 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-02 13:55:28,597 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-02 13:55:28,597 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-02 13:55:28,597 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-02 13:55:28,597 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-02 13:55:28,597 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-02 13:55:28,597 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-02 13:55:28,598 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-02 13:55:28,598 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-02 13:55:28,598 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-02 13:55:28,598 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-02 13:55:28,598 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-02 13:55:28,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 13:55:28,598 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-02 13:55:28,598 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-02 13:55:28,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 13:55:28,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 13:55:28,788 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 13:55:28,791 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 13:55:29,441 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 13:55:29,823 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 13:55:29,824 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 13:55:29,825 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:55:29 BoogieIcfgContainer [2023-12-02 13:55:29,825 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 13:55:29,827 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 13:55:29,827 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 13:55:29,830 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 13:55:29,830 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:55:27" (1/3) ... [2023-12-02 13:55:29,831 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17241670 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:55:29, skipping insertion in model container [2023-12-02 13:55:29,831 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:55:28" (2/3) ... [2023-12-02 13:55:29,831 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17241670 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:55:29, skipping insertion in model container [2023-12-02 13:55:29,831 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:55:29" (3/3) ... [2023-12-02 13:55:29,832 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product22.cil.c [2023-12-02 13:55:29,848 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 13:55:29,848 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 13:55:29,896 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 13:55:29,902 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7934890d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 13:55:29,902 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 13:55:29,907 INFO L276 IsEmpty]: Start isEmpty. Operand has 171 states, 100 states have (on average 1.34) internal successors, (134), 104 states have internal predecessors, (134), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2023-12-02 13:55:29,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-12-02 13:55:29,921 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:55:29,922 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:55:29,923 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:55:29,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:55:29,928 INFO L85 PathProgramCache]: Analyzing trace with hash 437075474, now seen corresponding path program 1 times [2023-12-02 13:55:29,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:55:29,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376981752] [2023-12-02 13:55:29,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:55:29,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:55:30,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:55:30,232 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 13:55:30,232 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:55:30,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376981752] [2023-12-02 13:55:30,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376981752] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:55:30,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:55:30,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 13:55:30,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302103683] [2023-12-02 13:55:30,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:55:30,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 13:55:30,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:55:30,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 13:55:30,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 13:55:30,273 INFO L87 Difference]: Start difference. First operand has 171 states, 100 states have (on average 1.34) internal successors, (134), 104 states have internal predecessors, (134), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 13:55:30,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:55:30,417 INFO L93 Difference]: Finished difference Result 259 states and 346 transitions. [2023-12-02 13:55:30,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 13:55:30,419 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 66 [2023-12-02 13:55:30,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:55:30,431 INFO L225 Difference]: With dead ends: 259 [2023-12-02 13:55:30,431 INFO L226 Difference]: Without dead ends: 168 [2023-12-02 13:55:30,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 13:55:30,439 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:55:30,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 196 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:55:30,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2023-12-02 13:55:30,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 168. [2023-12-02 13:55:30,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 98 states have (on average 1.3061224489795917) internal successors, (128), 101 states have internal predecessors, (128), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2023-12-02 13:55:30,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 227 transitions. [2023-12-02 13:55:30,496 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 227 transitions. Word has length 66 [2023-12-02 13:55:30,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:55:30,497 INFO L495 AbstractCegarLoop]: Abstraction has 168 states and 227 transitions. [2023-12-02 13:55:30,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 13:55:30,498 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 227 transitions. [2023-12-02 13:55:30,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-12-02 13:55:30,502 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:55:30,502 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:55:30,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 13:55:30,503 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:55:30,504 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:55:30,504 INFO L85 PathProgramCache]: Analyzing trace with hash -839585935, now seen corresponding path program 1 times [2023-12-02 13:55:30,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:55:30,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797793263] [2023-12-02 13:55:30,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:55:30,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:55:30,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:55:30,700 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 13:55:30,700 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:55:30,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797793263] [2023-12-02 13:55:30,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797793263] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:55:30,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:55:30,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:55:30,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355457988] [2023-12-02 13:55:30,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:55:30,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:55:30,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:55:30,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:55:30,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:55:30,705 INFO L87 Difference]: Start difference. First operand 168 states and 227 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 13:55:30,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:55:30,814 INFO L93 Difference]: Finished difference Result 255 states and 334 transitions. [2023-12-02 13:55:30,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:55:30,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 67 [2023-12-02 13:55:30,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:55:30,818 INFO L225 Difference]: With dead ends: 255 [2023-12-02 13:55:30,818 INFO L226 Difference]: Without dead ends: 170 [2023-12-02 13:55:30,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:55:30,822 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 0 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:55:30,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 385 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:55:30,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2023-12-02 13:55:30,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 170. [2023-12-02 13:55:30,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 100 states have (on average 1.3) internal successors, (130), 103 states have internal predecessors, (130), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2023-12-02 13:55:30,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 229 transitions. [2023-12-02 13:55:30,844 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 229 transitions. Word has length 67 [2023-12-02 13:55:30,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:55:30,844 INFO L495 AbstractCegarLoop]: Abstraction has 170 states and 229 transitions. [2023-12-02 13:55:30,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 13:55:30,845 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 229 transitions. [2023-12-02 13:55:30,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-12-02 13:55:30,849 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:55:30,849 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:55:30,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 13:55:30,849 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:55:30,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:55:30,850 INFO L85 PathProgramCache]: Analyzing trace with hash 440935843, now seen corresponding path program 1 times [2023-12-02 13:55:30,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:55:30,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189768933] [2023-12-02 13:55:30,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:55:30,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:55:30,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:55:30,979 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 13:55:30,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:55:30,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189768933] [2023-12-02 13:55:30,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189768933] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:55:30,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:55:30,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:55:30,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311763255] [2023-12-02 13:55:30,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:55:30,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:55:30,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:55:30,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:55:30,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:55:30,982 INFO L87 Difference]: Start difference. First operand 170 states and 229 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 13:55:31,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:55:31,094 INFO L93 Difference]: Finished difference Result 370 states and 517 transitions. [2023-12-02 13:55:31,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:55:31,095 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 72 [2023-12-02 13:55:31,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:55:31,099 INFO L225 Difference]: With dead ends: 370 [2023-12-02 13:55:31,099 INFO L226 Difference]: Without dead ends: 218 [2023-12-02 13:55:31,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:55:31,103 INFO L413 NwaCegarLoop]: 207 mSDtfsCounter, 57 mSDsluCounter, 188 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 395 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:55:31,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 395 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:55:31,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2023-12-02 13:55:31,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 213. [2023-12-02 13:55:31,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 132 states have (on average 1.3863636363636365) internal successors, (183), 135 states have internal predecessors, (183), 61 states have call successors, (61), 19 states have call predecessors, (61), 19 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-12-02 13:55:31,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 304 transitions. [2023-12-02 13:55:31,130 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 304 transitions. Word has length 72 [2023-12-02 13:55:31,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:55:31,131 INFO L495 AbstractCegarLoop]: Abstraction has 213 states and 304 transitions. [2023-12-02 13:55:31,131 INFO L496 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 13:55:31,131 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 304 transitions. [2023-12-02 13:55:31,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-12-02 13:55:31,135 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:55:31,135 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:55:31,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 13:55:31,136 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:55:31,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:55:31,136 INFO L85 PathProgramCache]: Analyzing trace with hash 2091079481, now seen corresponding path program 1 times [2023-12-02 13:55:31,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:55:31,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429162157] [2023-12-02 13:55:31,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:55:31,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:55:31,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:55:31,293 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 13:55:31,293 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:55:31,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429162157] [2023-12-02 13:55:31,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429162157] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:55:31,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1523835280] [2023-12-02 13:55:31,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:55:31,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:55:31,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:55:31,296 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:55:31,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 13:55:31,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:55:31,631 INFO L262 TraceCheckSpWp]: Trace formula consists of 951 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:55:31,658 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:55:31,729 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 13:55:31,729 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:55:31,802 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 13:55:31,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1523835280] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:55:31,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [257000300] [2023-12-02 13:55:31,827 INFO L159 IcfgInterpreter]: Started Sifa with 60 locations of interest [2023-12-02 13:55:31,827 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:55:31,832 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:55:31,838 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:55:31,839 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:56:15,346 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2023-12-02 13:56:15,521 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2023-12-02 13:56:15,744 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:57:10,624 WARN L293 SmtUtils]: Spent 9.13s on a formula simplification. DAG size of input: 486 DAG size of output: 486 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:57:19,920 WARN L293 SmtUtils]: Spent 9.00s on a formula simplification. DAG size of input: 487 DAG size of output: 486 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:57:30,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [257000300] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:57:30,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 13:57:30,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [4, 4, 4] total 29 [2023-12-02 13:57:30,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234834296] [2023-12-02 13:57:30,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:57:30,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-02 13:57:30,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:57:30,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-02 13:57:30,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=725, Unknown=0, NotChecked=0, Total=812 [2023-12-02 13:57:30,593 INFO L87 Difference]: Start difference. First operand 213 states and 304 transitions. Second operand has 24 states, 16 states have (on average 2.375) internal successors, (38), 15 states have internal predecessors, (38), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2023-12-02 13:57:43,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:57:43,741 INFO L93 Difference]: Finished difference Result 471 states and 704 transitions. [2023-12-02 13:57:43,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-02 13:57:43,742 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 16 states have (on average 2.375) internal successors, (38), 15 states have internal predecessors, (38), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 73 [2023-12-02 13:57:43,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:57:43,745 INFO L225 Difference]: With dead ends: 471 [2023-12-02 13:57:43,745 INFO L226 Difference]: Without dead ends: 276 [2023-12-02 13:57:43,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 209 ImplicationChecksByTransitivity, 78.0s TimeCoverageRelationStatistics Valid=91, Invalid=779, Unknown=0, NotChecked=0, Total=870 [2023-12-02 13:57:43,747 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 112 mSDsluCounter, 2374 mSDsCounter, 0 mSdLazyCounter, 2067 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 2584 SdHoareTripleChecker+Invalid, 2077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2067 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2023-12-02 13:57:43,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 2584 Invalid, 2077 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2067 Invalid, 0 Unknown, 0 Unchecked, 9.8s Time] [2023-12-02 13:57:43,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2023-12-02 13:57:43,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 236. [2023-12-02 13:57:43,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 154 states have (on average 1.4025974025974026) internal successors, (216), 157 states have internal predecessors, (216), 61 states have call successors, (61), 20 states have call predecessors, (61), 20 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-12-02 13:57:43,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 337 transitions. [2023-12-02 13:57:43,818 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 337 transitions. Word has length 73 [2023-12-02 13:57:43,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:57:43,819 INFO L495 AbstractCegarLoop]: Abstraction has 236 states and 337 transitions. [2023-12-02 13:57:43,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 16 states have (on average 2.375) internal successors, (38), 15 states have internal predecessors, (38), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2023-12-02 13:57:43,819 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 337 transitions. [2023-12-02 13:57:43,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-12-02 13:57:43,822 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:57:43,822 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:57:43,830 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 13:57:44,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:57:44,024 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:57:44,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:57:44,025 INFO L85 PathProgramCache]: Analyzing trace with hash 1725322839, now seen corresponding path program 1 times [2023-12-02 13:57:44,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:57:44,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469058959] [2023-12-02 13:57:44,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:57:44,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:57:44,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:57:44,099 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 13:57:44,100 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:57:44,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469058959] [2023-12-02 13:57:44,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469058959] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:57:44,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:57:44,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:57:44,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145231410] [2023-12-02 13:57:44,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:57:44,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:57:44,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:57:44,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:57:44,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:57:44,103 INFO L87 Difference]: Start difference. First operand 236 states and 337 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 13:57:44,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:57:44,286 INFO L93 Difference]: Finished difference Result 565 states and 838 transitions. [2023-12-02 13:57:44,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:57:44,286 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 78 [2023-12-02 13:57:44,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:57:44,289 INFO L225 Difference]: With dead ends: 565 [2023-12-02 13:57:44,290 INFO L226 Difference]: Without dead ends: 353 [2023-12-02 13:57:44,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:57:44,292 INFO L413 NwaCegarLoop]: 197 mSDtfsCounter, 55 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 388 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:57:44,292 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 388 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:57:44,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2023-12-02 13:57:44,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 348. [2023-12-02 13:57:44,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 241 states have (on average 1.4605809128630705) internal successors, (352), 244 states have internal predecessors, (352), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2023-12-02 13:57:44,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 523 transitions. [2023-12-02 13:57:44,389 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 523 transitions. Word has length 78 [2023-12-02 13:57:44,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:57:44,390 INFO L495 AbstractCegarLoop]: Abstraction has 348 states and 523 transitions. [2023-12-02 13:57:44,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 13:57:44,390 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 523 transitions. [2023-12-02 13:57:44,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-02 13:57:44,393 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:57:44,393 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:57:44,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 13:57:44,393 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:57:44,394 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:57:44,394 INFO L85 PathProgramCache]: Analyzing trace with hash -1647408374, now seen corresponding path program 1 times [2023-12-02 13:57:44,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:57:44,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504541530] [2023-12-02 13:57:44,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:57:44,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:57:44,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:57:44,499 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 13:57:44,499 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:57:44,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504541530] [2023-12-02 13:57:44,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504541530] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:57:44,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1204842314] [2023-12-02 13:57:44,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:57:44,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:57:44,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:57:44,501 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:57:44,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 13:57:44,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:57:44,784 INFO L262 TraceCheckSpWp]: Trace formula consists of 978 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:57:44,789 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:57:44,817 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 13:57:44,818 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:57:44,868 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 13:57:44,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1204842314] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:57:44,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [753543223] [2023-12-02 13:57:44,872 INFO L159 IcfgInterpreter]: Started Sifa with 64 locations of interest [2023-12-02 13:57:44,872 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:57:44,873 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:57:44,873 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:57:44,873 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:58:42,160 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2023-12-02 13:58:42,329 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 466 for LOIs [2023-12-02 13:58:44,399 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:59:03,942 WARN L293 SmtUtils]: Spent 5.93s on a formula simplification. DAG size of input: 466 DAG size of output: 467 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:59:12,955 WARN L293 SmtUtils]: Spent 8.86s on a formula simplification. DAG size of input: 496 DAG size of output: 492 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:59:49,668 WARN L293 SmtUtils]: Spent 8.88s on a formula simplification. DAG size of input: 489 DAG size of output: 489 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:59:58,828 WARN L293 SmtUtils]: Spent 8.85s on a formula simplification. DAG size of input: 490 DAG size of output: 489 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:00:23,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [753543223] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:00:23,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 14:00:23,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2023-12-02 14:00:23,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624833980] [2023-12-02 14:00:23,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:00:23,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-12-02 14:00:23,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:00:23,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-12-02 14:00:23,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=940, Unknown=0, NotChecked=0, Total=1056 [2023-12-02 14:00:23,135 INFO L87 Difference]: Start difference. First operand 348 states and 523 transitions. Second operand has 28 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2023-12-02 14:00:35,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:00:35,006 INFO L93 Difference]: Finished difference Result 712 states and 1099 transitions. [2023-12-02 14:00:35,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 14:00:35,007 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) Word has length 79 [2023-12-02 14:00:35,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:00:35,010 INFO L225 Difference]: With dead ends: 712 [2023-12-02 14:00:35,010 INFO L226 Difference]: Without dead ends: 427 [2023-12-02 14:00:35,012 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 98.7s TimeCoverageRelationStatistics Valid=116, Invalid=940, Unknown=0, NotChecked=0, Total=1056 [2023-12-02 14:00:35,013 INFO L413 NwaCegarLoop]: 178 mSDtfsCounter, 169 mSDsluCounter, 2817 mSDsCounter, 0 mSdLazyCounter, 2481 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 2995 SdHoareTripleChecker+Invalid, 2489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2023-12-02 14:00:35,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 2995 Invalid, 2489 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2481 Invalid, 0 Unknown, 0 Unchecked, 11.6s Time] [2023-12-02 14:00:35,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2023-12-02 14:00:35,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 362. [2023-12-02 14:00:35,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 253 states have (on average 1.458498023715415) internal successors, (369), 256 states have internal predecessors, (369), 87 states have call successors, (87), 21 states have call predecessors, (87), 21 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-02 14:00:35,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 542 transitions. [2023-12-02 14:00:35,125 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 542 transitions. Word has length 79 [2023-12-02 14:00:35,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:00:35,126 INFO L495 AbstractCegarLoop]: Abstraction has 362 states and 542 transitions. [2023-12-02 14:00:35,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2023-12-02 14:00:35,126 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 542 transitions. [2023-12-02 14:00:35,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-02 14:00:35,129 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:00:35,129 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:00:35,137 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 14:00:35,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:00:35,337 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:00:35,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:00:35,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1017908495, now seen corresponding path program 1 times [2023-12-02 14:00:35,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:00:35,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625303522] [2023-12-02 14:00:35,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:00:35,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:00:35,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:00:35,491 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 14:00:35,491 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:00:35,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625303522] [2023-12-02 14:00:35,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625303522] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:00:35,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2107341962] [2023-12-02 14:00:35,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:00:35,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:00:35,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:00:35,495 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:00:35,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 14:00:35,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:00:35,806 INFO L262 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 14:00:35,812 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:00:35,834 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 14:00:35,834 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 14:00:35,893 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 14:00:35,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2107341962] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 14:00:35,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [878183317] [2023-12-02 14:00:35,897 INFO L159 IcfgInterpreter]: Started Sifa with 69 locations of interest [2023-12-02 14:00:35,898 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 14:00:35,898 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 14:00:35,899 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 14:00:35,899 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 14:02:05,492 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2023-12-02 14:02:05,655 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 525 for LOIs [2023-12-02 14:02:07,484 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 534 for LOIs [2023-12-02 14:02:09,279 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 457 for LOIs [2023-12-02 14:02:09,985 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2023-12-02 14:02:10,202 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 14:03:04,099 WARN L293 SmtUtils]: Spent 10.08s on a formula simplification. DAG size of input: 562 DAG size of output: 557 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:03:14,739 WARN L293 SmtUtils]: Spent 10.27s on a formula simplification. DAG size of input: 563 DAG size of output: 557 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:04:00,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [878183317] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:04:00,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 14:04:00,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2023-12-02 14:04:00,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751681245] [2023-12-02 14:04:00,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:04:00,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-12-02 14:04:00,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:04:00,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-12-02 14:04:00,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2023-12-02 14:04:00,915 INFO L87 Difference]: Start difference. First operand 362 states and 542 transitions. Second operand has 33 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) [2023-12-02 14:04:24,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:04:24,178 INFO L93 Difference]: Finished difference Result 737 states and 1134 transitions. [2023-12-02 14:04:24,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-02 14:04:24,179 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) Word has length 82 [2023-12-02 14:04:24,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:04:24,182 INFO L225 Difference]: With dead ends: 737 [2023-12-02 14:04:24,182 INFO L226 Difference]: Without dead ends: 452 [2023-12-02 14:04:24,183 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 359 ImplicationChecksByTransitivity, 113.7s TimeCoverageRelationStatistics Valid=120, Invalid=1362, Unknown=0, NotChecked=0, Total=1482 [2023-12-02 14:04:24,184 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 87 mSDsluCounter, 3086 mSDsCounter, 0 mSdLazyCounter, 3533 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 3261 SdHoareTripleChecker+Invalid, 3543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 3533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.9s IncrementalHoareTripleChecker+Time [2023-12-02 14:04:24,184 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 3261 Invalid, 3543 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 3533 Invalid, 0 Unknown, 0 Unchecked, 19.9s Time] [2023-12-02 14:04:24,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 452 states. [2023-12-02 14:04:24,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 452 to 398. [2023-12-02 14:04:24,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 283 states have (on average 1.452296819787986) internal successors, (411), 286 states have internal predecessors, (411), 90 states have call successors, (90), 24 states have call predecessors, (90), 24 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2023-12-02 14:04:24,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 590 transitions. [2023-12-02 14:04:24,338 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 590 transitions. Word has length 82 [2023-12-02 14:04:24,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:04:24,338 INFO L495 AbstractCegarLoop]: Abstraction has 398 states and 590 transitions. [2023-12-02 14:04:24,338 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) [2023-12-02 14:04:24,338 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 590 transitions. [2023-12-02 14:04:24,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-02 14:04:24,339 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:04:24,340 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:04:24,347 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 14:04:24,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-12-02 14:04:24,540 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:04:24,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:04:24,541 INFO L85 PathProgramCache]: Analyzing trace with hash 1525071601, now seen corresponding path program 1 times [2023-12-02 14:04:24,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:04:24,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833972067] [2023-12-02 14:04:24,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:04:24,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:04:24,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:04:24,672 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 14:04:24,672 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:04:24,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833972067] [2023-12-02 14:04:24,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833972067] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:04:24,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1506144832] [2023-12-02 14:04:24,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:04:24,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:04:24,673 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:04:24,673 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:04:24,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3fde26-2e99-4c5c-9e5a-49aaee55f5b3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 14:04:24,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:04:24,941 INFO L262 TraceCheckSpWp]: Trace formula consists of 975 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 14:04:24,944 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:04:24,968 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 14:04:24,968 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 14:04:25,022 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 14:04:25,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1506144832] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 14:04:25,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [792193760] [2023-12-02 14:04:25,026 INFO L159 IcfgInterpreter]: Started Sifa with 68 locations of interest [2023-12-02 14:04:25,026 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 14:04:25,027 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 14:04:25,027 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 14:04:25,027 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 14:06:11,612 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2023-12-02 14:06:11,777 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2023-12-02 14:06:11,997 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 14:07:05,109 WARN L293 SmtUtils]: Spent 8.98s on a formula simplification. DAG size of input: 494 DAG size of output: 494 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:07:14,275 WARN L293 SmtUtils]: Spent 8.88s on a formula simplification. DAG size of input: 495 DAG size of output: 494 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:07:35,067 WARN L293 SmtUtils]: Spent 20.41s on a formula simplification. DAG size of input: 507 DAG size of output: 496 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:07:56,508 WARN L293 SmtUtils]: Spent 21.02s on a formula simplification. DAG size of input: 505 DAG size of output: 494 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:08:17,015 WARN L293 SmtUtils]: Spent 20.06s on a formula simplification. DAG size of input: 509 DAG size of output: 498 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:08:37,565 WARN L293 SmtUtils]: Spent 20.04s on a formula simplification. DAG size of input: 507 DAG size of output: 496 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:08:58,496 WARN L293 SmtUtils]: Spent 20.43s on a formula simplification. DAG size of input: 511 DAG size of output: 500 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:09:19,087 WARN L293 SmtUtils]: Spent 20.04s on a formula simplification. DAG size of input: 509 DAG size of output: 498 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:09:39,717 WARN L293 SmtUtils]: Spent 20.08s on a formula simplification. DAG size of input: 513 DAG size of output: 502 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)