./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec8_product31.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec8_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje --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 aa31ba7b6b6c5a20100c4ed7bd6bb53a6560ae9fc8557479e094a44cc1bad058 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:58:34,116 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:58:34,211 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 06:58:34,216 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:58:34,218 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:58:34,248 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:58:34,249 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:58:34,250 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:58:34,250 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:58:34,252 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:58:34,253 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:58:34,253 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:58:34,253 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:58:34,254 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:58:34,254 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:58:34,254 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:58:34,258 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:58:34,258 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:58:34,259 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:58:34,259 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:58:34,259 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:58:34,260 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:58:34,261 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:58:34,261 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:58:34,262 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:58:34,263 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:58:34,263 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:58:34,263 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:58:34,263 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:58:34,264 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:58:34,264 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:58:34,264 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:58:34,264 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:58:34,265 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:58:34,265 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:58:34,266 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:58:34,266 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:58:34,266 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:58:34,267 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:58:34,267 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:58:34,267 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:58:34,268 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:58:34,268 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:58:34,268 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:58:34,268 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:58:34,269 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:58:34,269 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:58:34,269 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje 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 -> aa31ba7b6b6c5a20100c4ed7bd6bb53a6560ae9fc8557479e094a44cc1bad058 [2024-11-09 06:58:34,544 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:58:34,572 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:58:34,575 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:58:34,576 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:58:34,577 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:58:34,578 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/email_spec8_product31.cil.c Unable to find full path for "g++" [2024-11-09 06:58:36,450 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:58:36,822 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:58:36,826 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/sv-benchmarks/c/product-lines/email_spec8_product31.cil.c [2024-11-09 06:58:36,851 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/data/5322baed0/9232a7d43427494f8f1d422714021f69/FLAGeb1ebd889 [2024-11-09 06:58:36,873 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/data/5322baed0/9232a7d43427494f8f1d422714021f69 [2024-11-09 06:58:36,876 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:58:36,877 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:58:36,878 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:58:36,881 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:58:36,887 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:58:36,887 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:58:36" (1/1) ... [2024-11-09 06:58:36,889 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65e2762d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:58:36, skipping insertion in model container [2024-11-09 06:58:36,889 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:58:36" (1/1) ... [2024-11-09 06:58:36,972 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:58:37,456 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_d3903851-ce3f-40b3-962d-fdbb9bc34f97/sv-benchmarks/c/product-lines/email_spec8_product31.cil.c[36672,36685] [2024-11-09 06:58:37,647 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:58:37,666 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:58:37,677 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [48] [2024-11-09 06:58:37,678 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1128] [2024-11-09 06:58:37,679 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1494] [2024-11-09 06:58:37,679 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1503] [2024-11-09 06:58:37,679 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1521] [2024-11-09 06:58:37,679 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1680] [2024-11-09 06:58:37,679 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2082] [2024-11-09 06:58:37,679 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2120] [2024-11-09 06:58:37,679 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2484] [2024-11-09 06:58:37,680 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2769] [2024-11-09 06:58:37,680 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptAutoResponder_spec.i","") [2985] [2024-11-09 06:58:37,740 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_d3903851-ce3f-40b3-962d-fdbb9bc34f97/sv-benchmarks/c/product-lines/email_spec8_product31.cil.c[36672,36685] [2024-11-09 06:58:37,797 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:58:37,832 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:58:37,833 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:58:37 WrapperNode [2024-11-09 06:58:37,833 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:58:37,834 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:58:37,834 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:58:37,835 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:58:37,842 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:58:37" (1/1) ... [2024-11-09 06:58:37,871 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:58:37" (1/1) ... [2024-11-09 06:58:37,945 INFO L138 Inliner]: procedures = 132, calls = 207, calls flagged for inlining = 62, calls inlined = 57, statements flattened = 1042 [2024-11-09 06:58:37,945 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:58:37,950 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:58:37,950 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:58:37,950 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:58:37,959 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:58:37" (1/1) ... [2024-11-09 06:58:37,959 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:58:37" (1/1) ... [2024-11-09 06:58:37,969 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:58:37" (1/1) ... [2024-11-09 06:58:37,975 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:58:37" (1/1) ... [2024-11-09 06:58:37,995 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:58:37" (1/1) ... [2024-11-09 06:58:38,002 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:58:37" (1/1) ... [2024-11-09 06:58:38,006 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:58:37" (1/1) ... [2024-11-09 06:58:38,010 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:58:37" (1/1) ... [2024-11-09 06:58:38,017 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:58:38,018 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:58:38,018 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:58:38,018 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:58:38,019 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:58:37" (1/1) ... [2024-11-09 06:58:38,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:58:38,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:58:38,063 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:58:38,069 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:58:38,108 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-09 06:58:38,108 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-09 06:58:38,109 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-09 06:58:38,109 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-09 06:58:38,109 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-09 06:58:38,109 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-09 06:58:38,110 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-09 06:58:38,110 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-09 06:58:38,110 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-09 06:58:38,111 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-09 06:58:38,111 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-09 06:58:38,111 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-09 06:58:38,111 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-09 06:58:38,111 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-09 06:58:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-09 06:58:38,113 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-09 06:58:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-09 06:58:38,114 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-09 06:58:38,114 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-09 06:58:38,114 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-09 06:58:38,114 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-09 06:58:38,114 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-09 06:58:38,114 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-09 06:58:38,114 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-09 06:58:38,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:58:38,116 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-09 06:58:38,117 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-09 06:58:38,117 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-09 06:58:38,117 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-09 06:58:38,117 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-09 06:58:38,117 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-09 06:58:38,117 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-09 06:58:38,118 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-09 06:58:38,118 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-09 06:58:38,118 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-09 06:58:38,118 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-09 06:58:38,118 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-09 06:58:38,118 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-09 06:58:38,119 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-09 06:58:38,119 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-09 06:58:38,119 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-09 06:58:38,119 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-09 06:58:38,119 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-09 06:58:38,119 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-09 06:58:38,119 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-09 06:58:38,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:58:38,120 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-09 06:58:38,120 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-09 06:58:38,120 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:58:38,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:58:38,414 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:58:38,422 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:58:39,356 INFO L? ?]: Removed 479 outVars from TransFormulas that were not future-live. [2024-11-09 06:58:39,356 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:58:39,972 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:58:39,973 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 06:58:39,973 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:58:39 BoogieIcfgContainer [2024-11-09 06:58:39,973 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:58:39,975 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:58:39,976 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:58:39,979 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:58:39,979 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:58:36" (1/3) ... [2024-11-09 06:58:39,980 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36f19d1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:58:39, skipping insertion in model container [2024-11-09 06:58:39,980 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:58:37" (2/3) ... [2024-11-09 06:58:39,980 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36f19d1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:58:39, skipping insertion in model container [2024-11-09 06:58:39,980 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:58:39" (3/3) ... [2024-11-09 06:58:39,982 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec8_product31.cil.c [2024-11-09 06:58:40,000 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:58:40,000 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:58:40,097 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:58:40,108 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;@21e37655, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:58:40,108 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:58:40,116 INFO L276 IsEmpty]: Start isEmpty. Operand has 201 states, 117 states have (on average 1.3162393162393162) internal successors, (154), 121 states have internal predecessors, (154), 59 states have call successors, (59), 23 states have call predecessors, (59), 23 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2024-11-09 06:58:40,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-09 06:58:40,133 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:58:40,136 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:58:40,136 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:58:40,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:58:40,144 INFO L85 PathProgramCache]: Analyzing trace with hash -595333386, now seen corresponding path program 1 times [2024-11-09 06:58:40,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:58:40,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759986521] [2024-11-09 06:58:40,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:58:40,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:58:40,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:58:40,579 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:58:40,579 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:58:40,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759986521] [2024-11-09 06:58:40,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759986521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:58:40,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:58:40,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 06:58:40,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575273473] [2024-11-09 06:58:40,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:58:40,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 06:58:40,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:58:40,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 06:58:40,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 06:58:40,622 INFO L87 Difference]: Start difference. First operand has 201 states, 117 states have (on average 1.3162393162393162) internal successors, (154), 121 states have internal predecessors, (154), 59 states have call successors, (59), 23 states have call predecessors, (59), 23 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 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-09 06:58:40,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:58:40,785 INFO L93 Difference]: Finished difference Result 319 states and 422 transitions. [2024-11-09 06:58:40,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 06:58:40,788 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 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 64 [2024-11-09 06:58:40,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:58:40,804 INFO L225 Difference]: With dead ends: 319 [2024-11-09 06:58:40,804 INFO L226 Difference]: Without dead ends: 198 [2024-11-09 06:58:40,810 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-09 06:58:40,817 INFO L432 NwaCegarLoop]: 231 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 231 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:58:40,818 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 231 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:58:40,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2024-11-09 06:58:40,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2024-11-09 06:58:40,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 115 states have (on average 1.2869565217391303) internal successors, (148), 118 states have internal predecessors, (148), 59 states have call successors, (59), 23 states have call predecessors, (59), 23 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-09 06:58:40,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 265 transitions. [2024-11-09 06:58:40,894 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 265 transitions. Word has length 64 [2024-11-09 06:58:40,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:58:40,895 INFO L471 AbstractCegarLoop]: Abstraction has 198 states and 265 transitions. [2024-11-09 06:58:40,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 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-09 06:58:40,896 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 265 transitions. [2024-11-09 06:58:40,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-09 06:58:40,899 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:58:40,899 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:58:40,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:58:40,902 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:58:40,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:58:40,903 INFO L85 PathProgramCache]: Analyzing trace with hash -845901058, now seen corresponding path program 1 times [2024-11-09 06:58:40,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:58:40,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018941398] [2024-11-09 06:58:40,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:58:40,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:58:40,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:58:41,238 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:58:41,239 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:58:41,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018941398] [2024-11-09 06:58:41,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018941398] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:58:41,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:58:41,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:58:41,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234161641] [2024-11-09 06:58:41,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:58:41,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:58:41,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:58:41,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:58:41,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:58:41,246 INFO L87 Difference]: Start difference. First operand 198 states and 265 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 06:58:41,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:58:41,381 INFO L93 Difference]: Finished difference Result 315 states and 410 transitions. [2024-11-09 06:58:41,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:58:41,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 65 [2024-11-09 06:58:41,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:58:41,384 INFO L225 Difference]: With dead ends: 315 [2024-11-09 06:58:41,385 INFO L226 Difference]: Without dead ends: 200 [2024-11-09 06:58:41,386 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-09 06:58:41,387 INFO L432 NwaCegarLoop]: 228 mSDtfsCounter, 0 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 455 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:58:41,387 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 455 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:58:41,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2024-11-09 06:58:41,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 200. [2024-11-09 06:58:41,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 117 states have (on average 1.2820512820512822) internal successors, (150), 120 states have internal predecessors, (150), 59 states have call successors, (59), 23 states have call predecessors, (59), 23 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-09 06:58:41,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 267 transitions. [2024-11-09 06:58:41,417 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 267 transitions. Word has length 65 [2024-11-09 06:58:41,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:58:41,417 INFO L471 AbstractCegarLoop]: Abstraction has 200 states and 267 transitions. [2024-11-09 06:58:41,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 06:58:41,418 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 267 transitions. [2024-11-09 06:58:41,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-09 06:58:41,420 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:58:41,420 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:58:41,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:58:41,421 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:58:41,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:58:41,422 INFO L85 PathProgramCache]: Analyzing trace with hash -1656467516, now seen corresponding path program 1 times [2024-11-09 06:58:41,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:58:41,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720070513] [2024-11-09 06:58:41,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:58:41,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:58:41,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:58:41,536 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:58:41,536 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:58:41,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720070513] [2024-11-09 06:58:41,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720070513] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:58:41,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:58:41,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:58:41,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108874003] [2024-11-09 06:58:41,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:58:41,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:58:41,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:58:41,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:58:41,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:58:41,539 INFO L87 Difference]: Start difference. First operand 200 states and 267 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-09 06:58:41,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:58:41,676 INFO L93 Difference]: Finished difference Result 430 states and 593 transitions. [2024-11-09 06:58:41,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:58:41,678 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 70 [2024-11-09 06:58:41,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:58:41,680 INFO L225 Difference]: With dead ends: 430 [2024-11-09 06:58:41,685 INFO L226 Difference]: Without dead ends: 248 [2024-11-09 06:58:41,686 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-09 06:58:41,690 INFO L432 NwaCegarLoop]: 237 mSDtfsCounter, 57 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 458 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:58:41,690 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 458 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:58:41,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2024-11-09 06:58:41,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 243. [2024-11-09 06:58:41,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 149 states have (on average 1.3624161073825503) internal successors, (203), 152 states have internal predecessors, (203), 70 states have call successors, (70), 23 states have call predecessors, (70), 23 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2024-11-09 06:58:41,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 342 transitions. [2024-11-09 06:58:41,724 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 342 transitions. Word has length 70 [2024-11-09 06:58:41,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:58:41,724 INFO L471 AbstractCegarLoop]: Abstraction has 243 states and 342 transitions. [2024-11-09 06:58:41,725 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-09 06:58:41,725 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 342 transitions. [2024-11-09 06:58:41,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-09 06:58:41,727 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:58:41,728 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:58:41,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:58:41,728 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:58:41,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:58:41,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1804495148, now seen corresponding path program 1 times [2024-11-09 06:58:41,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:58:41,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769359420] [2024-11-09 06:58:41,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:58:41,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:58:41,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:58:42,034 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:58:42,034 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:58:42,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769359420] [2024-11-09 06:58:42,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769359420] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:58:42,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1681220214] [2024-11-09 06:58:42,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:58:42,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:58:42,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:58:42,038 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:58:42,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:58:42,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:58:42,490 INFO L255 TraceCheckSpWp]: Trace formula consists of 893 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:58:42,499 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:58:42,573 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:58:42,573 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:58:42,719 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:58:42,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1681220214] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:58:42,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [917997431] [2024-11-09 06:58:42,752 INFO L159 IcfgInterpreter]: Started Sifa with 60 locations of interest [2024-11-09 06:58:42,752 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:58:42,757 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:58:42,763 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:58:42,766 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:59:18,207 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 225 for LOIs [2024-11-09 06:59:18,338 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 227 for LOIs [2024-11-09 06:59:18,515 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:00:19,571 WARN L286 SmtUtils]: Spent 10.66s on a formula simplification. DAG size of input: 467 DAG size of output: 467 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:00:30,997 WARN L286 SmtUtils]: Spent 10.60s on a formula simplification. DAG size of input: 468 DAG size of output: 467 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:00:42,524 WARN L286 SmtUtils]: Spent 10.56s on a formula simplification. DAG size of input: 472 DAG size of output: 471 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:00:47,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [917997431] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:00:47,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:00:47,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-09 07:00:47,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239150870] [2024-11-09 07:00:47,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:00:47,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 07:00:47,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:00:47,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 07:00:47,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-09 07:00:47,590 INFO L87 Difference]: Start difference. First operand 243 states and 342 transitions. Second operand has 23 states, 15 states have (on average 2.466666666666667) internal successors, (37), 14 states have internal predecessors, (37), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-09 07:00:54,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:00:54,971 INFO L93 Difference]: Finished difference Result 500 states and 720 transitions. [2024-11-09 07:00:54,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-09 07:00:54,972 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.466666666666667) internal successors, (37), 14 states have internal predecessors, (37), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 71 [2024-11-09 07:00:54,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:00:54,973 INFO L225 Difference]: With dead ends: 500 [2024-11-09 07:00:54,974 INFO L226 Difference]: Without dead ends: 275 [2024-11-09 07:00:54,975 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 188 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 201 ImplicationChecksByTransitivity, 89.1s TimeCoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-09 07:00:54,976 INFO L432 NwaCegarLoop]: 207 mSDtfsCounter, 25 mSDsluCounter, 2753 mSDsCounter, 0 mSdLazyCounter, 1617 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 2960 SdHoareTripleChecker+Invalid, 1626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1617 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2024-11-09 07:00:54,976 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 2960 Invalid, 1626 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1617 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2024-11-09 07:00:54,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2024-11-09 07:00:55,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 266. [2024-11-09 07:00:55,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266 states, 171 states have (on average 1.3801169590643274) internal successors, (236), 174 states have internal predecessors, (236), 70 states have call successors, (70), 24 states have call predecessors, (70), 24 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2024-11-09 07:00:55,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 375 transitions. [2024-11-09 07:00:55,046 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 375 transitions. Word has length 71 [2024-11-09 07:00:55,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:00:55,047 INFO L471 AbstractCegarLoop]: Abstraction has 266 states and 375 transitions. [2024-11-09 07:00:55,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.466666666666667) internal successors, (37), 14 states have internal predecessors, (37), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-09 07:00:55,048 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 375 transitions. [2024-11-09 07:00:55,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 07:00:55,050 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:00:55,050 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:00:55,069 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 07:00:55,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-09 07:00:55,251 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:00:55,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:00:55,251 INFO L85 PathProgramCache]: Analyzing trace with hash 1225654881, now seen corresponding path program 1 times [2024-11-09 07:00:55,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:00:55,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37911210] [2024-11-09 07:00:55,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:55,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:00:55,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:55,351 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 07:00:55,351 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:00:55,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37911210] [2024-11-09 07:00:55,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37911210] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:00:55,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:00:55,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:00:55,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142281291] [2024-11-09 07:00:55,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:00:55,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:00:55,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:00:55,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:00:55,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:00:55,354 INFO L87 Difference]: Start difference. First operand 266 states and 375 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 07:00:55,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:00:55,558 INFO L93 Difference]: Finished difference Result 625 states and 914 transitions. [2024-11-09 07:00:55,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:00:55,559 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 76 [2024-11-09 07:00:55,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:00:55,562 INFO L225 Difference]: With dead ends: 625 [2024-11-09 07:00:55,562 INFO L226 Difference]: Without dead ends: 383 [2024-11-09 07:00:55,563 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-09 07:00:55,564 INFO L432 NwaCegarLoop]: 234 mSDtfsCounter, 55 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 460 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:00:55,564 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 460 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 07:00:55,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2024-11-09 07:00:55,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 378. [2024-11-09 07:00:55,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 258 states have (on average 1.441860465116279) internal successors, (372), 261 states have internal predecessors, (372), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-09 07:00:55,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 561 transitions. [2024-11-09 07:00:55,647 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 561 transitions. Word has length 76 [2024-11-09 07:00:55,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:00:55,648 INFO L471 AbstractCegarLoop]: Abstraction has 378 states and 561 transitions. [2024-11-09 07:00:55,648 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 07:00:55,648 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 561 transitions. [2024-11-09 07:00:55,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-09 07:00:55,650 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:00:55,650 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:00:55,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 07:00:55,651 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:00:55,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:00:55,651 INFO L85 PathProgramCache]: Analyzing trace with hash 948243534, now seen corresponding path program 1 times [2024-11-09 07:00:55,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:00:55,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143556224] [2024-11-09 07:00:55,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:55,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:00:55,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:55,800 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 07:00:55,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:00:55,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143556224] [2024-11-09 07:00:55,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143556224] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:00:55,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [835787090] [2024-11-09 07:00:55,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:55,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:00:55,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:00:55,803 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:00:55,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 07:00:56,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:56,142 INFO L255 TraceCheckSpWp]: Trace formula consists of 917 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 07:00:56,147 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:00:56,173 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 07:00:56,173 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:00:56,250 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 07:00:56,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [835787090] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:00:56,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [271802147] [2024-11-09 07:00:56,254 INFO L159 IcfgInterpreter]: Started Sifa with 64 locations of interest [2024-11-09 07:00:56,254 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:00:56,255 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:00:56,255 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:00:56,255 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:01:38,849 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 225 for LOIs [2024-11-09 07:01:38,970 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 452 for LOIs [2024-11-09 07:01:40,196 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:02:04,059 WARN L286 SmtUtils]: Spent 7.49s 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-09 07:02:15,286 WARN L286 SmtUtils]: Spent 10.78s on a formula simplification. DAG size of input: 476 DAG size of output: 471 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:02:57,702 WARN L286 SmtUtils]: Spent 10.55s on a formula simplification. DAG size of input: 469 DAG size of output: 469 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:03:09,288 WARN L286 SmtUtils]: Spent 10.71s on a formula simplification. DAG size of input: 470 DAG size of output: 469 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:03:21,306 WARN L286 SmtUtils]: Spent 10.86s on a formula simplification. DAG size of input: 474 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:03:41,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [271802147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:03:41,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:03:41,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-09 07:03:41,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615013736] [2024-11-09 07:03:41,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:03:41,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-09 07:03:41,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:03:41,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-09 07:03:41,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-09 07:03:41,314 INFO L87 Difference]: Start difference. First operand 378 states and 561 transitions. Second operand has 26 states, 17 states have (on average 2.3529411764705883) internal successors, (40), 16 states have internal predecessors, (40), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2024-11-09 07:03:54,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:03:54,489 INFO L93 Difference]: Finished difference Result 764 states and 1161 transitions. [2024-11-09 07:03:54,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-09 07:03:54,489 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.3529411764705883) internal successors, (40), 16 states have internal predecessors, (40), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) Word has length 77 [2024-11-09 07:03:54,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:03:54,493 INFO L225 Difference]: With dead ends: 764 [2024-11-09 07:03:54,493 INFO L226 Difference]: Without dead ends: 449 [2024-11-09 07:03:54,494 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 202 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 121.1s TimeCoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-09 07:03:54,495 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 61 mSDsluCounter, 3335 mSDsCounter, 0 mSdLazyCounter, 2476 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 3543 SdHoareTripleChecker+Invalid, 2484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2024-11-09 07:03:54,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 3543 Invalid, 2484 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2476 Invalid, 0 Unknown, 0 Unchecked, 12.9s Time] [2024-11-09 07:03:54,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2024-11-09 07:03:54,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 392. [2024-11-09 07:03:54,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 392 states, 270 states have (on average 1.4407407407407407) internal successors, (389), 273 states have internal predecessors, (389), 96 states have call successors, (96), 25 states have call predecessors, (96), 25 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-09 07:03:54,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 580 transitions. [2024-11-09 07:03:54,637 INFO L78 Accepts]: Start accepts. Automaton has 392 states and 580 transitions. Word has length 77 [2024-11-09 07:03:54,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:03:54,638 INFO L471 AbstractCegarLoop]: Abstraction has 392 states and 580 transitions. [2024-11-09 07:03:54,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.3529411764705883) internal successors, (40), 16 states have internal predecessors, (40), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2024-11-09 07:03:54,638 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 580 transitions. [2024-11-09 07:03:54,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-09 07:03:54,640 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:03:54,641 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:03:54,663 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 07:03:54,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-09 07:03:54,842 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:03:54,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:03:54,842 INFO L85 PathProgramCache]: Analyzing trace with hash -1177128616, now seen corresponding path program 1 times [2024-11-09 07:03:54,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:03:54,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666263196] [2024-11-09 07:03:54,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:03:54,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:03:54,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:03:55,023 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 07:03:55,024 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:03:55,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666263196] [2024-11-09 07:03:55,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666263196] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:03:55,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [907369908] [2024-11-09 07:03:55,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:03:55,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:03:55,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:03:55,027 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:03:55,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 07:03:55,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:03:55,395 INFO L255 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 07:03:55,400 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:03:55,430 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 07:03:55,431 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:03:55,520 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 07:03:55,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [907369908] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:03:55,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1318095904] [2024-11-09 07:03:55,528 INFO L159 IcfgInterpreter]: Started Sifa with 69 locations of interest [2024-11-09 07:03:55,528 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:03:55,529 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:03:55,529 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:03:55,529 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:04:58,896 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 225 for LOIs [2024-11-09 07:04:59,013 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 498 for LOIs [2024-11-09 07:05:00,084 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 507 for LOIs [2024-11-09 07:05:01,274 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 443 for LOIs [2024-11-09 07:05:01,760 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 227 for LOIs [2024-11-09 07:05:01,878 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:06:13,970 WARN L286 SmtUtils]: Spent 17.31s on a formula simplification. DAG size of input: 527 DAG size of output: 522 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:06:29,413 WARN L286 SmtUtils]: Spent 14.49s on a formula simplification. DAG size of input: 528 DAG size of output: 522 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:06:51,564 WARN L286 SmtUtils]: Spent 5.87s on a formula simplification. DAG size of input: 508 DAG size of output: 508 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:06:58,451 WARN L286 SmtUtils]: Spent 6.19s on a formula simplification. DAG size of input: 513 DAG size of output: 509 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:07:05,050 WARN L286 SmtUtils]: Spent 6.05s on a formula simplification. DAG size of input: 507 DAG size of output: 503 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:07:11,653 WARN L286 SmtUtils]: Spent 6.05s on a formula simplification. DAG size of input: 507 DAG size of output: 503 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:07:18,206 WARN L286 SmtUtils]: Spent 5.88s on a formula simplification. DAG size of input: 503 DAG size of output: 499 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:07:24,700 WARN L286 SmtUtils]: Spent 5.92s on a formula simplification. DAG size of input: 498 DAG size of output: 494 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:07:31,067 WARN L286 SmtUtils]: Spent 5.75s on a formula simplification. DAG size of input: 498 DAG size of output: 494 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:07:37,372 WARN L286 SmtUtils]: Spent 5.64s on a formula simplification. DAG size of input: 494 DAG size of output: 490 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:07:37,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1318095904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:07:37,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:07:37,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-09 07:07:37,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685701166] [2024-11-09 07:07:37,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:07:37,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-09 07:07:37,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:07:37,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-09 07:07:37,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 07:07:37,381 INFO L87 Difference]: Start difference. First operand 392 states and 580 transitions. Second operand has 33 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) [2024-11-09 07:07:57,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:07:57,253 INFO L93 Difference]: Finished difference Result 789 states and 1196 transitions. [2024-11-09 07:07:57,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-09 07:07:57,254 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) Word has length 80 [2024-11-09 07:07:57,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:07:57,258 INFO L225 Difference]: With dead ends: 789 [2024-11-09 07:07:57,258 INFO L226 Difference]: Without dead ends: 474 [2024-11-09 07:07:57,259 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 356 ImplicationChecksByTransitivity, 155.5s TimeCoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 07:07:57,260 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 75 mSDsluCounter, 3734 mSDsCounter, 0 mSdLazyCounter, 3406 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 3942 SdHoareTripleChecker+Invalid, 3415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 3406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:07:57,261 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 3942 Invalid, 3415 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 3406 Invalid, 0 Unknown, 0 Unchecked, 19.5s Time] [2024-11-09 07:07:57,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 474 states. [2024-11-09 07:07:57,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 474 to 428. [2024-11-09 07:07:57,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 428 states, 300 states have (on average 1.4366666666666668) internal successors, (431), 303 states have internal predecessors, (431), 99 states have call successors, (99), 28 states have call predecessors, (99), 28 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-09 07:07:57,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 628 transitions. [2024-11-09 07:07:57,398 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 628 transitions. Word has length 80 [2024-11-09 07:07:57,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:07:57,398 INFO L471 AbstractCegarLoop]: Abstraction has 428 states and 628 transitions. [2024-11-09 07:07:57,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) [2024-11-09 07:07:57,399 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 628 transitions. [2024-11-09 07:07:57,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-09 07:07:57,400 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:07:57,401 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:07:57,424 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 07:07:57,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-09 07:07:57,602 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:07:57,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:07:57,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1107423799, now seen corresponding path program 1 times [2024-11-09 07:07:57,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:07:57,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543059420] [2024-11-09 07:07:57,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:07:57,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:07:57,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:07:57,785 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 07:07:57,786 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:07:57,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543059420] [2024-11-09 07:07:57,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543059420] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:07:57,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1878214401] [2024-11-09 07:07:57,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:07:57,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:07:57,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:07:57,789 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:07:57,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 07:07:58,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:07:58,146 INFO L255 TraceCheckSpWp]: Trace formula consists of 918 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 07:07:58,153 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:07:58,191 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 07:07:58,192 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:07:58,279 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 07:07:58,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1878214401] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:07:58,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1972060088] [2024-11-09 07:07:58,283 INFO L159 IcfgInterpreter]: Started Sifa with 68 locations of interest [2024-11-09 07:07:58,283 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:07:58,283 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:07:58,284 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:07:58,284 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:08:49,525 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 225 for LOIs [2024-11-09 07:08:49,676 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 227 for LOIs [2024-11-09 07:08:49,823 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:10:05,944 WARN L286 SmtUtils]: Spent 13.15s on a formula simplification. DAG size of input: 468 DAG size of output: 468 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:10:20,025 WARN L286 SmtUtils]: Spent 12.35s on a formula simplification. DAG size of input: 469 DAG size of output: 468 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:10:34,973 WARN L286 SmtUtils]: Spent 13.35s on a formula simplification. DAG size of input: 473 DAG size of output: 472 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:10:50,018 WARN L286 SmtUtils]: Spent 5.38s on a formula simplification. DAG size of input: 472 DAG size of output: 469 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:10:55,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1972060088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:10:55,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:10:55,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2024-11-09 07:10:55,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484553752] [2024-11-09 07:10:55,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:10:55,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-09 07:10:55,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:10:55,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-09 07:10:55,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=948, Unknown=0, NotChecked=0, Total=1056 [2024-11-09 07:10:55,489 INFO L87 Difference]: Start difference. First operand 428 states and 628 transitions. Second operand has 28 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-09 07:11:03,526 WARN L286 SmtUtils]: Spent 5.58s on a formula simplification. DAG size of input: 478 DAG size of output: 472 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:11:09,826 WARN L286 SmtUtils]: Spent 5.37s on a formula simplification. DAG size of input: 478 DAG size of output: 472 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:11:16,099 WARN L286 SmtUtils]: Spent 5.43s on a formula simplification. DAG size of input: 478 DAG size of output: 472 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:11:28,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:11:28,046 INFO L93 Difference]: Finished difference Result 791 states and 1187 transitions. [2024-11-09 07:11:28,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-09 07:11:28,047 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 79 [2024-11-09 07:11:28,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:11:28,051 INFO L225 Difference]: With dead ends: 791 [2024-11-09 07:11:28,052 INFO L226 Difference]: Without dead ends: 476 [2024-11-09 07:11:28,053 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 206 SyntacticMatches, 2 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 307 ImplicationChecksByTransitivity, 148.5s TimeCoverageRelationStatistics Valid=136, Invalid=1196, Unknown=0, NotChecked=0, Total=1332 [2024-11-09 07:11:28,055 INFO L432 NwaCegarLoop]: 203 mSDtfsCounter, 41 mSDsluCounter, 2853 mSDsCounter, 0 mSdLazyCounter, 1955 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 3056 SdHoareTripleChecker+Invalid, 1964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2024-11-09 07:11:28,055 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 3056 Invalid, 1964 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1955 Invalid, 0 Unknown, 0 Unchecked, 9.3s Time] [2024-11-09 07:11:28,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2024-11-09 07:11:28,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 448. [2024-11-09 07:11:28,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 448 states, 320 states have (on average 1.440625) internal successors, (461), 323 states have internal predecessors, (461), 99 states have call successors, (99), 28 states have call predecessors, (99), 28 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-09 07:11:28,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 658 transitions. [2024-11-09 07:11:28,244 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 658 transitions. Word has length 79 [2024-11-09 07:11:28,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:11:28,244 INFO L471 AbstractCegarLoop]: Abstraction has 448 states and 658 transitions. [2024-11-09 07:11:28,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-09 07:11:28,245 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 658 transitions. [2024-11-09 07:11:28,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-09 07:11:28,248 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:11:28,248 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:11:28,265 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 07:11:28,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:11:28,449 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:11:28,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:11:28,449 INFO L85 PathProgramCache]: Analyzing trace with hash 159472843, now seen corresponding path program 1 times [2024-11-09 07:11:28,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:11:28,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917637606] [2024-11-09 07:11:28,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:11:28,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:11:28,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:11:28,681 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-09 07:11:28,682 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:11:28,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917637606] [2024-11-09 07:11:28,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917637606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:11:28,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:11:28,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:11:28,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524089049] [2024-11-09 07:11:28,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:11:28,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:11:28,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:11:28,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:11:28,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:11:28,685 INFO L87 Difference]: Start difference. First operand 448 states and 658 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 07:11:29,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:11:29,047 INFO L93 Difference]: Finished difference Result 591 states and 828 transitions. [2024-11-09 07:11:29,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:11:29,048 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2024-11-09 07:11:29,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:11:29,052 INFO L225 Difference]: With dead ends: 591 [2024-11-09 07:11:29,052 INFO L226 Difference]: Without dead ends: 478 [2024-11-09 07:11:29,054 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-09 07:11:29,055 INFO L432 NwaCegarLoop]: 227 mSDtfsCounter, 123 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 332 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:11:29,056 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 332 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 07:11:29,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2024-11-09 07:11:29,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 478. [2024-11-09 07:11:29,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 336 states have (on average 1.4196428571428572) internal successors, (477), 339 states have internal predecessors, (477), 105 states have call successors, (105), 37 states have call predecessors, (105), 36 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2024-11-09 07:11:29,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 686 transitions. [2024-11-09 07:11:29,281 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 686 transitions. Word has length 82 [2024-11-09 07:11:29,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:11:29,282 INFO L471 AbstractCegarLoop]: Abstraction has 478 states and 686 transitions. [2024-11-09 07:11:29,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 07:11:29,283 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 686 transitions. [2024-11-09 07:11:29,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-09 07:11:29,286 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:11:29,286 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:11:29,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 07:11:29,287 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:11:29,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:11:29,287 INFO L85 PathProgramCache]: Analyzing trace with hash -884991773, now seen corresponding path program 1 times [2024-11-09 07:11:29,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:11:29,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367401463] [2024-11-09 07:11:29,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:11:29,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:11:29,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:11:29,748 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-09 07:11:29,749 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:11:29,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367401463] [2024-11-09 07:11:29,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367401463] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:11:29,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:11:29,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:11:29,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053474925] [2024-11-09 07:11:29,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:11:29,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:11:29,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:11:29,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:11:29,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:11:29,751 INFO L87 Difference]: Start difference. First operand 478 states and 686 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 4 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2024-11-09 07:11:30,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:11:30,736 INFO L93 Difference]: Finished difference Result 678 states and 921 transitions. [2024-11-09 07:11:30,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 07:11:30,737 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 4 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 135 [2024-11-09 07:11:30,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:11:30,742 INFO L225 Difference]: With dead ends: 678 [2024-11-09 07:11:30,742 INFO L226 Difference]: Without dead ends: 490 [2024-11-09 07:11:30,743 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:11:30,744 INFO L432 NwaCegarLoop]: 159 mSDtfsCounter, 240 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 330 mSolverCounterSat, 182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 275 SdHoareTripleChecker+Valid, 425 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 07:11:30,745 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [275 Valid, 425 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 330 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 07:11:30,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2024-11-09 07:11:30,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 490. [2024-11-09 07:11:30,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 342 states have (on average 1.4064327485380117) internal successors, (481), 345 states have internal predecessors, (481), 105 states have call successors, (105), 43 states have call predecessors, (105), 42 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2024-11-09 07:11:30,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 690 transitions. [2024-11-09 07:11:30,944 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 690 transitions. Word has length 135 [2024-11-09 07:11:30,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:11:30,945 INFO L471 AbstractCegarLoop]: Abstraction has 490 states and 690 transitions. [2024-11-09 07:11:30,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 4 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2024-11-09 07:11:30,946 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 690 transitions. [2024-11-09 07:11:30,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-09 07:11:30,950 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:11:30,950 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:11:30,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 07:11:30,951 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:11:30,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:11:30,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1614695757, now seen corresponding path program 1 times [2024-11-09 07:11:30,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:11:30,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258433506] [2024-11-09 07:11:30,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:11:30,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:11:31,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:11:32,259 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-09 07:11:32,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:11:32,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258433506] [2024-11-09 07:11:32,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258433506] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:11:32,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [53468152] [2024-11-09 07:11:32,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:11:32,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:11:32,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:11:32,262 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:11:32,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3903851-ce3f-40b3-962d-fdbb9bc34f97/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 07:11:32,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:11:32,875 INFO L255 TraceCheckSpWp]: Trace formula consists of 1356 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 07:11:32,881 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:11:32,996 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-09 07:11:32,996 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:11:33,413 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 12 proven. 9 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-09 07:11:33,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [53468152] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:11:33,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [306800271] [2024-11-09 07:11:33,418 INFO L159 IcfgInterpreter]: Started Sifa with 113 locations of interest [2024-11-09 07:11:33,419 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:11:33,419 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:11:33,420 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:11:33,420 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:12:33,231 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 225 for LOIs [2024-11-09 07:12:33,374 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 226 for LOIs [2024-11-09 07:12:33,516 INFO L180 IcfgInterpreter]: Interpretation finished