./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product18.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/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_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product18.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/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_61c0aa21-310f-432e-b982-3b67ce8ad191/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 58fd69d2f74506159a7a57598b08a18ff098ebf1233f7e6688a335d4e30dd566 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 13:09:42,346 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 13:09:42,406 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 13:09:42,410 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 13:09:42,410 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 13:09:42,431 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 13:09:42,432 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 13:09:42,432 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 13:09:42,433 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 13:09:42,434 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 13:09:42,435 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 13:09:42,435 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 13:09:42,435 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 13:09:42,436 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 13:09:42,437 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 13:09:42,437 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 13:09:42,438 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 13:09:42,438 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 13:09:42,439 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 13:09:42,439 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 13:09:42,440 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 13:09:42,440 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 13:09:42,441 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 13:09:42,441 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 13:09:42,442 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 13:09:42,442 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 13:09:42,442 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 13:09:42,443 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 13:09:42,443 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 13:09:42,443 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 13:09:42,444 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 13:09:42,444 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 13:09:42,444 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 13:09:42,444 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 13:09:42,445 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 13:09:42,445 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 13:09:42,445 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 13:09:42,445 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:09:42,445 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 13:09:42,446 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 13:09:42,446 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 13:09:42,446 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 13:09:42,446 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 13:09:42,446 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 13:09:42,447 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 13:09:42,447 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 13:09:42,447 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 13:09:42,447 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_61c0aa21-310f-432e-b982-3b67ce8ad191/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_61c0aa21-310f-432e-b982-3b67ce8ad191/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 -> 58fd69d2f74506159a7a57598b08a18ff098ebf1233f7e6688a335d4e30dd566 [2023-12-02 13:09:42,637 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 13:09:42,655 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 13:09:42,658 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 13:09:42,659 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 13:09:42,660 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 13:09:42,661 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/email_spec11_product18.cil.c [2023-12-02 13:09:45,314 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 13:09:45,570 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 13:09:45,571 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/sv-benchmarks/c/product-lines/email_spec11_product18.cil.c [2023-12-02 13:09:45,590 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/data/cae50bfb9/a2ff5832e8e74b91abe43505e392403c/FLAG1ec487241 [2023-12-02 13:09:45,602 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/data/cae50bfb9/a2ff5832e8e74b91abe43505e392403c [2023-12-02 13:09:45,604 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 13:09:45,605 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 13:09:45,606 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 13:09:45,606 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 13:09:45,610 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 13:09:45,611 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:09:45" (1/1) ... [2023-12-02 13:09:45,612 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e6ea306 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:45, skipping insertion in model container [2023-12-02 13:09:45,612 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:09:45" (1/1) ... [2023-12-02 13:09:45,676 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:09:46,075 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_61c0aa21-310f-432e-b982-3b67ce8ad191/sv-benchmarks/c/product-lines/email_spec11_product18.cil.c[57905,57918] [2023-12-02 13:09:46,096 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:09:46,109 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 13:09:46,116 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [48] [2023-12-02 13:09:46,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [167] [2023-12-02 13:09:46,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [392] [2023-12-02 13:09:46,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [409] [2023-12-02 13:09:46,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [447] [2023-12-02 13:09:46,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [851] [2023-12-02 13:09:46,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1931] [2023-12-02 13:09:46,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2297] [2023-12-02 13:09:46,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2591] [2023-12-02 13:09:46,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [2600] [2023-12-02 13:09:46,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2619] [2023-12-02 13:09:46,222 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_61c0aa21-310f-432e-b982-3b67ce8ad191/sv-benchmarks/c/product-lines/email_spec11_product18.cil.c[57905,57918] [2023-12-02 13:09:46,230 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:09:46,252 WARN L675 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:09:46,258 INFO L206 MainTranslator]: Completed translation [2023-12-02 13:09:46,258 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:46 WrapperNode [2023-12-02 13:09:46,258 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 13:09:46,259 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 13:09:46,259 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 13:09:46,259 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 13:09:46,264 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:09:46" (1/1) ... [2023-12-02 13:09:46,290 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:09:46" (1/1) ... [2023-12-02 13:09:46,333 INFO L138 Inliner]: procedures = 127, calls = 198, calls flagged for inlining = 59, calls inlined = 50, statements flattened = 930 [2023-12-02 13:09:46,333 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 13:09:46,334 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 13:09:46,334 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 13:09:46,334 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 13:09:46,343 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:46" (1/1) ... [2023-12-02 13:09:46,344 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:46" (1/1) ... [2023-12-02 13:09:46,349 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:46" (1/1) ... [2023-12-02 13:09:46,350 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:46" (1/1) ... [2023-12-02 13:09:46,368 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:46" (1/1) ... [2023-12-02 13:09:46,377 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:46" (1/1) ... [2023-12-02 13:09:46,381 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:46" (1/1) ... [2023-12-02 13:09:46,386 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:46" (1/1) ... [2023-12-02 13:09:46,393 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 13:09:46,394 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 13:09:46,395 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 13:09:46,395 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 13:09:46,396 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:46" (1/1) ... [2023-12-02 13:09:46,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:09:46,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:09:46,435 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/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:09:46,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/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:09:46,469 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-02 13:09:46,469 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-02 13:09:46,469 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-02 13:09:46,469 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-02 13:09:46,470 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-02 13:09:46,470 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-02 13:09:46,470 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-02 13:09:46,470 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-02 13:09:46,470 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-02 13:09:46,470 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-02 13:09:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-02 13:09:46,471 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-02 13:09:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-12-02 13:09:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-02 13:09:46,471 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-02 13:09:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-02 13:09:46,471 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-02 13:09:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 13:09:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-02 13:09:46,472 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-02 13:09:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-02 13:09:46,472 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-02 13:09:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-02 13:09:46,472 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-02 13:09:46,473 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-02 13:09:46,473 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-02 13:09:46,473 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-02 13:09:46,473 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-02 13:09:46,473 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-02 13:09:46,473 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-02 13:09:46,473 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-02 13:09:46,474 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-02 13:09:46,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 13:09:46,474 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-02 13:09:46,474 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-02 13:09:46,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 13:09:46,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 13:09:46,648 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 13:09:46,650 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 13:09:47,245 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 13:09:47,706 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 13:09:47,707 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 13:09:47,708 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:09:47 BoogieIcfgContainer [2023-12-02 13:09:47,708 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 13:09:47,710 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 13:09:47,711 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 13:09:47,714 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 13:09:47,714 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:09:45" (1/3) ... [2023-12-02 13:09:47,715 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f749a3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:09:47, skipping insertion in model container [2023-12-02 13:09:47,715 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:46" (2/3) ... [2023-12-02 13:09:47,715 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f749a3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:09:47, skipping insertion in model container [2023-12-02 13:09:47,715 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:09:47" (3/3) ... [2023-12-02 13:09:47,716 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product18.cil.c [2023-12-02 13:09:47,736 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 13:09:47,736 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 13:09:47,788 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 13:09:47,795 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;@17cf8056, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 13:09:47,795 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 13:09:47,800 INFO L276 IsEmpty]: Start isEmpty. Operand has 142 states, 86 states have (on average 1.372093023255814) internal successors, (118), 88 states have internal predecessors, (118), 38 states have call successors, (38), 16 states have call predecessors, (38), 16 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-12-02 13:09:47,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-02 13:09:47,813 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:09:47,814 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] [2023-12-02 13:09:47,814 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:09:47,819 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:09:47,820 INFO L85 PathProgramCache]: Analyzing trace with hash 987135595, now seen corresponding path program 1 times [2023-12-02 13:09:47,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:09:47,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750054738] [2023-12-02 13:09:47,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:09:47,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:09:48,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:09:48,127 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:09:48,127 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:09:48,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750054738] [2023-12-02 13:09:48,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750054738] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:09:48,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:09:48,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 13:09:48,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033600500] [2023-12-02 13:09:48,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:09:48,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 13:09:48,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:09:48,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 13:09:48,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 13:09:48,168 INFO L87 Difference]: Start difference. First operand has 142 states, 86 states have (on average 1.372093023255814) internal successors, (118), 88 states have internal predecessors, (118), 38 states have call successors, (38), 16 states have call predecessors, (38), 16 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 13:09:48,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:09:48,265 INFO L93 Difference]: Finished difference Result 201 states and 266 transitions. [2023-12-02 13:09:48,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 13:09:48,267 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 60 [2023-12-02 13:09:48,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:09:48,277 INFO L225 Difference]: With dead ends: 201 [2023-12-02 13:09:48,277 INFO L226 Difference]: Without dead ends: 139 [2023-12-02 13:09:48,281 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:09:48,284 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:09:48,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 164 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:09:48,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2023-12-02 13:09:48,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2023-12-02 13:09:48,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 84 states have (on average 1.3333333333333333) internal successors, (112), 85 states have internal predecessors, (112), 38 states have call successors, (38), 16 states have call predecessors, (38), 16 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-12-02 13:09:48,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 187 transitions. [2023-12-02 13:09:48,338 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 187 transitions. Word has length 60 [2023-12-02 13:09:48,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:09:48,340 INFO L495 AbstractCegarLoop]: Abstraction has 139 states and 187 transitions. [2023-12-02 13:09:48,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 13:09:48,341 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 187 transitions. [2023-12-02 13:09:48,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-12-02 13:09:48,345 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:09:48,345 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] [2023-12-02 13:09:48,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 13:09:48,345 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:09:48,346 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:09:48,346 INFO L85 PathProgramCache]: Analyzing trace with hash 799079826, now seen corresponding path program 1 times [2023-12-02 13:09:48,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:09:48,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935746747] [2023-12-02 13:09:48,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:09:48,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:09:48,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:09:48,529 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:09:48,529 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:09:48,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935746747] [2023-12-02 13:09:48,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935746747] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:09:48,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:09:48,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:09:48,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805843380] [2023-12-02 13:09:48,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:09:48,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:09:48,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:09:48,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:09:48,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:09:48,534 INFO L87 Difference]: Start difference. First operand 139 states and 187 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 13:09:48,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:09:48,632 INFO L93 Difference]: Finished difference Result 197 states and 254 transitions. [2023-12-02 13:09:48,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:09:48,633 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 61 [2023-12-02 13:09:48,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:09:48,635 INFO L225 Difference]: With dead ends: 197 [2023-12-02 13:09:48,635 INFO L226 Difference]: Without dead ends: 141 [2023-12-02 13:09:48,636 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:09:48,638 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 0 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 321 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:09:48,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 321 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:09:48,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2023-12-02 13:09:48,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2023-12-02 13:09:48,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 86 states have (on average 1.3255813953488371) internal successors, (114), 87 states have internal predecessors, (114), 38 states have call successors, (38), 16 states have call predecessors, (38), 16 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-12-02 13:09:48,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 189 transitions. [2023-12-02 13:09:48,656 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 189 transitions. Word has length 61 [2023-12-02 13:09:48,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:09:48,656 INFO L495 AbstractCegarLoop]: Abstraction has 141 states and 189 transitions. [2023-12-02 13:09:48,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 13:09:48,656 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 189 transitions. [2023-12-02 13:09:48,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-12-02 13:09:48,658 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:09:48,659 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] [2023-12-02 13:09:48,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 13:09:48,659 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:09:48,660 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:09:48,660 INFO L85 PathProgramCache]: Analyzing trace with hash 1874835254, now seen corresponding path program 1 times [2023-12-02 13:09:48,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:09:48,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402983549] [2023-12-02 13:09:48,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:09:48,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:09:48,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:09:48,773 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:09:48,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:09:48,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402983549] [2023-12-02 13:09:48,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402983549] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:09:48,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:09:48,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:09:48,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859328105] [2023-12-02 13:09:48,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:09:48,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:09:48,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:09:48,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:09:48,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:09:48,776 INFO L87 Difference]: Start difference. First operand 141 states and 189 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 13:09:48,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:09:48,876 INFO L93 Difference]: Finished difference Result 312 states and 437 transitions. [2023-12-02 13:09:48,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:09:48,877 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 66 [2023-12-02 13:09:48,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:09:48,880 INFO L225 Difference]: With dead ends: 312 [2023-12-02 13:09:48,880 INFO L226 Difference]: Without dead ends: 189 [2023-12-02 13:09:48,882 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:09:48,883 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 57 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:09:48,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 322 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:09:48,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2023-12-02 13:09:48,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 184. [2023-12-02 13:09:48,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 118 states have (on average 1.4152542372881356) internal successors, (167), 119 states have internal predecessors, (167), 49 states have call successors, (49), 16 states have call predecessors, (49), 16 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2023-12-02 13:09:48,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 264 transitions. [2023-12-02 13:09:48,905 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 264 transitions. Word has length 66 [2023-12-02 13:09:48,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:09:48,906 INFO L495 AbstractCegarLoop]: Abstraction has 184 states and 264 transitions. [2023-12-02 13:09:48,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 13:09:48,906 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 264 transitions. [2023-12-02 13:09:48,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-12-02 13:09:48,909 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:09:48,909 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] [2023-12-02 13:09:48,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 13:09:48,910 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:09:48,910 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:09:48,910 INFO L85 PathProgramCache]: Analyzing trace with hash 783591713, now seen corresponding path program 1 times [2023-12-02 13:09:48,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:09:48,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579884242] [2023-12-02 13:09:48,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:09:48,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:09:48,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:09:49,073 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:09:49,074 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:09:49,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579884242] [2023-12-02 13:09:49,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579884242] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:09:49,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [898896440] [2023-12-02 13:09:49,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:09:49,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:09:49,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:09:49,076 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:09:49,082 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 13:09:49,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:09:49,416 INFO L262 TraceCheckSpWp]: Trace formula consists of 948 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:09:49,424 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:09:49,478 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:09:49,478 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:09:49,541 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:09:49,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [898896440] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:09:49,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [928864033] [2023-12-02 13:09:49,564 INFO L159 IcfgInterpreter]: Started Sifa with 54 locations of interest [2023-12-02 13:09:49,564 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:09:49,568 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:09:49,575 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:09:49,575 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:10:34,825 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2023-12-02 13:10:35,042 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2023-12-02 13:10:35,256 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:11:27,958 WARN L293 SmtUtils]: Spent 8.72s on a formula simplification. DAG size of input: 490 DAG size of output: 490 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:11:36,978 WARN L293 SmtUtils]: Spent 8.70s on a formula simplification. DAG size of input: 491 DAG size of output: 490 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:11:46,698 WARN L293 SmtUtils]: Spent 9.35s on a formula simplification. DAG size of input: 497 DAG size of output: 496 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:11:56,256 WARN L293 SmtUtils]: Spent 9.17s 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 13:11:59,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [928864033] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:11:59,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 13:11:59,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [4, 4, 4] total 29 [2023-12-02 13:11:59,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732038750] [2023-12-02 13:11:59,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:11:59,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-02 13:11:59,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:11:59,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-02 13:11:59,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=726, Unknown=0, NotChecked=0, Total=812 [2023-12-02 13:11:59,864 INFO L87 Difference]: Start difference. First operand 184 states and 264 transitions. Second operand has 24 states, 16 states have (on average 2.125) internal successors, (34), 15 states have internal predecessors, (34), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2023-12-02 13:12:17,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:12:17,107 INFO L93 Difference]: Finished difference Result 413 states and 624 transitions. [2023-12-02 13:12:17,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-02 13:12:17,108 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 16 states have (on average 2.125) internal successors, (34), 15 states have internal predecessors, (34), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 67 [2023-12-02 13:12:17,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:12:17,111 INFO L225 Difference]: With dead ends: 413 [2023-12-02 13:12:17,112 INFO L226 Difference]: Without dead ends: 247 [2023-12-02 13:12:17,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199 ImplicationChecksByTransitivity, 90.8s TimeCoverageRelationStatistics Valid=95, Invalid=835, Unknown=0, NotChecked=0, Total=930 [2023-12-02 13:12:17,113 INFO L413 NwaCegarLoop]: 178 mSDtfsCounter, 109 mSDsluCounter, 2307 mSDsCounter, 0 mSdLazyCounter, 2579 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 2485 SdHoareTripleChecker+Invalid, 2590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 2579 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2023-12-02 13:12:17,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 2485 Invalid, 2590 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 2579 Invalid, 0 Unknown, 0 Unchecked, 10.8s Time] [2023-12-02 13:12:17,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2023-12-02 13:12:17,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 207. [2023-12-02 13:12:17,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 140 states have (on average 1.4285714285714286) internal successors, (200), 141 states have internal predecessors, (200), 49 states have call successors, (49), 17 states have call predecessors, (49), 17 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2023-12-02 13:12:17,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 297 transitions. [2023-12-02 13:12:17,180 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 297 transitions. Word has length 67 [2023-12-02 13:12:17,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:12:17,180 INFO L495 AbstractCegarLoop]: Abstraction has 207 states and 297 transitions. [2023-12-02 13:12:17,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 16 states have (on average 2.125) internal successors, (34), 15 states have internal predecessors, (34), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2023-12-02 13:12:17,181 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 297 transitions. [2023-12-02 13:12:17,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-12-02 13:12:17,183 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:12:17,183 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] [2023-12-02 13:12:17,189 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 13:12:17,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:12:17,385 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:12:17,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:12:17,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1514617164, now seen corresponding path program 1 times [2023-12-02 13:12:17,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:12:17,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832903803] [2023-12-02 13:12:17,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:12:17,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:12:17,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:12:17,506 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:12:17,507 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:12:17,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832903803] [2023-12-02 13:12:17,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832903803] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:12:17,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:12:17,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:12:17,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347138136] [2023-12-02 13:12:17,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:12:17,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:12:17,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:12:17,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:12:17,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:12:17,510 INFO L87 Difference]: Start difference. First operand 207 states and 297 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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:12:17,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:12:17,688 INFO L93 Difference]: Finished difference Result 507 states and 758 transitions. [2023-12-02 13:12:17,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:12:17,689 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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:12:17,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:12:17,692 INFO L225 Difference]: With dead ends: 507 [2023-12-02 13:12:17,692 INFO L226 Difference]: Without dead ends: 324 [2023-12-02 13:12:17,693 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:12:17,694 INFO L413 NwaCegarLoop]: 173 mSDtfsCounter, 55 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 334 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:12:17,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 334 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 13:12:17,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2023-12-02 13:12:17,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 319. [2023-12-02 13:12:17,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 227 states have (on average 1.4801762114537445) internal successors, (336), 228 states have internal predecessors, (336), 74 states have call successors, (74), 17 states have call predecessors, (74), 17 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-02 13:12:17,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 483 transitions. [2023-12-02 13:12:17,835 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 483 transitions. Word has length 72 [2023-12-02 13:12:17,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:12:17,836 INFO L495 AbstractCegarLoop]: Abstraction has 319 states and 483 transitions. [2023-12-02 13:12:17,836 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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:12:17,836 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 483 transitions. [2023-12-02 13:12:17,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-12-02 13:12:17,839 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:12:17,839 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] [2023-12-02 13:12:17,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 13:12:17,840 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:12:17,840 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:12:17,840 INFO L85 PathProgramCache]: Analyzing trace with hash -669998660, now seen corresponding path program 1 times [2023-12-02 13:12:17,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:12:17,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444536288] [2023-12-02 13:12:17,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:12:17,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:12:17,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:12:17,968 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:12:17,968 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:12:17,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444536288] [2023-12-02 13:12:17,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444536288] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:12:17,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [593427124] [2023-12-02 13:12:17,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:12:17,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:12:17,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:12:17,970 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:12:17,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 13:12:18,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:12:18,234 INFO L262 TraceCheckSpWp]: Trace formula consists of 975 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:12:18,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:12:18,259 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:12:18,259 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:12:18,309 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:12:18,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [593427124] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:12:18,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [726350547] [2023-12-02 13:12:18,312 INFO L159 IcfgInterpreter]: Started Sifa with 58 locations of interest [2023-12-02 13:12:18,313 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:12:18,313 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:12:18,313 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:12:18,313 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:13:21,018 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2023-12-02 13:13:21,233 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 466 for LOIs [2023-12-02 13:13:23,252 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:13:42,892 WARN L293 SmtUtils]: Spent 5.83s 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:13:51,965 WARN L293 SmtUtils]: Spent 8.91s 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:14:28,732 WARN L293 SmtUtils]: Spent 8.70s on a formula simplification. DAG size of input: 493 DAG size of output: 493 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:14:37,732 WARN L293 SmtUtils]: Spent 8.69s on a formula simplification. DAG size of input: 494 DAG size of output: 493 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:14:47,532 WARN L293 SmtUtils]: Spent 9.42s on a formula simplification. DAG size of input: 500 DAG size of output: 499 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:14:57,204 WARN L293 SmtUtils]: Spent 9.27s on a formula simplification. DAG size of input: 498 DAG size of output: 497 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:15:15,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [726350547] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:15:15,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 13:15:15,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2023-12-02 13:15:15,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145147631] [2023-12-02 13:15:15,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:15:15,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-12-02 13:15:15,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:15:15,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-12-02 13:15:15,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=941, Unknown=0, NotChecked=0, Total=1056 [2023-12-02 13:15:15,149 INFO L87 Difference]: Start difference. First operand 319 states and 483 transitions. Second operand has 28 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 8 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2023-12-02 13:15:28,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:15:28,074 INFO L93 Difference]: Finished difference Result 654 states and 1019 transitions. [2023-12-02 13:15:28,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 13:15:28,074 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 8 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) Word has length 73 [2023-12-02 13:15:28,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:15:28,079 INFO L225 Difference]: With dead ends: 654 [2023-12-02 13:15:28,079 INFO L226 Difference]: Without dead ends: 398 [2023-12-02 13:15:28,081 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 220 ImplicationChecksByTransitivity, 115.0s TimeCoverageRelationStatistics Valid=120, Invalid=1002, Unknown=0, NotChecked=0, Total=1122 [2023-12-02 13:15:28,081 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 121 mSDsluCounter, 1745 mSDsCounter, 0 mSdLazyCounter, 2068 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 1890 SdHoareTripleChecker+Invalid, 2077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2068 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2023-12-02 13:15:28,082 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 1890 Invalid, 2077 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 2068 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2023-12-02 13:15:28,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 398 states. [2023-12-02 13:15:28,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 398 to 333. [2023-12-02 13:15:28,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 239 states have (on average 1.4769874476987448) internal successors, (353), 240 states have internal predecessors, (353), 75 states have call successors, (75), 18 states have call predecessors, (75), 18 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2023-12-02 13:15:28,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 502 transitions. [2023-12-02 13:15:28,208 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 502 transitions. Word has length 73 [2023-12-02 13:15:28,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:15:28,208 INFO L495 AbstractCegarLoop]: Abstraction has 333 states and 502 transitions. [2023-12-02 13:15:28,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 8 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2023-12-02 13:15:28,208 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 502 transitions. [2023-12-02 13:15:28,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-12-02 13:15:28,210 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:15:28,210 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] [2023-12-02 13:15:28,216 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 13:15:28,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:15:28,412 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:15:28,412 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:15:28,413 INFO L85 PathProgramCache]: Analyzing trace with hash 208417458, now seen corresponding path program 1 times [2023-12-02 13:15:28,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:15:28,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387448908] [2023-12-02 13:15:28,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:15:28,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:15:28,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:15:28,600 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:15:28,600 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:15:28,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387448908] [2023-12-02 13:15:28,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387448908] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:15:28,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1345530375] [2023-12-02 13:15:28,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:15:28,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:15:28,601 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:15:28,602 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:15:28,610 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 13:15:28,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:15:28,897 INFO L262 TraceCheckSpWp]: Trace formula consists of 1053 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:15:28,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:15:28,920 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:15:28,920 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:15:28,974 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:15:28,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1345530375] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:15:28,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1976589690] [2023-12-02 13:15:28,979 INFO L159 IcfgInterpreter]: Started Sifa with 63 locations of interest [2023-12-02 13:15:28,979 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:15:28,980 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:15:28,980 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:15:28,980 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:17:18,556 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2023-12-02 13:17:18,774 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 533 for LOIs [2023-12-02 13:17:20,477 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 457 for LOIs [2023-12-02 13:17:21,065 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2023-12-02 13:17:21,283 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 542 for LOIs [2023-12-02 13:17:22,961 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:19:04,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1976589690] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:19:04,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 13:19:04,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2023-12-02 13:19:04,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022530720] [2023-12-02 13:19:04,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:19:04,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-12-02 13:19:04,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:19:04,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-12-02 13:19:04,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=1291, Unknown=0, NotChecked=0, Total=1406 [2023-12-02 13:19:04,799 INFO L87 Difference]: Start difference. First operand 333 states and 502 transitions. Second operand has 33 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2023-12-02 13:19:27,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:19:27,695 INFO L93 Difference]: Finished difference Result 679 states and 1054 transitions. [2023-12-02 13:19:27,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-02 13:19:27,696 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) Word has length 76 [2023-12-02 13:19:27,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:19:27,699 INFO L225 Difference]: With dead ends: 679 [2023-12-02 13:19:27,699 INFO L226 Difference]: Without dead ends: 423 [2023-12-02 13:19:27,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 343 ImplicationChecksByTransitivity, 108.1s TimeCoverageRelationStatistics Valid=124, Invalid=1436, Unknown=0, NotChecked=0, Total=1560 [2023-12-02 13:19:27,701 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 58 mSDsluCounter, 2278 mSDsCounter, 0 mSdLazyCounter, 3072 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 2423 SdHoareTripleChecker+Invalid, 3083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 3072 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2023-12-02 13:19:27,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 2423 Invalid, 3083 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 3072 Invalid, 0 Unknown, 0 Unchecked, 16.3s Time] [2023-12-02 13:19:27,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2023-12-02 13:19:27,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 369. [2023-12-02 13:19:27,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 269 states have (on average 1.4684014869888475) internal successors, (395), 270 states have internal predecessors, (395), 78 states have call successors, (78), 21 states have call predecessors, (78), 21 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2023-12-02 13:19:27,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 550 transitions. [2023-12-02 13:19:27,862 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 550 transitions. Word has length 76 [2023-12-02 13:19:27,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:19:27,863 INFO L495 AbstractCegarLoop]: Abstraction has 369 states and 550 transitions. [2023-12-02 13:19:27,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2023-12-02 13:19:27,863 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 550 transitions. [2023-12-02 13:19:27,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-12-02 13:19:27,865 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:19:27,866 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] [2023-12-02 13:19:27,872 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 13:19:28,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:19:28,070 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:19:28,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:19:28,071 INFO L85 PathProgramCache]: Analyzing trace with hash -777517014, now seen corresponding path program 1 times [2023-12-02 13:19:28,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:19:28,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530734244] [2023-12-02 13:19:28,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:19:28,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:19:28,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:19:28,172 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:19:28,172 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:19:28,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530734244] [2023-12-02 13:19:28,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530734244] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:19:28,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251209693] [2023-12-02 13:19:28,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:19:28,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:19:28,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:19:28,174 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:19:28,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 13:19:28,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:19:28,442 INFO L262 TraceCheckSpWp]: Trace formula consists of 971 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:19:28,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:19:28,476 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:19:28,476 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:19:28,530 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:19:28,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251209693] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:19:28,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [58925480] [2023-12-02 13:19:28,534 INFO L159 IcfgInterpreter]: Started Sifa with 62 locations of interest [2023-12-02 13:19:28,534 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:19:28,534 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:19:28,535 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:19:28,535 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:20:31,202 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2023-12-02 13:20:31,423 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2023-12-02 13:20:31,641 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:21:25,765 WARN L293 SmtUtils]: Spent 9.20s on a formula simplification. DAG size of input: 497 DAG size of output: 497 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:21:35,083 WARN L293 SmtUtils]: Spent 9.00s on a formula simplification. DAG size of input: 498 DAG size of output: 497 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:21:45,082 WARN L293 SmtUtils]: Spent 9.63s on a formula simplification. DAG size of input: 504 DAG size of output: 503 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:21:55,054 WARN L293 SmtUtils]: Spent 9.57s on a formula simplification. DAG size of input: 502 DAG size of output: 501 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:22:27,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [58925480] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:22:27,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 13:22:27,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [4, 4, 4] total 37 [2023-12-02 13:22:27,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6054157] [2023-12-02 13:22:27,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:22:27,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-02 13:22:27,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:22:27,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-02 13:22:27,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=1178, Unknown=0, NotChecked=0, Total=1332 [2023-12-02 13:22:27,875 INFO L87 Difference]: Start difference. First operand 369 states and 550 transitions. Second operand has 32 states, 24 states have (on average 1.75) internal successors, (42), 23 states have internal predecessors, (42), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2023-12-02 13:22:46,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:22:46,217 INFO L93 Difference]: Finished difference Result 693 states and 1069 transitions. [2023-12-02 13:22:46,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-02 13:22:46,218 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 24 states have (on average 1.75) internal successors, (42), 23 states have internal predecessors, (42), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 75 [2023-12-02 13:22:46,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:22:46,220 INFO L225 Difference]: With dead ends: 693 [2023-12-02 13:22:46,220 INFO L226 Difference]: Without dead ends: 437 [2023-12-02 13:22:46,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 305 ImplicationChecksByTransitivity, 122.8s TimeCoverageRelationStatistics Valid=163, Invalid=1319, Unknown=0, NotChecked=0, Total=1482 [2023-12-02 13:22:46,222 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 84 mSDsluCounter, 1969 mSDsCounter, 0 mSdLazyCounter, 2561 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 2108 SdHoareTripleChecker+Invalid, 2571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:22:46,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 2108 Invalid, 2571 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2561 Invalid, 0 Unknown, 0 Unchecked, 11.4s Time] [2023-12-02 13:22:46,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2023-12-02 13:22:46,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 389. [2023-12-02 13:22:46,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389 states, 289 states have (on average 1.4705882352941178) internal successors, (425), 290 states have internal predecessors, (425), 78 states have call successors, (78), 21 states have call predecessors, (78), 21 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2023-12-02 13:22:46,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 580 transitions. [2023-12-02 13:22:46,400 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 580 transitions. Word has length 75 [2023-12-02 13:22:46,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:22:46,400 INFO L495 AbstractCegarLoop]: Abstraction has 389 states and 580 transitions. [2023-12-02 13:22:46,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 24 states have (on average 1.75) internal successors, (42), 23 states have internal predecessors, (42), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2023-12-02 13:22:46,401 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 580 transitions. [2023-12-02 13:22:46,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-12-02 13:22:46,402 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:22:46,402 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:22:46,408 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 13:22:46,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:22:46,603 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:22:46,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:22:46,603 INFO L85 PathProgramCache]: Analyzing trace with hash -2106090555, now seen corresponding path program 1 times [2023-12-02 13:22:46,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:22:46,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53758893] [2023-12-02 13:22:46,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:22:46,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:22:46,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:22:46,760 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-02 13:22:46,760 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:22:46,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53758893] [2023-12-02 13:22:46,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53758893] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:22:46,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [406818475] [2023-12-02 13:22:46,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:22:46,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:22:46,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:22:46,762 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:22:46,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61c0aa21-310f-432e-b982-3b67ce8ad191/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 13:22:47,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:22:47,039 INFO L262 TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 13:22:47,042 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:22:47,081 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 13:22:47,081 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:22:47,130 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 13:22:47,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [406818475] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:22:47,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1817530075] [2023-12-02 13:22:47,133 INFO L159 IcfgInterpreter]: Started Sifa with 58 locations of interest [2023-12-02 13:22:47,133 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:22:47,134 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:22:47,134 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:22:47,134 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:23:57,049 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2023-12-02 13:23:57,264 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 468 for LOIs [2023-12-02 13:23:59,389 INFO L180 IcfgInterpreter]: Interpretation finished