./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 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/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_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 58fd69d2f74506159a7a57598b08a18ff098ebf1233f7e6688a335d4e30dd566 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:18:46,797 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:18:46,893 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:18:46,899 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:18:46,899 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:18:46,926 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:18:46,926 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:18:46,927 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:18:46,927 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:18:46,927 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:18:46,928 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:18:46,928 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:18:46,928 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:18:46,928 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:18:46,928 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:18:46,929 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:18:46,929 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:18:46,929 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:18:46,929 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:18:46,929 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:18:46,930 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:18:46,930 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:18:46,930 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:18:46,930 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:18:46,931 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:18:46,931 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:18:46,931 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:18:46,931 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:18:46,931 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:18:46,931 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:18:46,931 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:18:46,932 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:18:46,932 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:18:46,932 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:18:46,932 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:18:46,932 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:18:46,932 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:18:46,932 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:18:46,932 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:18:46,933 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:18:46,933 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:18:46,933 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:18:46,933 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:18:46,933 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:18:46,933 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:18:46,933 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:18:46,934 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:18:46,934 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 58fd69d2f74506159a7a57598b08a18ff098ebf1233f7e6688a335d4e30dd566 [2024-11-14 04:18:47,320 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:18:47,330 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:18:47,333 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:18:47,335 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:18:47,335 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:18:47,337 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec11_product18.cil.c Unable to find full path for "g++" [2024-11-14 04:18:49,637 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:18:50,089 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:18:50,089 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/sv-benchmarks/c/product-lines/email_spec11_product18.cil.c [2024-11-14 04:18:50,109 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/data/0eb7b5d87/cc947a53ce3c4468aab90ca479075ffe/FLAG5afebaa81 [2024-11-14 04:18:50,127 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/data/0eb7b5d87/cc947a53ce3c4468aab90ca479075ffe [2024-11-14 04:18:50,130 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:18:50,131 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:18:50,133 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:18:50,135 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:18:50,141 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:18:50,142 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:18:50" (1/1) ... [2024-11-14 04:18:50,146 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2eb2aa2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:18:50, skipping insertion in model container [2024-11-14 04:18:50,146 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:18:50" (1/1) ... [2024-11-14 04:18:50,231 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:18:51,089 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/sv-benchmarks/c/product-lines/email_spec11_product18.cil.c[57905,57918] [2024-11-14 04:18:51,138 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:18:51,163 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:18:51,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [48] [2024-11-14 04:18:51,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [167] [2024-11-14 04:18:51,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [392] [2024-11-14 04:18:51,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [409] [2024-11-14 04:18:51,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [447] [2024-11-14 04:18:51,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [851] [2024-11-14 04:18:51,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1931] [2024-11-14 04:18:51,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2297] [2024-11-14 04:18:51,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2591] [2024-11-14 04:18:51,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [2600] [2024-11-14 04:18:51,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2619] [2024-11-14 04:18:51,357 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/sv-benchmarks/c/product-lines/email_spec11_product18.cil.c[57905,57918] [2024-11-14 04:18:51,370 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:18:51,404 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:18:51,405 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:18:51 WrapperNode [2024-11-14 04:18:51,405 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:18:51,407 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:18:51,407 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:18:51,407 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:18:51,414 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:18:51" (1/1) ... [2024-11-14 04:18:51,438 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:18:51" (1/1) ... [2024-11-14 04:18:51,486 INFO L138 Inliner]: procedures = 127, calls = 184, calls flagged for inlining = 59, calls inlined = 50, statements flattened = 910 [2024-11-14 04:18:51,486 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:18:51,487 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:18:51,487 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:18:51,488 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:18:51,496 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:18:51" (1/1) ... [2024-11-14 04:18:51,496 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:18:51" (1/1) ... [2024-11-14 04:18:51,502 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:18:51" (1/1) ... [2024-11-14 04:18:51,503 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:18:51" (1/1) ... [2024-11-14 04:18:51,530 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:18:51" (1/1) ... [2024-11-14 04:18:51,538 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:18:51" (1/1) ... [2024-11-14 04:18:51,542 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:18:51" (1/1) ... [2024-11-14 04:18:51,545 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:18:51" (1/1) ... [2024-11-14 04:18:51,552 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:18:51,553 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:18:51,553 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:18:51,553 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:18:51,554 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:18:51" (1/1) ... [2024-11-14 04:18:51,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:18:51,578 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:18:51,597 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:18:51,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:18:51,632 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-14 04:18:51,632 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-14 04:18:51,632 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-14 04:18:51,632 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-14 04:18:51,632 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-14 04:18:51,633 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-14 04:18:51,633 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-14 04:18:51,633 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-14 04:18:51,633 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-14 04:18:51,634 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-14 04:18:51,634 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-14 04:18:51,634 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-14 04:18:51,635 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-14 04:18:51,635 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-14 04:18:51,635 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-14 04:18:51,636 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-14 04:18:51,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:18:51,636 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-14 04:18:51,636 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-14 04:18:51,636 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-14 04:18:51,636 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-14 04:18:51,636 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-14 04:18:51,636 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-14 04:18:51,636 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-14 04:18:51,636 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-14 04:18:51,636 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-14 04:18:51,636 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-14 04:18:51,636 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-14 04:18:51,640 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-14 04:18:51,640 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-14 04:18:51,640 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-14 04:18:51,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:18:51,640 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-14 04:18:51,641 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-14 04:18:51,641 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:18:51,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:18:51,877 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:18:51,882 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:18:53,179 INFO L? ?]: Removed 396 outVars from TransFormulas that were not future-live. [2024-11-14 04:18:53,180 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:18:54,063 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:18:54,066 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 04:18:54,066 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:18:54 BoogieIcfgContainer [2024-11-14 04:18:54,067 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:18:54,070 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:18:54,071 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:18:54,077 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:18:54,078 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:18:50" (1/3) ... [2024-11-14 04:18:54,078 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42cceb44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:18:54, skipping insertion in model container [2024-11-14 04:18:54,079 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:18:51" (2/3) ... [2024-11-14 04:18:54,079 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42cceb44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:18:54, skipping insertion in model container [2024-11-14 04:18:54,079 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:18:54" (3/3) ... [2024-11-14 04:18:54,080 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product18.cil.c [2024-11-14 04:18:54,100 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:18:54,103 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec11_product18.cil.c that has 17 procedures, 142 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 04:18:54,187 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:18:54,207 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@51525198, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:18:54,207 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:18:54,213 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) [2024-11-14 04:18:54,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-14 04:18:54,227 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:18:54,229 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:18:54,230 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:18:54,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:18:54,238 INFO L85 PathProgramCache]: Analyzing trace with hash 32567794, now seen corresponding path program 1 times [2024-11-14 04:18:54,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:18:54,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697691042] [2024-11-14 04:18:54,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:18:54,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:18:54,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:18:54,776 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:18:54,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:18:54,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697691042] [2024-11-14 04:18:54,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697691042] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:18:54,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:18:54,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:18:54,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547270717] [2024-11-14 04:18:54,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:18:54,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 04:18:54,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:18:54,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 04:18:54,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:18:54,829 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) [2024-11-14 04:18:54,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:18:54,966 INFO L93 Difference]: Finished difference Result 201 states and 266 transitions. [2024-11-14 04:18:54,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 04:18:54,969 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 [2024-11-14 04:18:54,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:18:54,980 INFO L225 Difference]: With dead ends: 201 [2024-11-14 04:18:54,980 INFO L226 Difference]: Without dead ends: 139 [2024-11-14 04:18:54,984 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:18:54,988 INFO L432 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 [2024-11-14 04:18:54,989 INFO L433 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] [2024-11-14 04:18:55,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2024-11-14 04:18:55,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2024-11-14 04:18:55,040 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) [2024-11-14 04:18:55,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 187 transitions. [2024-11-14 04:18:55,050 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 187 transitions. Word has length 60 [2024-11-14 04:18:55,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:18:55,052 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 187 transitions. [2024-11-14 04:18:55,053 INFO L472 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) [2024-11-14 04:18:55,053 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 187 transitions. [2024-11-14 04:18:55,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-14 04:18:55,057 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:18:55,057 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:18:55,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:18:55,058 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:18:55,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:18:55,060 INFO L85 PathProgramCache]: Analyzing trace with hash 601602380, now seen corresponding path program 1 times [2024-11-14 04:18:55,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:18:55,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028913202] [2024-11-14 04:18:55,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:18:55,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:18:55,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:18:55,493 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:18:55,493 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:18:55,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028913202] [2024-11-14 04:18:55,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028913202] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:18:55,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:18:55,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:18:55,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609385439] [2024-11-14 04:18:55,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:18:55,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:18:55,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:18:55,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:18:55,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:18:55,499 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) [2024-11-14 04:18:55,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:18:55,695 INFO L93 Difference]: Finished difference Result 197 states and 254 transitions. [2024-11-14 04:18:55,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:18:55,698 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 [2024-11-14 04:18:55,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:18:55,700 INFO L225 Difference]: With dead ends: 197 [2024-11-14 04:18:55,700 INFO L226 Difference]: Without dead ends: 141 [2024-11-14 04:18:55,701 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:18:55,702 INFO L432 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.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:18:55,706 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 321 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:18:55,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2024-11-14 04:18:55,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2024-11-14 04:18:55,737 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) [2024-11-14 04:18:55,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 189 transitions. [2024-11-14 04:18:55,740 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 189 transitions. Word has length 61 [2024-11-14 04:18:55,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:18:55,741 INFO L471 AbstractCegarLoop]: Abstraction has 141 states and 189 transitions. [2024-11-14 04:18:55,741 INFO L472 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) [2024-11-14 04:18:55,741 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 189 transitions. [2024-11-14 04:18:55,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-14 04:18:55,746 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:18:55,747 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:18:55,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:18:55,747 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:18:55,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:18:55,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1914893789, now seen corresponding path program 1 times [2024-11-14 04:18:55,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:18:55,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001572133] [2024-11-14 04:18:55,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:18:55,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:18:55,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:18:56,027 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:18:56,027 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:18:56,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001572133] [2024-11-14 04:18:56,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001572133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:18:56,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:18:56,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:18:56,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264393464] [2024-11-14 04:18:56,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:18:56,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:18:56,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:18:56,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:18:56,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:18:56,033 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) [2024-11-14 04:18:56,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:18:56,214 INFO L93 Difference]: Finished difference Result 312 states and 437 transitions. [2024-11-14 04:18:56,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:18:56,215 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 [2024-11-14 04:18:56,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:18:56,217 INFO L225 Difference]: With dead ends: 312 [2024-11-14 04:18:56,217 INFO L226 Difference]: Without dead ends: 189 [2024-11-14 04:18:56,218 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:18:56,223 INFO L432 NwaCegarLoop]: 170 mSDtfsCounter, 57 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 323 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 [2024-11-14 04:18:56,223 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 323 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:18:56,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2024-11-14 04:18:56,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 184. [2024-11-14 04:18:56,256 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) [2024-11-14 04:18:56,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 264 transitions. [2024-11-14 04:18:56,263 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 264 transitions. Word has length 66 [2024-11-14 04:18:56,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:18:56,263 INFO L471 AbstractCegarLoop]: Abstraction has 184 states and 264 transitions. [2024-11-14 04:18:56,264 INFO L472 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) [2024-11-14 04:18:56,264 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 264 transitions. [2024-11-14 04:18:56,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-14 04:18:56,271 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:18:56,271 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:18:56,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:18:56,271 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:18:56,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:18:56,272 INFO L85 PathProgramCache]: Analyzing trace with hash 1354759611, now seen corresponding path program 1 times [2024-11-14 04:18:56,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:18:56,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017524504] [2024-11-14 04:18:56,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:18:56,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:18:56,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:18:56,567 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:18:56,567 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:18:56,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017524504] [2024-11-14 04:18:56,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017524504] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:18:56,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [824906765] [2024-11-14 04:18:56,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:18:56,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:18:56,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:18:56,573 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:18:56,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:18:57,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:18:57,140 INFO L255 TraceCheckSpWp]: Trace formula consists of 843 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:18:57,149 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:18:57,268 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:18:57,268 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:18:57,407 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:18:57,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [824906765] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:18:57,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [308054264] [2024-11-14 04:18:57,434 INFO L159 IcfgInterpreter]: Started Sifa with 54 locations of interest [2024-11-14 04:18:57,434 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:18:57,439 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:18:57,444 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:18:57,445 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:19:33,066 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-14 04:19:33,312 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-14 04:19:33,448 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:20:43,628 WARN L286 SmtUtils]: Spent 11.85s on a formula simplification. DAG size of input: 451 DAG size of output: 451 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:20:56,666 WARN L286 SmtUtils]: Spent 12.07s on a formula simplification. DAG size of input: 452 DAG size of output: 451 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:21:10,437 WARN L286 SmtUtils]: Spent 12.32s on a formula simplification. DAG size of input: 456 DAG size of output: 455 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:21:16,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [308054264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:21:16,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:21:16,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-14 04:21:16,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744772885] [2024-11-14 04:21:16,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:21:16,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 04:21:16,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:21:16,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 04:21:16,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=677, Unknown=0, NotChecked=0, Total=756 [2024-11-14 04:21:16,807 INFO L87 Difference]: Start difference. First operand 184 states and 264 transitions. Second operand has 23 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 14 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) [2024-11-14 04:21:30,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:21:30,574 INFO L93 Difference]: Finished difference Result 382 states and 564 transitions. [2024-11-14 04:21:30,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 04:21:30,575 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 14 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 [2024-11-14 04:21:30,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:21:30,579 INFO L225 Difference]: With dead ends: 382 [2024-11-14 04:21:30,579 INFO L226 Difference]: Without dead ends: 216 [2024-11-14 04:21:30,581 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 176 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 107.3s TimeCoverageRelationStatistics Valid=84, Invalid=728, Unknown=0, NotChecked=0, Total=812 [2024-11-14 04:21:30,582 INFO L432 NwaCegarLoop]: 143 mSDtfsCounter, 25 mSDsluCounter, 1803 mSDsCounter, 0 mSdLazyCounter, 1665 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 1946 SdHoareTripleChecker+Invalid, 1675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:21:30,583 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 1946 Invalid, 1675 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 1665 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2024-11-14 04:21:30,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2024-11-14 04:21:30,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 207. [2024-11-14 04:21:30,668 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) [2024-11-14 04:21:30,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 297 transitions. [2024-11-14 04:21:30,671 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 297 transitions. Word has length 67 [2024-11-14 04:21:30,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:21:30,675 INFO L471 AbstractCegarLoop]: Abstraction has 207 states and 297 transitions. [2024-11-14 04:21:30,675 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 14 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) [2024-11-14 04:21:30,675 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 297 transitions. [2024-11-14 04:21:30,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-14 04:21:30,677 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:21:30,679 INFO L215 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] [2024-11-14 04:21:30,703 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:21:30,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:21:30,882 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:21:30,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:21:30,883 INFO L85 PathProgramCache]: Analyzing trace with hash 2066217083, now seen corresponding path program 1 times [2024-11-14 04:21:30,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:21:30,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605235560] [2024-11-14 04:21:30,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:21:30,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:21:30,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:21:31,076 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:21:31,076 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:21:31,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605235560] [2024-11-14 04:21:31,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605235560] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:21:31,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:21:31,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:21:31,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657641014] [2024-11-14 04:21:31,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:21:31,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:21:31,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:21:31,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:21:31,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:21:31,082 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) [2024-11-14 04:21:31,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:21:31,300 INFO L93 Difference]: Finished difference Result 507 states and 758 transitions. [2024-11-14 04:21:31,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:21:31,301 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 [2024-11-14 04:21:31,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:21:31,303 INFO L225 Difference]: With dead ends: 507 [2024-11-14 04:21:31,304 INFO L226 Difference]: Without dead ends: 324 [2024-11-14 04:21:31,305 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:21:31,305 INFO L432 NwaCegarLoop]: 173 mSDtfsCounter, 55 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 333 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 [2024-11-14 04:21:31,306 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 333 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:21:31,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2024-11-14 04:21:31,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 319. [2024-11-14 04:21:31,413 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) [2024-11-14 04:21:31,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 483 transitions. [2024-11-14 04:21:31,417 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 483 transitions. Word has length 72 [2024-11-14 04:21:31,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:21:31,418 INFO L471 AbstractCegarLoop]: Abstraction has 319 states and 483 transitions. [2024-11-14 04:21:31,418 INFO L472 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) [2024-11-14 04:21:31,418 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 483 transitions. [2024-11-14 04:21:31,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-14 04:21:31,421 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:21:31,421 INFO L215 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] [2024-11-14 04:21:31,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:21:31,422 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:21:31,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:21:31,422 INFO L85 PathProgramCache]: Analyzing trace with hash -2003933386, now seen corresponding path program 1 times [2024-11-14 04:21:31,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:21:31,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365747621] [2024-11-14 04:21:31,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:21:31,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:21:31,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:21:31,619 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:21:31,619 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:21:31,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365747621] [2024-11-14 04:21:31,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365747621] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:21:31,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1188642927] [2024-11-14 04:21:31,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:21:31,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:21:31,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:21:31,623 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:21:31,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:21:32,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:21:32,041 INFO L255 TraceCheckSpWp]: Trace formula consists of 866 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:21:32,046 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:21:32,086 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:21:32,086 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:21:32,208 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:21:32,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1188642927] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:21:32,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1885908211] [2024-11-14 04:21:32,212 INFO L159 IcfgInterpreter]: Started Sifa with 58 locations of interest [2024-11-14 04:21:32,213 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:21:32,213 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:21:32,213 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:21:32,214 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:22:15,930 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-14 04:22:16,105 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 431 for LOIs [2024-11-14 04:22:17,343 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:22:45,192 WARN L286 SmtUtils]: Spent 8.68s on a formula simplification. DAG size of input: 431 DAG size of output: 432 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:22:58,090 WARN L286 SmtUtils]: Spent 12.40s on a formula simplification. DAG size of input: 455 DAG size of output: 451 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:23:47,985 WARN L286 SmtUtils]: Spent 12.64s on a formula simplification. DAG size of input: 452 DAG size of output: 452 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:24:01,504 WARN L286 SmtUtils]: Spent 12.36s on a formula simplification. DAG size of input: 453 DAG size of output: 452 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:24:15,236 WARN L286 SmtUtils]: Spent 12.23s on a formula simplification. DAG size of input: 457 DAG size of output: 456 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:24:36,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1885908211] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:24:36,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:24:36,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-14 04:24:36,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015408199] [2024-11-14 04:24:36,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:24:36,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-14 04:24:36,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:36,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-14 04:24:36,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=835, Unknown=0, NotChecked=0, Total=930 [2024-11-14 04:24:36,898 INFO L87 Difference]: Start difference. First operand 319 states and 483 transitions. Second operand has 26 states, 17 states have (on average 2.176470588235294) internal successors, (37), 16 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) [2024-11-14 04:24:52,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:52,460 INFO L93 Difference]: Finished difference Result 646 states and 1005 transitions. [2024-11-14 04:24:52,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 04:24:52,461 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.176470588235294) internal successors, (37), 16 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 [2024-11-14 04:24:52,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:52,466 INFO L225 Difference]: With dead ends: 646 [2024-11-14 04:24:52,466 INFO L226 Difference]: Without dead ends: 390 [2024-11-14 04:24:52,470 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 190 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 221 ImplicationChecksByTransitivity, 143.5s TimeCoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 04:24:52,471 INFO L432 NwaCegarLoop]: 139 mSDtfsCounter, 41 mSDsluCounter, 1788 mSDsCounter, 0 mSdLazyCounter, 1948 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 1927 SdHoareTripleChecker+Invalid, 1957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:52,471 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 1927 Invalid, 1957 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1948 Invalid, 0 Unknown, 0 Unchecked, 11.3s Time] [2024-11-14 04:24:52,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2024-11-14 04:24:52,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 333. [2024-11-14 04:24:52,605 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) [2024-11-14 04:24:52,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 502 transitions. [2024-11-14 04:24:52,609 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 502 transitions. Word has length 73 [2024-11-14 04:24:52,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:52,610 INFO L471 AbstractCegarLoop]: Abstraction has 333 states and 502 transitions. [2024-11-14 04:24:52,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.176470588235294) internal successors, (37), 16 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) [2024-11-14 04:24:52,610 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 502 transitions. [2024-11-14 04:24:52,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-14 04:24:52,613 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:52,613 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:24:52,633 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:24:52,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:52,814 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:24:52,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:52,814 INFO L85 PathProgramCache]: Analyzing trace with hash 2059155769, now seen corresponding path program 1 times [2024-11-14 04:24:52,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:52,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200126631] [2024-11-14 04:24:52,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:52,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:52,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:53,094 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:24:53,094 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:53,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200126631] [2024-11-14 04:24:53,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200126631] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:24:53,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [633060944] [2024-11-14 04:24:53,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:53,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:53,095 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:53,097 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:53,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:24:53,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:53,578 INFO L255 TraceCheckSpWp]: Trace formula consists of 928 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:24:53,584 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:53,617 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:24:53,617 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:24:53,714 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:24:53,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [633060944] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:24:53,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1797736181] [2024-11-14 04:24:53,718 INFO L159 IcfgInterpreter]: Started Sifa with 63 locations of interest [2024-11-14 04:24:53,718 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:24:53,718 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:24:53,718 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:24:53,718 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:26:12,743 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-14 04:26:12,928 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 477 for LOIs [2024-11-14 04:26:13,978 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 422 for LOIs [2024-11-14 04:26:14,383 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-14 04:26:14,513 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 486 for LOIs [2024-11-14 04:26:15,554 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:27:18,584 WARN L286 SmtUtils]: Spent 6.02s on a formula simplification. DAG size of input: 511 DAG size of output: 503 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:27:24,793 WARN L286 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 512 DAG size of output: 503 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:27:49,013 WARN L286 SmtUtils]: Spent 5.48s on a formula simplification that was a NOOP. DAG size: 491 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:27:55,412 WARN L286 SmtUtils]: Spent 5.60s on a formula simplification. DAG size of input: 496 DAG size of output: 492 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:28:01,398 WARN L286 SmtUtils]: Spent 5.37s on a formula simplification. DAG size of input: 486 DAG size of output: 482 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:28:07,449 WARN L286 SmtUtils]: Spent 5.41s on a formula simplification. DAG size of input: 486 DAG size of output: 482 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:28:13,690 WARN L286 SmtUtils]: Spent 5.48s on a formula simplification. DAG size of input: 486 DAG size of output: 482 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:28:19,682 WARN L286 SmtUtils]: Spent 5.30s on a formula simplification. DAG size of input: 477 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:28:25,664 WARN L286 SmtUtils]: Spent 5.20s on a formula simplification. DAG size of input: 477 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:28:31,876 WARN L286 SmtUtils]: Spent 5.36s on a formula simplification. DAG size of input: 477 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:28:31,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1797736181] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:28:31,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:28:31,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-14 04:28:31,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418904085] [2024-11-14 04:28:31,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:28:31,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-14 04:28:31,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:28:31,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-14 04:28:31,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 04:28:31,884 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) [2024-11-14 04:28:54,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:28:54,205 INFO L93 Difference]: Finished difference Result 671 states and 1040 transitions. [2024-11-14 04:28:54,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 04:28:54,206 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 [2024-11-14 04:28:54,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:28:54,210 INFO L225 Difference]: With dead ends: 671 [2024-11-14 04:28:54,210 INFO L226 Difference]: Without dead ends: 415 [2024-11-14 04:28:54,211 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 140.7s TimeCoverageRelationStatistics Valid=121, Invalid=1361, Unknown=0, NotChecked=0, Total=1482 [2024-11-14 04:28:54,213 INFO L432 NwaCegarLoop]: 140 mSDtfsCounter, 75 mSDsluCounter, 2242 mSDsCounter, 0 mSdLazyCounter, 2644 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 2382 SdHoareTripleChecker+Invalid, 2654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2644 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:28:54,214 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 2382 Invalid, 2654 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2644 Invalid, 0 Unknown, 0 Unchecked, 17.6s Time] [2024-11-14 04:28:54,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2024-11-14 04:28:54,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 369. [2024-11-14 04:28:54,404 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) [2024-11-14 04:28:54,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 550 transitions. [2024-11-14 04:28:54,408 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 550 transitions. Word has length 76 [2024-11-14 04:28:54,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:28:54,408 INFO L471 AbstractCegarLoop]: Abstraction has 369 states and 550 transitions. [2024-11-14 04:28:54,409 INFO L472 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) [2024-11-14 04:28:54,409 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 550 transitions. [2024-11-14 04:28:54,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-14 04:28:54,417 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:28:54,418 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:28:54,440 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 04:28:54,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:28:54,618 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:28:54,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:28:54,619 INFO L85 PathProgramCache]: Analyzing trace with hash 1520575300, now seen corresponding path program 1 times [2024-11-14 04:28:54,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:28:54,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752830795] [2024-11-14 04:28:54,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:28:54,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:28:54,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:28:54,812 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:28:54,812 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:28:54,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752830795] [2024-11-14 04:28:54,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752830795] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:28:54,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [507963558] [2024-11-14 04:28:54,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:28:54,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:28:54,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:28:54,816 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:28:54,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:28:55,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:28:55,304 INFO L255 TraceCheckSpWp]: Trace formula consists of 866 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:28:55,309 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:28:55,368 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:28:55,368 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:28:55,493 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:28:55,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [507963558] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:28:55,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1686626786] [2024-11-14 04:28:55,497 INFO L159 IcfgInterpreter]: Started Sifa with 62 locations of interest [2024-11-14 04:28:55,498 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:28:55,499 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:28:55,499 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:28:55,499 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:29:43,515 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-14 04:29:43,712 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-14 04:29:43,856 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:30:55,310 WARN L286 SmtUtils]: Spent 12.21s on a formula simplification. DAG size of input: 450 DAG size of output: 450 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:31:08,342 WARN L286 SmtUtils]: Spent 11.98s on a formula simplification. DAG size of input: 451 DAG size of output: 450 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:31:20,484 WARN L286 SmtUtils]: Spent 10.64s on a formula simplification. DAG size of input: 455 DAG size of output: 454 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:31:50,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1686626786] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:31:50,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:31:50,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-14 04:31:50,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134502541] [2024-11-14 04:31:50,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:31:50,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 04:31:50,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:31:50,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 04:31:50,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=893, Unknown=0, NotChecked=0, Total=992 [2024-11-14 04:31:50,544 INFO L87 Difference]: Start difference. First operand 369 states and 550 transitions. Second operand has 27 states, 19 states have (on average 2.210526315789474) internal successors, (42), 18 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) [2024-11-14 04:32:06,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:32:06,715 INFO L93 Difference]: Finished difference Result 673 states and 1031 transitions. [2024-11-14 04:32:06,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-14 04:32:06,716 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.210526315789474) internal successors, (42), 18 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 [2024-11-14 04:32:06,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:32:06,719 INFO L225 Difference]: With dead ends: 673 [2024-11-14 04:32:06,719 INFO L226 Difference]: Without dead ends: 417 [2024-11-14 04:32:06,720 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 192 SyntacticMatches, 5 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 288 ImplicationChecksByTransitivity, 130.4s TimeCoverageRelationStatistics Valid=104, Invalid=952, Unknown=0, NotChecked=0, Total=1056 [2024-11-14 04:32:06,721 INFO L432 NwaCegarLoop]: 135 mSDtfsCounter, 17 mSDsluCounter, 2024 mSDsCounter, 0 mSdLazyCounter, 2240 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2159 SdHoareTripleChecker+Invalid, 2249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:32:06,721 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2159 Invalid, 2249 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2240 Invalid, 0 Unknown, 0 Unchecked, 12.1s Time] [2024-11-14 04:32:06,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2024-11-14 04:32:06,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 389. [2024-11-14 04:32:06,853 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) [2024-11-14 04:32:06,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 580 transitions. [2024-11-14 04:32:06,856 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 580 transitions. Word has length 75 [2024-11-14 04:32:06,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:32:06,856 INFO L471 AbstractCegarLoop]: Abstraction has 389 states and 580 transitions. [2024-11-14 04:32:06,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.210526315789474) internal successors, (42), 18 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) [2024-11-14 04:32:06,857 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 580 transitions. [2024-11-14 04:32:06,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-14 04:32:06,859 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:32:06,859 INFO L215 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] [2024-11-14 04:32:06,876 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 04:32:07,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:32:07,059 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:32:07,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:32:07,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1648891732, now seen corresponding path program 1 times [2024-11-14 04:32:07,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:32:07,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818439448] [2024-11-14 04:32:07,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:32:07,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:32:07,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:32:07,224 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 04:32:07,224 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:32:07,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818439448] [2024-11-14 04:32:07,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818439448] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:32:07,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1889707118] [2024-11-14 04:32:07,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:32:07,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:32:07,225 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:32:07,227 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:32:07,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_921b335f-9271-4ed5-83f1-254cbc55f405/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:32:07,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:32:07,574 INFO L255 TraceCheckSpWp]: Trace formula consists of 879 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:32:07,576 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:32:07,632 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:32:07,633 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:32:07,738 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:32:07,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1889707118] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:32:07,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [72291500] [2024-11-14 04:32:07,740 INFO L159 IcfgInterpreter]: Started Sifa with 58 locations of interest [2024-11-14 04:32:07,741 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:32:07,741 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:32:07,741 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:32:07,741 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:32:50,158 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-14 04:32:50,304 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 433 for LOIs [2024-11-14 04:32:51,412 INFO L180 IcfgInterpreter]: Interpretation finished