./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product30.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e4fb36b23f327758af91661b12ca1735faf7949901dbd5c1543c17ea0384ceb9 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:36:14,415 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:36:14,499 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:36:14,505 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:36:14,505 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:36:14,531 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:36:14,532 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:36:14,532 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:36:14,532 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:36:14,532 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:36:14,533 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:36:14,533 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:36:14,533 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:36:14,533 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:36:14,533 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:36:14,533 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:36:14,533 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:36:14,534 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:36:14,534 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:36:14,534 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:36:14,534 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:36:14,534 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:36:14,534 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:36:14,535 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:36:14,535 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:36:14,535 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:36:14,535 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:36:14,535 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:36:14,535 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:36:14,535 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:36:14,535 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:36:14,535 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:36:14,535 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:36:14,535 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:36:14,536 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:36:14,536 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:36:14,536 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:36:14,536 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:36:14,536 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:36:14,536 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:36:14,536 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:36:14,537 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:36:14,537 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:36:14,537 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:36:14,537 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:36:14,538 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:36:14,538 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:36:14,538 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e4fb36b23f327758af91661b12ca1735faf7949901dbd5c1543c17ea0384ceb9 [2024-11-14 03:36:14,942 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:36:14,957 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:36:14,961 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:36:14,963 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:36:14,965 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:36:14,967 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec11_product30.cil.c Unable to find full path for "g++" [2024-11-14 03:36:17,066 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:36:17,519 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:36:17,520 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/sv-benchmarks/c/product-lines/email_spec11_product30.cil.c [2024-11-14 03:36:17,543 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/data/494d62381/4c24118a9703424cb2c8d5adc58f9d00/FLAGe4df2b8e7 [2024-11-14 03:36:17,561 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/data/494d62381/4c24118a9703424cb2c8d5adc58f9d00 [2024-11-14 03:36:17,564 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:36:17,566 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:36:17,567 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:36:17,568 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:36:17,573 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:36:17,574 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:36:17" (1/1) ... [2024-11-14 03:36:17,575 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@520169e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:17, skipping insertion in model container [2024-11-14 03:36:17,575 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:36:17" (1/1) ... [2024-11-14 03:36:17,654 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:36:18,327 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_d566c3ea-2323-418b-ad3a-96a54f546198/sv-benchmarks/c/product-lines/email_spec11_product30.cil.c[29507,29520] [2024-11-14 03:36:18,537 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:36:18,566 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:36:18,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [48] [2024-11-14 03:36:18,581 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [443] [2024-11-14 03:36:18,581 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [668] [2024-11-14 03:36:18,582 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [685] [2024-11-14 03:36:18,583 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [705] [2024-11-14 03:36:18,583 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1104] [2024-11-14 03:36:18,583 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1240] [2024-11-14 03:36:18,584 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1278] [2024-11-14 03:36:18,584 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1560] [2024-11-14 03:36:18,584 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1569] [2024-11-14 03:36:18,584 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1935] [2024-11-14 03:36:18,701 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_d566c3ea-2323-418b-ad3a-96a54f546198/sv-benchmarks/c/product-lines/email_spec11_product30.cil.c[29507,29520] [2024-11-14 03:36:18,788 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:36:18,831 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:36:18,832 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:18 WrapperNode [2024-11-14 03:36:18,833 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:36:18,835 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:36:18,835 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:36:18,835 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:36:18,842 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:18" (1/1) ... [2024-11-14 03:36:18,877 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:18" (1/1) ... [2024-11-14 03:36:18,957 INFO L138 Inliner]: procedures = 131, calls = 203, calls flagged for inlining = 60, calls inlined = 50, statements flattened = 904 [2024-11-14 03:36:18,958 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:36:18,958 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:36:18,958 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:36:18,958 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:36:18,974 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:18" (1/1) ... [2024-11-14 03:36:18,975 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:18" (1/1) ... [2024-11-14 03:36:18,983 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:18" (1/1) ... [2024-11-14 03:36:18,984 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:18" (1/1) ... [2024-11-14 03:36:19,021 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:18" (1/1) ... [2024-11-14 03:36:19,038 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:18" (1/1) ... [2024-11-14 03:36:19,046 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:18" (1/1) ... [2024-11-14 03:36:19,053 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:18" (1/1) ... [2024-11-14 03:36:19,066 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:36:19,067 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:36:19,067 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:36:19,067 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:36:19,068 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:18" (1/1) ... [2024-11-14 03:36:19,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:36:19,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:36:19,108 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:36:19,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:36:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-14 03:36:19,141 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-14 03:36:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-14 03:36:19,141 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-14 03:36:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-14 03:36:19,141 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-14 03:36:19,142 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-14 03:36:19,142 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-14 03:36:19,142 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-14 03:36:19,142 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-14 03:36:19,142 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-14 03:36:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-14 03:36:19,143 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-14 03:36:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-14 03:36:19,143 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-14 03:36:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-14 03:36:19,143 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-14 03:36:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-14 03:36:19,143 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-14 03:36:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-14 03:36:19,143 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-14 03:36:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-14 03:36:19,143 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-14 03:36:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-14 03:36:19,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:36:19,144 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-14 03:36:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-14 03:36:19,144 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-14 03:36:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-14 03:36:19,144 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-14 03:36:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-14 03:36:19,147 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-14 03:36:19,147 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-14 03:36:19,147 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-14 03:36:19,147 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-14 03:36:19,147 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-14 03:36:19,147 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-14 03:36:19,147 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-14 03:36:19,147 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-14 03:36:19,148 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-14 03:36:19,148 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-14 03:36:19,148 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-14 03:36:19,148 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-14 03:36:19,148 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-14 03:36:19,148 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-14 03:36:19,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:36:19,148 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-14 03:36:19,148 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-14 03:36:19,148 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:36:19,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:36:19,421 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:36:19,423 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:36:20,719 INFO L? ?]: Removed 429 outVars from TransFormulas that were not future-live. [2024-11-14 03:36:20,719 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:36:21,500 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:36:21,502 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:36:21,502 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:36:21 BoogieIcfgContainer [2024-11-14 03:36:21,503 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:36:21,504 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:36:21,506 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:36:21,511 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:36:21,512 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:36:17" (1/3) ... [2024-11-14 03:36:21,512 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7beba991 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:36:21, skipping insertion in model container [2024-11-14 03:36:21,513 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:36:18" (2/3) ... [2024-11-14 03:36:21,513 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7beba991 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:36:21, skipping insertion in model container [2024-11-14 03:36:21,513 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:36:21" (3/3) ... [2024-11-14 03:36:21,514 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product30.cil.c [2024-11-14 03:36:21,531 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:36:21,533 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec11_product30.cil.c that has 24 procedures, 186 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 03:36:21,601 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:36:21,616 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;@235b7be5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:36:21,616 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:36:21,621 INFO L276 IsEmpty]: Start isEmpty. Operand has 186 states, 109 states have (on average 1.3302752293577982) internal successors, (145), 113 states have internal predecessors, (145), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-14 03:36:21,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 03:36:21,635 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:21,636 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-14 03:36:21,636 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:36:21,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:21,642 INFO L85 PathProgramCache]: Analyzing trace with hash -238696088, now seen corresponding path program 1 times [2024-11-14 03:36:21,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:21,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014881247] [2024-11-14 03:36:21,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:21,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:21,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:22,229 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:36:22,230 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:22,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014881247] [2024-11-14 03:36:22,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014881247] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:36:22,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:36:22,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 03:36:22,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944190521] [2024-11-14 03:36:22,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:36:22,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 03:36:22,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:36:22,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 03:36:22,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 03:36:22,277 INFO L87 Difference]: Start difference. First operand has 186 states, 109 states have (on average 1.3302752293577982) internal successors, (145), 113 states have internal predecessors, (145), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 03:36:22,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:36:22,460 INFO L93 Difference]: Finished difference Result 289 states and 376 transitions. [2024-11-14 03:36:22,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 03:36:22,463 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 88 [2024-11-14 03:36:22,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:36:22,475 INFO L225 Difference]: With dead ends: 289 [2024-11-14 03:36:22,475 INFO L226 Difference]: Without dead ends: 183 [2024-11-14 03:36:22,480 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 03:36:22,483 INFO L432 NwaCegarLoop]: 212 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:36:22,484 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 212 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:36:22,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2024-11-14 03:36:22,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 183. [2024-11-14 03:36:22,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 107 states have (on average 1.2990654205607477) internal successors, (139), 110 states have internal predecessors, (139), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2024-11-14 03:36:22,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 242 transitions. [2024-11-14 03:36:22,571 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 242 transitions. Word has length 88 [2024-11-14 03:36:22,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:36:22,573 INFO L471 AbstractCegarLoop]: Abstraction has 183 states and 242 transitions. [2024-11-14 03:36:22,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 03:36:22,573 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 242 transitions. [2024-11-14 03:36:22,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-14 03:36:22,579 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:22,579 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-14 03:36:22,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:36:22,580 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:36:22,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:22,580 INFO L85 PathProgramCache]: Analyzing trace with hash 1688351828, now seen corresponding path program 1 times [2024-11-14 03:36:22,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:22,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403913445] [2024-11-14 03:36:22,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:22,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:22,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:23,132 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:36:23,133 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:23,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403913445] [2024-11-14 03:36:23,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403913445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:36:23,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:36:23,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:36:23,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227608883] [2024-11-14 03:36:23,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:36:23,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:36:23,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:36:23,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:36:23,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:36:23,139 INFO L87 Difference]: Start difference. First operand 183 states and 242 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 03:36:23,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:36:23,325 INFO L93 Difference]: Finished difference Result 285 states and 364 transitions. [2024-11-14 03:36:23,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:36:23,326 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 89 [2024-11-14 03:36:23,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:36:23,328 INFO L225 Difference]: With dead ends: 285 [2024-11-14 03:36:23,330 INFO L226 Difference]: Without dead ends: 185 [2024-11-14 03:36:23,331 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:36:23,334 INFO L432 NwaCegarLoop]: 209 mSDtfsCounter, 0 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:36:23,334 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 417 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:36:23,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2024-11-14 03:36:23,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 185. [2024-11-14 03:36:23,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185 states, 109 states have (on average 1.2935779816513762) internal successors, (141), 112 states have internal predecessors, (141), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2024-11-14 03:36:23,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 244 transitions. [2024-11-14 03:36:23,352 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 244 transitions. Word has length 89 [2024-11-14 03:36:23,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:36:23,352 INFO L471 AbstractCegarLoop]: Abstraction has 185 states and 244 transitions. [2024-11-14 03:36:23,353 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 03:36:23,353 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 244 transitions. [2024-11-14 03:36:23,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-14 03:36:23,356 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:23,356 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-14 03:36:23,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:36:23,357 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:36:23,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:23,357 INFO L85 PathProgramCache]: Analyzing trace with hash -275404688, now seen corresponding path program 1 times [2024-11-14 03:36:23,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:23,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442614103] [2024-11-14 03:36:23,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:23,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:23,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:23,651 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:36:23,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:23,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442614103] [2024-11-14 03:36:23,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442614103] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:36:23,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:36:23,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:36:23,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614802912] [2024-11-14 03:36:23,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:36:23,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:36:23,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:36:23,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:36:23,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:36:23,657 INFO L87 Difference]: Start difference. First operand 185 states and 244 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 03:36:23,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:36:23,814 INFO L93 Difference]: Finished difference Result 400 states and 547 transitions. [2024-11-14 03:36:23,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:36:23,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 94 [2024-11-14 03:36:23,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:36:23,817 INFO L225 Difference]: With dead ends: 400 [2024-11-14 03:36:23,818 INFO L226 Difference]: Without dead ends: 233 [2024-11-14 03:36:23,819 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:36:23,820 INFO L432 NwaCegarLoop]: 215 mSDtfsCounter, 57 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 418 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:36:23,820 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 418 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:36:23,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2024-11-14 03:36:23,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 228. [2024-11-14 03:36:23,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 141 states have (on average 1.375886524822695) internal successors, (194), 144 states have internal predecessors, (194), 63 states have call successors, (63), 23 states have call predecessors, (63), 23 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-14 03:36:23,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 319 transitions. [2024-11-14 03:36:23,856 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 319 transitions. Word has length 94 [2024-11-14 03:36:23,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:36:23,856 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 319 transitions. [2024-11-14 03:36:23,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 03:36:23,858 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 319 transitions. [2024-11-14 03:36:23,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-14 03:36:23,864 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:23,865 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-14 03:36:23,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:36:23,865 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:36:23,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:23,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1149867848, now seen corresponding path program 1 times [2024-11-14 03:36:23,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:23,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915925527] [2024-11-14 03:36:23,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:23,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:23,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:24,230 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:36:24,231 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:24,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915925527] [2024-11-14 03:36:24,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915925527] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:36:24,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1434707608] [2024-11-14 03:36:24,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:24,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:36:24,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:36:24,235 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:36:24,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:36:24,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:24,754 INFO L255 TraceCheckSpWp]: Trace formula consists of 978 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:36:24,762 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:36:24,836 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:36:24,839 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:36:25,013 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:36:25,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1434707608] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:36:25,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [5479745] [2024-11-14 03:36:25,041 INFO L159 IcfgInterpreter]: Started Sifa with 74 locations of interest [2024-11-14 03:36:25,041 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:36:25,045 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:36:25,050 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:36:25,050 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:36:53,405 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 03:36:53,537 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-14 03:36:53,643 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:37:55,352 WARN L286 SmtUtils]: Spent 11.32s on a formula simplification. DAG size of input: 456 DAG size of output: 456 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:38:07,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [5479745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:07,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:38:07,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-14 03:38:07,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057341959] [2024-11-14 03:38:07,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:07,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 03:38:07,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:07,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 03:38:07,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 03:38:07,765 INFO L87 Difference]: Start difference. First operand 228 states and 319 transitions. Second operand has 23 states, 15 states have (on average 3.066666666666667) internal successors, (46), 14 states have internal predecessors, (46), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-14 03:38:15,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:15,485 INFO L93 Difference]: Finished difference Result 470 states and 674 transitions. [2024-11-14 03:38:15,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 03:38:15,486 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 3.066666666666667) internal successors, (46), 14 states have internal predecessors, (46), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) Word has length 95 [2024-11-14 03:38:15,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:15,489 INFO L225 Difference]: With dead ends: 470 [2024-11-14 03:38:15,490 INFO L226 Difference]: Without dead ends: 260 [2024-11-14 03:38:15,491 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 287 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 74.1s TimeCoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 03:38:15,492 INFO L432 NwaCegarLoop]: 189 mSDtfsCounter, 25 mSDsluCounter, 2963 mSDsCounter, 0 mSdLazyCounter, 1759 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 3152 SdHoareTripleChecker+Invalid, 1768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:15,492 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 3152 Invalid, 1768 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1759 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2024-11-14 03:38:15,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2024-11-14 03:38:15,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 251. [2024-11-14 03:38:15,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 163 states have (on average 1.392638036809816) internal successors, (227), 166 states have internal predecessors, (227), 63 states have call successors, (63), 24 states have call predecessors, (63), 24 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-14 03:38:15,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 352 transitions. [2024-11-14 03:38:15,587 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 352 transitions. Word has length 95 [2024-11-14 03:38:15,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:15,587 INFO L471 AbstractCegarLoop]: Abstraction has 251 states and 352 transitions. [2024-11-14 03:38:15,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 3.066666666666667) internal successors, (46), 14 states have internal predecessors, (46), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-14 03:38:15,588 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 352 transitions. [2024-11-14 03:38:15,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-14 03:38:15,590 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:15,590 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 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-14 03:38:15,619 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:38:15,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:15,791 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:15,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:15,792 INFO L85 PathProgramCache]: Analyzing trace with hash -1091276082, now seen corresponding path program 1 times [2024-11-14 03:38:15,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:15,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626366802] [2024-11-14 03:38:15,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:15,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:15,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:15,976 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:38:15,976 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:15,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626366802] [2024-11-14 03:38:15,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626366802] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:15,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:38:15,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:38:15,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990615] [2024-11-14 03:38:15,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:15,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:38:15,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:15,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:38:15,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:38:15,980 INFO L87 Difference]: Start difference. First operand 251 states and 352 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 03:38:16,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:16,205 INFO L93 Difference]: Finished difference Result 595 states and 868 transitions. [2024-11-14 03:38:16,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:38:16,205 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 100 [2024-11-14 03:38:16,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:16,208 INFO L225 Difference]: With dead ends: 595 [2024-11-14 03:38:16,208 INFO L226 Difference]: Without dead ends: 368 [2024-11-14 03:38:16,211 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:38:16,212 INFO L432 NwaCegarLoop]: 220 mSDtfsCounter, 55 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:16,213 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 429 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:38:16,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2024-11-14 03:38:16,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 363. [2024-11-14 03:38:16,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 250 states have (on average 1.452) internal successors, (363), 253 states have internal predecessors, (363), 88 states have call successors, (88), 24 states have call predecessors, (88), 24 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2024-11-14 03:38:16,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 538 transitions. [2024-11-14 03:38:16,333 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 538 transitions. Word has length 100 [2024-11-14 03:38:16,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:16,334 INFO L471 AbstractCegarLoop]: Abstraction has 363 states and 538 transitions. [2024-11-14 03:38:16,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 03:38:16,334 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 538 transitions. [2024-11-14 03:38:16,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-14 03:38:16,339 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:16,339 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 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] [2024-11-14 03:38:16,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:38:16,339 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:16,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:16,340 INFO L85 PathProgramCache]: Analyzing trace with hash 73377667, now seen corresponding path program 1 times [2024-11-14 03:38:16,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:16,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500993379] [2024-11-14 03:38:16,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:16,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:16,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:16,577 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:38:16,577 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:16,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500993379] [2024-11-14 03:38:16,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500993379] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:38:16,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [538008576] [2024-11-14 03:38:16,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:16,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:16,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:38:16,579 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:38:16,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:38:16,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:16,959 INFO L255 TraceCheckSpWp]: Trace formula consists of 1001 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:38:16,964 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:16,994 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:38:16,995 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:38:17,112 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:38:17,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [538008576] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:38:17,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1490126677] [2024-11-14 03:38:17,117 INFO L159 IcfgInterpreter]: Started Sifa with 78 locations of interest [2024-11-14 03:38:17,117 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:38:17,117 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:38:17,117 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:38:17,118 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:38:51,893 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 03:38:52,025 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 440 for LOIs [2024-11-14 03:38:53,279 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:39:20,419 WARN L286 SmtUtils]: Spent 8.71s on a formula simplification. DAG size of input: 440 DAG size of output: 440 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:39:33,352 WARN L286 SmtUtils]: Spent 12.42s on a formula simplification. DAG size of input: 464 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:40:18,739 WARN L286 SmtUtils]: Spent 10.72s on a formula simplification. DAG size of input: 457 DAG size of output: 457 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:40:30,679 WARN L286 SmtUtils]: Spent 10.69s on a formula simplification. DAG size of input: 457 DAG size of output: 457 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:40:42,381 WARN L286 SmtUtils]: Spent 10.61s on a formula simplification. DAG size of input: 461 DAG size of output: 461 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:40:55,129 WARN L286 SmtUtils]: Spent 10.49s on a formula simplification. DAG size of input: 461 DAG size of output: 461 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:41:09,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1490126677] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:41:09,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:41:09,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-14 03:41:09,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060046498] [2024-11-14 03:41:09,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:41:09,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 03:41:09,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:41:09,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 03:41:09,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=887, Unknown=0, NotChecked=0, Total=992 [2024-11-14 03:41:09,181 INFO L87 Difference]: Start difference. First operand 363 states and 538 transitions. Second operand has 27 states, 18 states have (on average 2.7222222222222223) internal successors, (49), 17 states have internal predecessors, (49), 8 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 8 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-14 03:41:26,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:41:26,080 INFO L93 Difference]: Finished difference Result 734 states and 1115 transitions. [2024-11-14 03:41:26,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-14 03:41:26,081 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 18 states have (on average 2.7222222222222223) internal successors, (49), 17 states have internal predecessors, (49), 8 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 8 states have call predecessors, (18), 8 states have call successors, (18) Word has length 101 [2024-11-14 03:41:26,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:41:26,084 INFO L225 Difference]: With dead ends: 734 [2024-11-14 03:41:26,084 INFO L226 Difference]: Without dead ends: 434 [2024-11-14 03:41:26,086 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 274 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 246 ImplicationChecksByTransitivity, 140.3s TimeCoverageRelationStatistics Valid=112, Invalid=944, Unknown=0, NotChecked=0, Total=1056 [2024-11-14 03:41:26,088 INFO L432 NwaCegarLoop]: 191 mSDtfsCounter, 104 mSDsluCounter, 3019 mSDsCounter, 0 mSdLazyCounter, 2324 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 3210 SdHoareTripleChecker+Invalid, 2333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:41:26,089 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 3210 Invalid, 2333 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2324 Invalid, 0 Unknown, 0 Unchecked, 12.2s Time] [2024-11-14 03:41:26,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2024-11-14 03:41:26,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 377. [2024-11-14 03:41:26,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 262 states have (on average 1.450381679389313) internal successors, (380), 265 states have internal predecessors, (380), 89 states have call successors, (89), 25 states have call predecessors, (89), 25 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2024-11-14 03:41:26,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 557 transitions. [2024-11-14 03:41:26,188 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 557 transitions. Word has length 101 [2024-11-14 03:41:26,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:41:26,189 INFO L471 AbstractCegarLoop]: Abstraction has 377 states and 557 transitions. [2024-11-14 03:41:26,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 18 states have (on average 2.7222222222222223) internal successors, (49), 17 states have internal predecessors, (49), 8 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 8 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-14 03:41:26,189 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 557 transitions. [2024-11-14 03:41:26,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-14 03:41:26,192 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:41:26,192 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-14 03:41:26,214 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:41:26,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 03:41:26,393 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:41:26,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:41:26,393 INFO L85 PathProgramCache]: Analyzing trace with hash -1078274380, now seen corresponding path program 1 times [2024-11-14 03:41:26,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:41:26,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423978341] [2024-11-14 03:41:26,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:41:26,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:41:26,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:41:26,638 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:41:26,638 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:41:26,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423978341] [2024-11-14 03:41:26,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423978341] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:41:26,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [38062600] [2024-11-14 03:41:26,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:41:26,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:41:26,639 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:41:26,641 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:41:26,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:41:27,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:41:27,124 INFO L255 TraceCheckSpWp]: Trace formula consists of 1063 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:41:27,129 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:41:27,166 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:41:27,166 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:41:27,304 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:41:27,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [38062600] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:41:27,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [948704238] [2024-11-14 03:41:27,309 INFO L159 IcfgInterpreter]: Started Sifa with 83 locations of interest [2024-11-14 03:41:27,310 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:41:27,310 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:41:27,310 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:41:27,310 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:42:13,743 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 03:42:13,852 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 223 for LOIs [2024-11-14 03:42:13,932 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 232 for LOIs [2024-11-14 03:42:14,040 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 442 for LOIs [2024-11-14 03:42:14,650 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-14 03:42:14,801 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:43:22,412 WARN L286 SmtUtils]: Spent 13.58s on a formula simplification. DAG size of input: 515 DAG size of output: 510 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:43:36,283 WARN L286 SmtUtils]: Spent 12.76s on a formula simplification. DAG size of input: 515 DAG size of output: 510 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:44:08,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [948704238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:44:08,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:44:08,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [4, 4, 4] total 37 [2024-11-14 03:44:08,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231645705] [2024-11-14 03:44:08,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:44:08,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-14 03:44:08,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:44:08,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-14 03:44:08,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=1221, Unknown=0, NotChecked=0, Total=1332 [2024-11-14 03:44:08,314 INFO L87 Difference]: Start difference. First operand 377 states and 557 transitions. Second operand has 32 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 states have internal predecessors, (49), 10 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (20), 10 states have call predecessors, (20), 10 states have call successors, (20) [2024-11-14 03:44:24,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:44:24,181 INFO L93 Difference]: Finished difference Result 763 states and 1156 transitions. [2024-11-14 03:44:24,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-14 03:44:24,182 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 states have internal predecessors, (49), 10 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (20), 10 states have call predecessors, (20), 10 states have call successors, (20) Word has length 104 [2024-11-14 03:44:24,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:44:24,185 INFO L225 Difference]: With dead ends: 763 [2024-11-14 03:44:24,186 INFO L226 Difference]: Without dead ends: 463 [2024-11-14 03:44:24,187 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 279 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 338 ImplicationChecksByTransitivity, 113.5s TimeCoverageRelationStatistics Valid=111, Invalid=1221, Unknown=0, NotChecked=0, Total=1332 [2024-11-14 03:44:24,188 INFO L432 NwaCegarLoop]: 195 mSDtfsCounter, 52 mSDsluCounter, 3418 mSDsCounter, 0 mSdLazyCounter, 3247 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 3613 SdHoareTripleChecker+Invalid, 3258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 3247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:44:24,188 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 3613 Invalid, 3258 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 3247 Invalid, 0 Unknown, 0 Unchecked, 15.6s Time] [2024-11-14 03:44:24,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2024-11-14 03:44:24,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 413. [2024-11-14 03:44:24,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 413 states, 292 states have (on average 1.4452054794520548) internal successors, (422), 295 states have internal predecessors, (422), 92 states have call successors, (92), 28 states have call predecessors, (92), 28 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-14 03:44:24,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 605 transitions. [2024-11-14 03:44:24,358 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 605 transitions. Word has length 104 [2024-11-14 03:44:24,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:44:24,358 INFO L471 AbstractCegarLoop]: Abstraction has 413 states and 605 transitions. [2024-11-14 03:44:24,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 states have internal predecessors, (49), 10 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (20), 10 states have call predecessors, (20), 10 states have call successors, (20) [2024-11-14 03:44:24,358 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 605 transitions. [2024-11-14 03:44:24,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-14 03:44:24,361 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:44:24,361 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-14 03:44:24,383 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 03:44:24,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-14 03:44:24,562 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:44:24,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:44:24,562 INFO L85 PathProgramCache]: Analyzing trace with hash -968075843, now seen corresponding path program 1 times [2024-11-14 03:44:24,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:44:24,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566849549] [2024-11-14 03:44:24,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:44:24,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:44:24,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:44:24,749 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:44:24,749 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:44:24,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566849549] [2024-11-14 03:44:24,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566849549] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:44:24,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1488021263] [2024-11-14 03:44:24,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:44:24,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:44:24,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:44:24,753 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:44:24,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:44:25,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:44:25,255 INFO L255 TraceCheckSpWp]: Trace formula consists of 1001 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:44:25,259 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:44:25,295 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:44:25,296 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:44:25,421 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:44:25,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1488021263] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:44:25,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1266916715] [2024-11-14 03:44:25,423 INFO L159 IcfgInterpreter]: Started Sifa with 82 locations of interest [2024-11-14 03:44:25,427 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:44:25,428 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:44:25,428 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:44:25,428 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:45:16,872 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 03:45:17,007 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-14 03:45:17,131 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:46:24,327 WARN L286 SmtUtils]: Spent 12.20s on a formula simplification. DAG size of input: 455 DAG size of output: 455 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:46:37,991 WARN L286 SmtUtils]: Spent 12.35s on a formula simplification. DAG size of input: 455 DAG size of output: 455 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:46:51,492 WARN L286 SmtUtils]: Spent 12.11s on a formula simplification. DAG size of input: 459 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:47:05,719 WARN L286 SmtUtils]: Spent 11.61s on a formula simplification. DAG size of input: 459 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:47:22,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1266916715] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:22,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:47:22,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2024-11-14 03:47:22,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638788238] [2024-11-14 03:47:22,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:22,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-14 03:47:22,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:22,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-14 03:47:22,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=947, Unknown=0, NotChecked=0, Total=1056 [2024-11-14 03:47:22,567 INFO L87 Difference]: Start difference. First operand 413 states and 605 transitions. Second operand has 28 states, 20 states have (on average 2.7) internal successors, (54), 19 states have internal predecessors, (54), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-14 03:47:32,221 WARN L286 SmtUtils]: Spent 6.73s on a formula simplification. DAG size of input: 464 DAG size of output: 458 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:47:39,701 WARN L286 SmtUtils]: Spent 6.65s on a formula simplification. DAG size of input: 464 DAG size of output: 458 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:47:50,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:50,840 INFO L93 Difference]: Finished difference Result 761 states and 1141 transitions. [2024-11-14 03:47:50,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-14 03:47:50,841 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 20 states have (on average 2.7) internal successors, (54), 19 states have internal predecessors, (54), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) Word has length 103 [2024-11-14 03:47:50,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:50,845 INFO L225 Difference]: With dead ends: 761 [2024-11-14 03:47:50,845 INFO L226 Difference]: Without dead ends: 461 [2024-11-14 03:47:50,846 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 277 SyntacticMatches, 3 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 318 ImplicationChecksByTransitivity, 144.5s TimeCoverageRelationStatistics Valid=130, Invalid=1130, Unknown=0, NotChecked=0, Total=1260 [2024-11-14 03:47:50,847 INFO L432 NwaCegarLoop]: 184 mSDtfsCounter, 39 mSDsluCounter, 2684 mSDsCounter, 0 mSdLazyCounter, 1941 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 2868 SdHoareTripleChecker+Invalid, 1950 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1941 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:50,847 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 2868 Invalid, 1950 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1941 Invalid, 0 Unknown, 0 Unchecked, 8.9s Time] [2024-11-14 03:47:50,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461 states. [2024-11-14 03:47:50,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461 to 433. [2024-11-14 03:47:50,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 433 states, 312 states have (on average 1.4487179487179487) internal successors, (452), 315 states have internal predecessors, (452), 92 states have call successors, (92), 28 states have call predecessors, (92), 28 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-14 03:47:50,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 635 transitions. [2024-11-14 03:47:50,970 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 635 transitions. Word has length 103 [2024-11-14 03:47:50,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:50,970 INFO L471 AbstractCegarLoop]: Abstraction has 433 states and 635 transitions. [2024-11-14 03:47:50,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 20 states have (on average 2.7) internal successors, (54), 19 states have internal predecessors, (54), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-14 03:47:50,970 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 635 transitions. [2024-11-14 03:47:50,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-14 03:47:50,972 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:50,973 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 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] [2024-11-14 03:47:50,992 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 03:47:51,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:47:51,173 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:51,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:51,174 INFO L85 PathProgramCache]: Analyzing trace with hash 256733018, now seen corresponding path program 1 times [2024-11-14 03:47:51,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:51,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669050167] [2024-11-14 03:47:51,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:51,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:51,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:52,278 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-14 03:47:52,279 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:52,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669050167] [2024-11-14 03:47:52,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669050167] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:47:52,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [225681013] [2024-11-14 03:47:52,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:52,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:47:52,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:47:52,282 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:47:52,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:47:52,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:52,778 INFO L255 TraceCheckSpWp]: Trace formula consists of 1014 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:47:52,781 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:47:52,865 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:47:52,865 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:47:53,024 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:47:53,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [225681013] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:47:53,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [761027641] [2024-11-14 03:47:53,028 INFO L159 IcfgInterpreter]: Started Sifa with 78 locations of interest [2024-11-14 03:47:53,028 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:47:53,028 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:47:53,028 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:47:53,028 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:48:35,943 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 03:48:36,075 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 435 for LOIs [2024-11-14 03:48:36,923 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:50:03,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [761027641] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:50:03,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:50:03,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [19, 5, 5] total 48 [2024-11-14 03:50:03,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281584944] [2024-11-14 03:50:03,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:50:03,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 03:50:03,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:50:03,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 03:50:03,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=2091, Unknown=0, NotChecked=0, Total=2256 [2024-11-14 03:50:03,265 INFO L87 Difference]: Start difference. First operand 433 states and 635 transitions. Second operand has 27 states, 18 states have (on average 2.7777777777777777) internal successors, (50), 17 states have internal predecessors, (50), 8 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 8 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-14 03:50:21,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:50:21,501 INFO L93 Difference]: Finished difference Result 846 states and 1276 transitions. [2024-11-14 03:50:21,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-14 03:50:21,501 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 18 states have (on average 2.7777777777777777) internal successors, (50), 17 states have internal predecessors, (50), 8 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 8 states have call predecessors, (18), 8 states have call successors, (18) Word has length 106 [2024-11-14 03:50:21,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:50:21,504 INFO L225 Difference]: With dead ends: 846 [2024-11-14 03:50:21,504 INFO L226 Difference]: Without dead ends: 506 [2024-11-14 03:50:21,506 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 342 GetRequests, 289 SyntacticMatches, 2 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 353 ImplicationChecksByTransitivity, 95.4s TimeCoverageRelationStatistics Valid=213, Invalid=2543, Unknown=0, NotChecked=0, Total=2756 [2024-11-14 03:50:21,507 INFO L432 NwaCegarLoop]: 224 mSDtfsCounter, 138 mSDsluCounter, 3171 mSDsCounter, 0 mSdLazyCounter, 2381 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 3395 SdHoareTripleChecker+Invalid, 2401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 2381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:50:21,507 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 3395 Invalid, 2401 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [20 Valid, 2381 Invalid, 0 Unknown, 0 Unchecked, 9.1s Time] [2024-11-14 03:50:21,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2024-11-14 03:50:21,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 442. [2024-11-14 03:50:21,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442 states, 319 states have (on average 1.438871473354232) internal successors, (459), 322 states have internal predecessors, (459), 93 states have call successors, (93), 29 states have call predecessors, (93), 29 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-14 03:50:21,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 644 transitions. [2024-11-14 03:50:21,661 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 644 transitions. Word has length 106 [2024-11-14 03:50:21,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:50:21,661 INFO L471 AbstractCegarLoop]: Abstraction has 442 states and 644 transitions. [2024-11-14 03:50:21,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 18 states have (on average 2.7777777777777777) internal successors, (50), 17 states have internal predecessors, (50), 8 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 8 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-14 03:50:21,662 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 644 transitions. [2024-11-14 03:50:21,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-14 03:50:21,664 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:50:21,664 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 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] [2024-11-14 03:50:21,686 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 03:50:21,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-14 03:50:21,865 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:50:21,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:50:21,865 INFO L85 PathProgramCache]: Analyzing trace with hash -2056672457, now seen corresponding path program 1 times [2024-11-14 03:50:21,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:50:21,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027074803] [2024-11-14 03:50:21,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:50:21,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:50:21,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:50:23,025 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-14 03:50:23,025 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:50:23,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027074803] [2024-11-14 03:50:23,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027074803] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:50:23,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [526858789] [2024-11-14 03:50:23,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:50:23,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:50:23,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:50:23,029 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:50:23,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d566c3ea-2323-418b-ad3a-96a54f546198/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 03:50:23,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:50:23,545 INFO L255 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:50:23,553 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:50:23,660 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:50:23,660 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:50:23,871 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:50:23,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [526858789] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:50:23,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [234636773] [2024-11-14 03:50:23,876 INFO L159 IcfgInterpreter]: Started Sifa with 78 locations of interest [2024-11-14 03:50:23,876 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:50:23,877 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:50:23,877 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:50:23,877 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs